| 超启发式分布估计算法求解带软时间窗的同时取送货车辆路径问题 |
| |
| 引用本文： | 张烜荧,胡蓉,钱斌. 超启发式分布估计算法求解带软时间窗的同时取送货车辆路径问题[J]. 控制理论与应用, 2021, 38(9): 1427-1441 |
| |
| 作者姓名： | 张烜荧 胡蓉 钱斌 |
| |
| 作者单位： | 昆明理工大学信息工程与自动化学院自动化系,云南昆明650500;昆明理工大学云南省人工智能重点实验室,云南昆明650500 |
| |
| 基金项目： | 国家自然科学基金项目(61963022, 51665025)资助. |
| |
| 摘 要： | 本文针对带软时间窗的同时取送货车辆路径问题(VRPSPDSTW),以最小化车辆行驶总里程和最大化服务准时率为优化目标,提出一种超启发式分布估计算法(HHEDA)进行求解.全局搜索阶段,首先,提出3种启发式规则生成初始个体,以确保初始种群的质量和分散性;其次,根据问题特点,构造3个概率矩阵分别学习和积累优质解的排序信息、...
|
| 关 键 词： | 同时取送货车辆路径问题 软时间窗 多目标优化 超启发式分布估计算法 |
| 收稿时间： | 2020-07-02 |
| 修稿时间： | 2021-08-27 |
Hyper-heuristic estimation of distribution algorithm for solving vehicle routing problem with simultaneous pickup and delivery and soft time windows |
| |
| ZHANG Xuan-ying,HU Rong and QIAN Bin. Hyper-heuristic estimation of distribution algorithm for solving vehicle routing problem with simultaneous pickup and delivery and soft time windows[J]. Control Theory & Applications, 2021, 38(9): 1427-1441 |
| |
| Authors: | ZHANG Xuan-ying HU Rong QIAN Bin |
| |
| Affiliation: | Faculty of Information Engineering and Automation, Kunming University of Science and Technology,Faculty of Information Engineering and Automation, Kunming University of Science and Technology,Faculty of Information Engineering and Automation, Kunming University of Science and Technology |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem with simultaneous pickup and delivery soft time windows multi-objective optimization hyper-heuristic estimation of distribution algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制理论与应用》浏览原始摘要信息 |
|
点击此处可从《控制理论与应用》下载全文 |
