| 具有同时集送货需求车辆路径问题的混沌量子进化算法研究 |
| |
| 引用本文： | 吴斌.具有同时集送货需求车辆路径问题的混沌量子进化算法研究[J].控制与决策,2010,25(3):383-388. |
| |
| 作者姓名： | 吴斌 |
| |
| 作者单位： | 南京工业大学管理科学与工程学院,南京,210009 |
| |
| 基金项目： | 国家自然科学基金项目(70801036);;江苏省高校自然科学基金项目(07KJB460045) |
| |
| 摘 要： | 针对量子进化算法中旋转角取值的离散性使其解空间的搜索具有跳跃性,提出了基于混沌理论的精英均值计算旋转角算法,并将其应用于具有同时集送货需求车辆路径问题的求解.在理论上分析了解的强可行和弱可行条件的基础上,使用启发式算子对解进行改进.通过仿真实验与其他算法进行了比较,仿真结果表明所提出算法是求解此类问题的有效方法.
|
| 关 键 词： | 量子进化算法 混沌 车辆路径问题 集送货需求 |
| 收稿时间： | 2009/2/16 0:00:00 |
| 修稿时间： | 2009/7/10 0:00:00 |
Chaos quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup |
| |
| WU Bin,QIAN Cun-hua,DONG Min,XIE Qing-hong.Chaos quantum evolutionary algorithm for vehicle routing problem with simultaneous delivery and pickup[J].Control and Decision,2010,25(3):383-388. |
| |
| Authors: | WU Bin QIAN Cun-hua DONG Min XIE Qing-hong |
| |
| Affiliation: | College of Management Science and Engineering/a>;Nanjing University of Technology/a>;Nanjing 210009/a>;China. |
| |
| Abstract: | For the discrete value of the rotation gate,the quantum-inspired evolutionary algorithm (QEA) has jump phenomena in the search space. To improve the QEA,a hybrid algorithm with computing the rotation gate using elite mean values based on chaos theory is presented,which is applied to vehicle routing problem with simultaneous delivery and pickup (VRPSDP). The solution of VRPSDP is investigated,and the qualification of strong feasible solution and puny feasible solution is analyzed theoretically. An efficient ... |
| |
| Keywords: | Quantum evolutionary algorithm Chaos Vehicle routing problem Delivery and pickup |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《控制与决策》浏览原始摘要信息 |
|
点击此处可从《控制与决策》下载全文 |
