.png){kind=icon}
返回
Evolutionary multitasking for bidirectional adaptive codec: A case study on vehicle routing problem with time windows
.png){kind=icon}
PRE
AI
DOI：10.1016/j.asoc.2023.110605.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The vehicle routing problem (VRP), an NP-hard problem of considerable complexity, pertains to the determination of optimal sequences of customer visits in an effort to minimize the total operational cost of vehicles. Conventional approaches to tackling VRP have primarily focused on optimizing each task independently, utilizing mathematical methodologies or evolutionary algorithms. Nevertheless, research exploring the application of the advanced concept of evolutionary multitasking (EMT) to address VRP remains limited. To enrich the body of knowledge in this field, our study presents an innovative EMT algorithm, dubbed EMT-RD. This algorithm employs a bidirectional adaptive codec to facilitate the transfer of information between real and discrete solutions. The EMT-RD algorithm permits the transfer of real and discrete solutions across varying tasks, utilizing an encoding rule that transforms information from real to discrete solutions for each task. Further, a decoding rule from discrete to real solutions generates search experiences, facilitating the transfer of knowledge between real solutions. The mechanism is capped off with an adaptive transfer strategy that instigates transfer operations across different tasks. Each task is tackled using a single-task optimization algorithm that employs an artificial bee colony algorithm. Through comprehensive experimentation, we found that our proposed EMT-RD algorithm outperforms competitors on 168 VRP with time windows multitasking instance pairs and four real-world problem pairs that were developed for this study. These results underscore the efficacy of the adaptive transfer strategy and bidirectional adaptive codec in addressing inter-task correlations when solving the VRP. & COPY; 2023 Elsevier B.V. All rights reserved.
Keyword:
Adaptive transfer strategy
Artificial bee colony
Bidirectional adaptive codec
Evolutionary multitasking
Vehicle routing problem with time
windows
期刊
IF:
6.6
论文数:
1.4W
被引数:
4.8W
机构
引用论文
Chronic Social Stress Alters Levels of Corticotropin-Releasing Factor and Arginine Vasopressin mRNA in Rat Brain慢性社会压力改变大鼠脑促肾上腺皮质激素释放因子和精氨酸加压素mRNA的水平
OAAI
.png){kind=icon}
OAAI分享收藏A novel differential evolution mapping technique for generic combinatorial optimization problems一种求解通用组合优化问题的新型差分进化映射技术
PREAI
分享收藏A systematic literature review of the vehicle routing problem in reverse logistics operations逆向物流运营中车辆路径问题的系统文献综述OAAI
OAAI分享收藏Memory-based variable neighborhood search for green vehicle routing problem with passing-by drivers: a comprehensive perspective基于内存的可变邻域搜索，用于通过驾驶员的绿色车辆路径问题: 综合视角OAAI
OAAI分享收藏Electric vehicle routing problem: A systematic review and a new comprehensive model with nonlinear energy recharging and consumption电动汽车路径问题: 系统回顾和具有非线性能量再充电和消耗的新综合模型
PREAI
分享收藏
查看更多内容