International Conference on Information and Knowledge Technology

فارسی

Home / پانزدهمین کنفرانس بین المللی فناوری اطلاعات و دانش

A Biased Random Key Genetic Algorithm for the Dial-a-Ride Problem

Authors :

ُSomayeh Sohrabi¹ Koorush Ziarati² Morteza Keshtkaran³

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.

List of archived papers

بهبود تشخیص نفوذ به شبکه اینترنت اشیاء با استفاده از مدل ترکیبی الگوریتم های بهینه‌سازی ازدحام ذرات، گرگ خاکستری و جنگل تصادفی

مهدی علیرضانژاد - عمار عبیس حسین المعموری

شناسایی وبگاه های دام‌چینی به کمک شبکه عصبی گسسته‌ساز بردار یادگیر (LVQ)

یگانه ستاری - غلامعلی منتظر

شناسایی جایگاه مالونیلاسیون در پروتئین‌ها با بهره‌گیری از استخراج ویژگی و تکنیک‌های پردازش زبان طبیعی

حنانه رجبیون - محمد قاسم زاده - وحید رنجبر بافقی

A Swarm Intelligence Approach to Design Optimal Repeaters in Multilayer Graphene Nanoribbon Interconnects

Majid Sanaeepur - Maryam Momeni

A New Method Based on Deep Learning and Time Stabilization of the Propagation Path for Fake News Detection

Fatemeh Torgheh - Dr Mohammad Reza Keyvanpour - Dr Behrooz Masoumi

استخراج ویژگی مجموعه داده‌های پزشکی دارای ابعاد بالا با استفاده از برنامه نویسی ژنتیک چند منظوره

سحر فقیهی راد - دکتر سیده نفیسه آل محمد سحر فقیهی راد - سیده نفیسه آل محمد -

AOV-IDS: Arithmetic Optimizer with Voting classifier for Intrusion Detection System

Amir Soltany Mahboob - Mohammad Reza Ostadi Moghaddam - Shima Yousefi

یک روش انتخاب ویژگی‌ نیمه‌نظارتی جدید بر اساس منظم‌سازی هسین

دکتر راضیه شیخ پور راضیه شیخ پور -

Energy–Aware Clustering Routing Protocol to Improve the Multi-hop WSN Lifetime

Alireza Gholamrezaee - Hoda Gholamrezaee - Mahtab Hadiyan

Classification and Evaluation of Privacy Preserving Data Mining Methods

Negar Nasiri - Mohammadreza Keyvanpour

more

Samin Hamayesh - Version 41.3.1