Please wait ...
0% Complete
فارسی
Home
/
پانزدهمین کنفرانس بین المللی فناوری اطلاعات و دانش
A Biased Random Key Genetic Algorithm for the Dial-a-Ride Problem
Authors :
ُSomayeh Sohrabi
1
Koorush Ziarati
2
Morteza Keshtkaran
3
1- دانشگاه شیراز
2- دانشگاه شیراز
3- دانشگاه شیراز
Keywords :
Shared mobility systems،Dial-a-Ride Problem (DARP)،Biased Random Key Genetic Algorithm (BRKGA)،Continuous solution representation method
Abstract :
The Dial-a-Ride Problem (DARP) is a classic vehicle routing problem raised in the field of shared mobility systems. Till now, several algorithms have been proposed to tackle the DARP; however, the performance of population-based techniques in solving this problem has not been extensively studied. With this regard, the Biased Random Key Genetic Algorithm (BRKGA) is a matter of interest. In this paper, a brief overview of the BRKGAs proposed for solving the vehicle routing problems is provided. A new method based on the BRKGA in combination with a Variable Neighborhood Descent (VND) procedure is also proposed to tackle the DARP. In contrast with the preceding similar study on the DARPs, in our algorithm, mating operators are directly involved in the process of constructing a DARP solution. Besides, our algorithm takes advantage of a problem-specific mutation operator and two crossover methods. Considering standard benchmark instances of the DARP, experimental results are totally promising and indicate that this study can be considered as a starting point for further investigation about this view in future.
Papers List
List of archived papers
قطعه بندی خودکار توده کلیه در تصاویر توموگرافی کامپیوتری با استفاده از همافزایی شبکه عصبی عمیق U-Net و الگوریتم فراابتکاری نهنگ
علی خلیلی - محمد مصلح - محمد خیراندیش
Improving Deep Neural Network Accelerator for Malaria Diseased Blood Cells using FPGA
Hadi Rezaeikarjani - Mojtaba Valinataj
Energy-Saving for User-Centric Dynamic 5G HetNets Using DRL Method
Erfan Rasti - Mohammad Ali Arami - Abbas Mohammadi
مروری بر الگوریتمهای انتخاب مشتری در یادگیری فدرال
عطیه منعمی بیدگلی - رضا مهدوی
Movable Antenna Design for UAV-Aided Federated Learning via Deep Reinforcement Learning
MOHSEN Ahmadzadeh - Saeid Pakravan - Ghosheh Abed Hodtani
Fast Duplicate Bug Reports Detector Training using Sampling for Dimension Reduction
Behzad Soleimani Neysiani - Saeed Doostali - Seyed Morteza Babamir - Zahra Aminoroaya
انتخاب ویژگی با استفاده از الگوریتم بهینه سازی ذرات مبتنی بر استراتژی خود تطبیقی دودویی جهت تشخیص بیماری
الهام صالحی - دکتر محمدرضا کرمی ملایی - دکتر حسام عمرانپور الهام صالحی - محمدرضا کرمی ملایی - حسام عمرانپور -
Persian deaf sign language recognition system using deep learning
Mohammad Ebrahimi
شناسایی حملات فیشینگ با استفاده از الگوریتم عقاب آتشین و شبکه عصبی کانولوشن
علی کوشاری - مهدی فرتاش
Business Process Improvement Challenges: A Systematic Literature Review
Hanieh Kashfi - Fereidoon Shams Aliee
more
Samin Hamayesh - Version 45.0.1