基于混沌粒子群优化的新型VRP求解算法

• 作者: 于胜龙 吴盘龙 尹明锋 朱凯 薄煜明 陈志敏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 粒子群优化 混沌 VRP 扰动 局部最优
• 年，卷（期）: 2012,（12）
• 所属期刊栏目: 智能算法与智能控制
• 页码范围: 164-168
• 页数: 5页
• 分类号: TP301.61
• 字数: 3717字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2012.12.029

摘要

标准粒子群优化算法(PSO)容易陷入局部最优,且精度较低、收敛速度慢,难以满足求解VRP的需求.本文提出了一种适用于求解VRP模型的新型混沌粒子群优化算法(CPSO).该算法引入混沌序列,利用混沌对粒子的初始位置进行初始化,提高了样本的质量,并且对当前粒子附加混沌扰动,促使其跳出局部最优,提高了全局搜索能力,有利于在全局范围内寻找到最优值.实验结果表明,本文算法的收敛速度、精度及稳定性高于PSO算法,是一种有效的VRP求解算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薄煜明	南京理工大学自动化学院	146	991	15.0	23.0
2	吴盘龙	南京理工大学自动化学院	76	479	12.0	17.0
3	陈志敏	南京理工大学自动化学院	15	138	8.0	11.0
4	朱凯	南京理工大学自动化学院	10	67	5.0	8.0
5	于胜龙	南京理工大学自动化学院	2	15	2.0	2.0
6	尹明锋	南京理工大学自动化学院	5	20	2.0	4.0