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

تشخیص خودکار اختلال عروقی ماکولا با عنوان عروق گسترش یافته در تصاویر آنژیوگرافی حاصل از تصویربرداری OCTA

راضیه گنجی - دکتر محسن ابراهیمی مقدم - دکتر رامین نوری نیا

Distributed coordination protocol for event data exchange in IoT monitoring applications

Behnam Khazael - Hadi Tabatabaee Malazi

Fast Online Character Recognition Using a Novel Local-Global Feature Extraction Method

Ayoub Parvizi - Dr Mohammad Kazemifard - Ziba Imani

تشخیص بیماری مزمن کلیوی با استفاده از یادگیرنده‌های گروهی و انتخاب ویژگی‌های مؤثر مبتنی‌ بر الگوریتم بهینه‌سازی تبادل حرارتی

صبا عارف‌نیا - مهدی هاشم‌زاده - امین گلزاری اسکوئی

تحلیل سازه‌های موثر بر پذیرش فناوری بلاکچین و استفاده از آن در صنعت بیمه ایران با استفاده از تکنیک معادلات ساختاری (مطالعه موردی: شرکت کارگزاری رسمی بیمه زندگی خوب)

احسان هنری - آفرین اخوان

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

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

A method for image steganography based on chaotic maps and advanced compression algorithms

Mohammad Yousefi Sorkhi

Improved Weighting in the Automated Texts Classification using Fuzzy Method

Hamidreza Sadrarhami - S. Mohammadali Zanjani - Ghazanfar Shahgholian

To Kill a Mockingbird: Cryptanalysis of an Authenticated Key Exchange Scheme for Drones

Neda Toghraee - Hamid Mala

Evaluating LLMs in Persian News Summarization

Arya VarastehNezhad - Reza Tavasoli - Mostafa Masumi - Seyed Soroush Majd - Mehrnoush Shamsfard

more

Samin Hamayesh - Version 42.5.2