0% Complete
English
صفحه اصلی
/
پانزدهمین کنفرانس بین المللی فناوری اطلاعات و دانش
A Biased Random Key Genetic Algorithm for the Dial-a-Ride Problem
نویسندگان :
ُSomayeh Sohrabi
1
Koorush Ziarati
2
Morteza Keshtkaran
3
1- دانشگاه شیراز
2- دانشگاه شیراز
3- دانشگاه شیراز
کلمات کلیدی :
Shared mobility systems،Dial-a-Ride Problem (DARP)،Biased Random Key Genetic Algorithm (BRKGA)،Continuous solution representation method
چکیده :
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.
لیست مقالات
لیست مقالات بایگانی شده
IT-based and Non-IT-based methods to separate and collect waste
Hoda Harati - Farzad Haghighi-Rad - Reza Yousefi Zenouz
کشف برخط تقلب پیشنهاد ساختگی (Bid-Shielding) در مناقصه و مزایدههای الکترونیکی هلندی با رویکرد تحلیل شبکه اجتماعی
فاطمه الثلایا - دکتر سید علیرضا هاشمی گلپایگانی فاطمه الثلایا - سید علیرضا هاشمی گلپایگانی -
KGLM-QA: A Novel Approach for Knowledge Graph-Enhanced Large Language Models for Question Answering
Alireza Akhavan safaei - Pegah Saboori - Reza Ramezani - Mohammadali Nematbakhsh
Short-Term Traffic Flow Prediction Based on a Recurrent Deep Neural Networks: Study in Tehran
Dr Monireh عبدوس - Taha Vajed Samei
بررسی روشها، مجموعههای داده و معیارهای ارزیابی در حوزهی پرسش از متون درون تصویر
کبری فرشیدی - حسن ختنلو - محرم منصوری زاده - الهام علی قارداش
Movable Antenna Design for UAV-Aided Federated Learning via Deep Reinforcement Learning
MOHSEN Ahmadzadeh - Saeid Pakravan - Ghosheh Abed Hodtani
دستهبندی متون خبری فارسی با یادگیری فعال
مینا طباطبائی - دکتر سعیده ممتازی
SBST challenges from the perspective of the test techniques
Sepideh Kashefi Gargari - Dr Mohammad Reza Keyvanpour
A Joint Trajectory and Energy Harvesting Method for an UAV Enabled Disaster Response Network
Hosein Mohammadi Firozjae - Javad Zeraatkar Moghaddam - Mehrdad Ardebilipour
مدیریت توأم منابع و خواب ایستگاه پایه مبتنی بر یادگیری تقویتی در شبکه های فوق متراکم با ارتباطات دو طرفه
طاهره رحمتی - بهروز شاهقلی قهفرخی
بیشتر
ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 41.3.1