| 改进的混沌粒子群算法求解车辆路径问题* |
| |
| 引用本文： | 李娅,李丹,王东,杨文茵.改进的混沌粒子群算法求解车辆路径问题*[J].计算机应用研究,2011,28(11):4107-4110. |
| |
| 作者姓名： | 李娅 李丹 王东 杨文茵 |
| |
| 作者单位： | 1. 佛山科学技术学院机电与信息工程学院计算机系,广东佛山,528000
2. 信阳供电公司科技信息部,河南信阳,464000 |
| |
| 基金项目： | 广东省自然科学基金资助项目（10152800001000029） |
| |
| 摘 要： | 为求解车辆路径问题提出一种改进的混沌粒子群优化算法。该算法在基本混沌粒子群优化算法（CPSO）基础上，引入逻辑斯特函数，对惯性权重因子w进行非线性调整，提高了算法的寻优能力，有效避免了算法陷入局部最优并防止过早收敛。采用该算法应用于车辆路径问题，仿真结果表明该与标准遗传和双种群遗传算法比较,具有一定的优势。
|
| 关 键 词： | 粒子群 车辆路径问题 混沌 非线性 逻辑斯特函数 |
Improved chaos particle swarm optimization algorithm for vehicle routing problem |
| |
| LI Y,LI Dan,WANG Dong,YANG Wen-yin.Improved chaos particle swarm optimization algorithm for vehicle routing problem[J].Application Research of Computers,2011,28(11):4107-4110. |
| |
| Authors: | LI Y LI Dan WANG Dong YANG Wen-yin |
| |
| Affiliation: | LI Ya1,LI Dan2,WANG Dong1,YANG Wen-yin1(1.Dept.of Computer,School of Electrical & Information Engineering,Foshan University,Foshan Guangdong 528000,China,2.Technology & Information Center,Electric Power of Xinyang,Xinyang Henan 464000,China) |
| |
| Abstract: | This paper proposed an improved chaos particle swarm optimization algorithm for VRP.Based on classical chaos particle swarm optimization(CPSO) algorithm, it used logistic function to no-linearly adjust the inertia weight of the classicial PSO algorithm to improve the ability to find the best swarm and to overcome the shortcoming of trapped in local minima.Test shows that the algorithm is better than two kinds of genetic algorithm(CA) to deal with VRP. |
| |
| Keywords: | particles swarm vehicle routing problem(VRP) chaos nolinear logistic function |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
|
