| 基于改进量子PSO算法的可约束车辆路径优化 |
| |
| 引用本文： | 张耀军,谌昌强.基于改进量子PSO算法的可约束车辆路径优化[J].应用声学,2014,22(9):2875-2878. |
| |
| 作者姓名： | 张耀军 谌昌强 |
| |
| 作者单位： | 信阳农林学院 计算机科学系,河南 信阳 464000;信阳农林学院 计算机科学系,河南 信阳 464000 |
| |
| 基金项目： | 河南省基础与前沿技术研究计划项目(132300410421)；河南省教育厅科学技术研究重点项目(13B520267)。 |
| |
| 摘 要： | 为了求解有能力约束的车辆路径优化问题,提出了用于可约束车辆路径优化的改进量子PSO算法。首先给出了车辆路径的数学模型,介绍了粒子群算法；然后提出了改进量子粒子群算法,该算法采用了2-opt,1-1交换等局部优化算法那进行线路内和线路间的优化,引入种群熵算法的方法来衡量算法那是否陷入局部最优,采用灾变的操作保证解得多样性,并给出了该算法用于求解车辆路径的有关问题的具体方法；通过与别的算法的比较并结合仿真实验,有效地说明了该算法的可行性和有效性。
|
| 关 键 词： | 量子粒子群(QPSO) 车辆路径问题 种群熵 进化计算 |
| 收稿时间： | 2014/4/23 0:00:00 |
| 修稿时间： | 6/4/2014 12:00:00 AM |
|
| 点击此处可从《应用声学》浏览原始摘要信息 |
| 点击此处可从《应用声学》下载免费的PDF全文 |
|
