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

被引：14

作者：

李娅 ^{[1
]}

李丹 ^{[2
]}

王东 ^{[1
]}

杨文茵 ^{[1
]}

机构：

[1] 佛山科学技术学院机电与信息工程学院计算机系

[2] 信阳供电公司科技信息部

来源：

计算机应用研究 | 2011年 / 28卷 / 11期

基金：

广东省自然科学基金;

关键词：

粒子群; 车辆路径问题; 混沌; 非线性; 逻辑斯特函数;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

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

引用

页码：4107 / 4110

页数：4

共 10 条

[1] 基于局部搜索惯性权重的粒子群优化算法 [J].