کنفرانس بین المللی فناوری اطلاعات و دانش

English

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

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

نویسندگان :

ُSomayeh Sohrabi¹ Koorush Ziarati² Morteza Keshtkaran³

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.

لیست مقالات

لیست مقالات بایگانی شده

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

فهیمه شاهرخ شهرکی - رسول سامانی - دکتر ناصر قدیری فهیمه شاهرخ شهرکی - رسول سامانی - ناصر قدیری -

جانمایی توزیع‌شده محتوا برای ذخیره‌سازی موقت در شبکه‌های سلولی کوچک با حضور کاربران مخرب

زهرا رشیدی - دکتر وصال حکمی - حانیه سلمان‌طاهری زهرا رشیدی - وصال حکمی - حانیه سلمان‌طاهری -

امنیت در اینترنت اشیا؛ معماری، کاربرد‌ها، چالش‌ها و راهکارها

مهدی موسی وند - دکتر پیام محمودی نصر مهدی موسی وند - پیام محمودی نصر -

طراحی واسط کاربری مبتنی بر رفتار و احساسات کاربران در سیستم های هوشمند

فاطمه صبائی - دکتر احمد عبداله زاده بارفروش

A Potential Solutions-Based Parallelized GA for Application Graph Mapping in Reconfigurable Hardware

Seyed Mehdi Mohtavipour - Hadi Shahriar Shahhoseini

Human Resource Allocation to the Credit Requirement Process, A Process Mining Approach

Omid Mahdi Ebadati - Mohammad Mehrabioun - Shokoofeh Sadat Hosseini

Improving hypergraph attention and hypergraph convolution networks

Mustafa Mohammadi Gharasuie - Mahmood Shabankhah - Ali Kamandi

Context Awareness Gate for Retrieval Augmented Generation

Mohammad Hassan Heydari - Arshia Hemmat - Erfan Naman - Afsaneh Fatemi

Non-Linear Control of Cancer Model, Considering the Drug Resistance Using Feedback Based Chemotherapy Approach

Danial Kiaei - Hami Tourajizadeh

تخلیه‌ی باری وظایف اینترنت اشیاء بر روی مه محاسباتی با استفاده از الگوریتم حشره آبسوار

عفت تقی زاده بیلندی - آرش دلداری - علیرضا صالحان

بیشتر

ثمین همایش، سامانه مدیریت کنفرانس ها و جشنواره ها - نگارش 42.3.1