-
题名动态任务构建的多任务算法求解MOVRPTW问题
- 1
-
-
作者
王宇东
武燕
-
机构
西安电子科技大学数学与统计学院
西安电子科技大学协同智能系统教育部重点实验室
-
出处
《西安电子科技大学学报》
北大核心
2025年第3期242-256,共15页
-
基金
国家自然科学基金(62372354,62276202,62106186)
陕西省自然科学基础研究计划项目(2022JQ-670)。
-
文摘
带时间窗的多目标车辆路径问题(MOVRPTW)是一个重要且具有挑战性的物流问题。进化多任务算法(EMT)是一种通过任务间知识迁移提升算法寻优能力的新颖方法。文中提出一种动态构造辅助任务的方法,旨在增强任务间的知识迁移效果,从而提高原始任务的寻优能力。文中采用动态更换辅助任务的思想改进多任务优化算法求解MOVRPTW问题,期望算法在任务间能持续提供有效的知识迁移。在算法的迭代过程中,当辅助任务不能提供有效迁移时,依据当前原始任务的非劣解的分布信息动态更换辅助任务以探索未搜索的方向,为提供更有效的知识迁移提供可能性。同时设计了从辅助任务到原始任务及原始任务到辅助任务的两种知识迁移方法来提高算法的的寻优能力。通过在大量标准测试算例上的仿真验证表明所提算法能够持续提供有效的知识迁移,显著提高EMT算法的寻优能力,为解决MOVRPTW问题提供了新的有效途径。
-
关键词
动态辅助任务
进化多任务算法
知识迁移
movrptw问题
-
Keywords
dynamic auxiliary task
evolutionary multi-task algorithm
knowledge transfer
movrptw problem
-
分类号
U492.22
[交通运输工程—交通运输规划与管理]
-
