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

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 Data-Efficient Approach to Solar Panel Micro-Crack Detection via Self-Supervised Learning

Alireza Akhavan safaei - Pegah Saboori - Reza Ramezani - Morteza Tavana

A Real-Time and Robust Approach for Banknote Recognition

Hani Abdi - Mohammad Javad Parseh

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

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

An integrated approach for estimating software cost estimation using Adaptive Neuro-Fuzzy Inference System and the Grey Wolf Optimization algorithm

Maryam Karimi - Taghi Javdani Gandomani - Mahdi Mosleh

مدیریت دانش هوشمند مبتنی بر بازیابی-تولید افزوده شده : معماری، ارزیابی و حاکمیت برای دستیار دانش سازمانی

محمدهادی صفری نادری

از داده تا تحول دیجیتال: توسعه داشبورد مدیریتی مبتنی بر داده‌کاوی، علم داده و هوش تجاری برای ارتقای تصمیم‌گیری و بهبود عملکرد در ذوب‌آهن اصفهان

پدرام کیانی - یحیی غلامیان - پریناز واعظ

Reinforced Detection: Deep Reinforcement Learning for Binary VoIP Classification in Encrypted Traffic

Mohsen Rajabpour - Mohammadmoein Asefi - Siavash Khorsandi

An Enhanced Fuzzy Rule-Based Method for Coronary Artery Disease Risk Prediction Using Weighted and Biased Rules

Fatemeh Ahmadi - Mohammad Javad Parseh - Ehsan Amiri

Predicting Suicide Risk in Adolescents with Random Forest for Unbalanced Data Management

Fatemeh Rabbani - Dr Behrooz Masoumi - Dr Mohammad Reza Keyvanpour

بیشتر

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