| 带油耗率的车辆路径问题的改进量子遗传算法研究 |
| |
| 引用本文： | 汪婷,汤雅连. 带油耗率的车辆路径问题的改进量子遗传算法研究[J]. 东莞理工学院学报, 2015, 0(3) |
| |
| 作者姓名： | 汪婷 汤雅连 |
| |
| 作者单位： | 1. 广东技术师范学院天河学院,广州,510540
2. 广东工业大学自动化学院,广州,510006 |
| |
| 摘 要： | 针对实际生活中车辆油耗会随着运载量的变化而变化,建立带油耗率车辆路径问题的数学模型,以最小化总成本为目标函数。将运输过程中随运载量变化的油耗率转化成交叉概率,自适应地改变交叉概率,提高算法的全局搜索能力;考虑车辆满载率,设计一种与运载量相关的变异概率,使其逐渐减小并使群体迅速集中,可以抑制早熟。基于以上方法构造的一种自适应遗传算法,实例进行仿真表明,提出的算法在收敛速度和寻优结果两方面略优于自适应遗传算法和遗传算法。
|
| 关 键 词： | 车辆路径问题 量子进化算法 遗传算法 自适应 油耗率 运载量 |
Improved Quantum Genetic Algorithm for Vehicle Routing Problem with Fuel Consumption Rate |
| |
| WANG Ting,TANG Ya-lian. Improved Quantum Genetic Algorithm for Vehicle Routing Problem with Fuel Consumption Rate[J]. Journal of Dongguan Institute of Technology, 2015, 0(3) |
| |
| Authors: | WANG Ting TANG Ya-lian |
| |
| Abstract: | |
| |
| Keywords: | vehicle routing problem quantum evolutionary algorithm genetic algorithm adaptive |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
