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

摘要：

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

关键词：粒子群、车辆路径问题、混沌、非线性、逻辑斯特函数

所属期刊栏目：28

分类号：TP202.7(自动化技术及设备)

资助基金：广东省自然科学基金资助项目10152800001000029

在线出版日期：2012-03-05（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：4107-4110