改进的混沌粒子群算法求解车辆路径问题

• 作者: 李丹 李娅 杨文茵 王东
• 来源期刊: 计算机应用研究
• 关键词: 粒子群 车辆路径问题 混沌 非线性 逻辑斯特函数
• 年，卷（期）: 2011,（11）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 4107-4110
• 分类号: TP202.7
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2011.11.028

摘要

为求解车辆路径问题提出一种改进的混沌粒子群优化算法.该算法在基本混沌粒子群优化算法( CPSO)基础上,引入逻辑斯特函数,对惯性权重因子w进行非线性调整,提高了算法的寻优能力,有效避免了算法陷入局部最优并防止过早收敛.采用该算法应用于车辆路径问题,仿真结果表明该与标准遗传和双种群遗传算法比较,具有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王东	佛山科学技术学院机电与信息工程学院计算机系	50	198	8.0	13.0
2	李娅	佛山科学技术学院机电与信息工程学院计算机系	19	55	4.0	6.0
3	杨文茵	佛山科学技术学院机电与信息工程学院计算机系	19	47	4.0	6.0
4	李丹	信阳供电公司科技信息部	2	14	1.0	2.0