| 有能力约束车辆路径问题的量子进化算法 |
| |
| 引用本文： | 赵燕伟,彭典军,张景玲,吴斌.有能力约束车辆路径问题的量子进化算法[J].系统工程理论与实践,2009,29(2):159-166. |
| |
| 作者姓名： | 赵燕伟 彭典军 张景玲 吴斌 |
| |
| 作者单位： | 浙江工业大学机械制造及自动化教育部重点实验室,杭州,310014 |
| |
| 基金项目： | 浙江省重点科技计划项目 |
| |
| 摘 要： | 针对有能力约束车辆路径问题,构造一种具有量子旋转门和灾变操作的量子进化算法.算法采用0-1矩阵编码方式, 通过量子旋转门实现进化,引入灾变操作保证解空间的多样性,采用最邻近插入法结合2-Opt法再优化线路内次序.选取基准实例进行实验仿真, 通过与文献中其它算法进行性能比较,表明文中提出的量子进化算法是一个有效求解有能力约束车辆问题的方法.
|
| 关 键 词： | 有能力约束车辆路径问题 量子进化算法 旋转门 灾变 |
Quantum evolutionary algorithm for capacitated vehicle routing problem |
| |
| ZHAO Yan-wei,PENG Dian-jun,ZHANG Jing-ling,WU Bin.Quantum evolutionary algorithm for capacitated vehicle routing problem[J].Systems Engineering —Theory & Practice,2009,29(2):159-166. |
| |
| Authors: | ZHAO Yan-wei PENG Dian-jun ZHANG Jing-ling WU Bin |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《系统工程理论与实践》浏览原始摘要信息 |
| 点击此处可从《系统工程理论与实践》下载免费的PDF全文 |
|
