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
تاثیر مدیریت دانش مشتری بر توسعه محصول جدید و نوآورانه با رویکرد مدل سازی معادلات ساختاری با استفاده از حداقل مربعات جزئی: مطالعۀ موردی شرکت کاله
دکتر آرش خسروی - سیده فاطمه حسینی - دکتر مرتضی رجب زاده آرش خسروی - سیده فاطمه حسینی - مرتضی رجب زاده -
Binary water stream algorithm: a new meta-heuristic optimization technique
Faezeh Rahimi Sebdani - Mehdi Nasri
A Multi-Task Framework Using Mamba for Identity, Age, and Gender Classification from Hand Images
Amirabbas Rezasoltani - Alireza Hosseini - Ramin Toosi - MohammadAli Akhaee
STANet: Spatio-Temporal Attention-Enhanced WaveNet for Crime Hotspot Prediction
Rojan Roshankar - Mohammad Reza Keyvanpour
A Graph Attention-Based Autoencoder for Critical Path Anomaly Detection in Microservices
Mahdi Naderi - Hossein Momeni - Shayan Shahini
تخلیهبار محاسباتی ریزدانه تحرکآگاه در رایانش لبه برای اینترنت اشیاء
شکوفه نوروزی - دکتر زینب موحدی شکوفه نوروزی - زینب موحدی -
Targeted Vaccination for COVID-19 Using Mobile Communication Networks
Mohammadmohsen Jadidi - Pegah Moslemi - Saeed Jamshidiha - Iman Masroori - Abbas Mohammadi - Vahid Pourahmadi
IoMT-Enabled Smart Healthcare: State-of-the-Art, Security and Future Directions
Shivam Tripathi - Vatsalkumar Makwana - Malaram Kumhar - Harshal Trivedi - Jitendra Bhatia - Sudeep Tanwar - Hossein Shahinzadeh
Short-Term Traffic Flow Prediction Based on a Recurrent Deep Neural Networks: Study in Tehran
Dr Monireh عبدوس - Taha Vajed Samei
The risk prediction of heart disease by using neuro-fuzzy and improved GOA
Vahid Safari Dehnavi - Masoud Shafiee
more
Samin Hamayesh - Version 41.3.1