改进的混沌粒子群算法在TSP中的应用

被引：24

作者：

李文 ^{[1
]}

伍铁斌 ^{[2
]}

赵全友 ^{[1
]}

李玲香 ^{[1
]}

机构：

[1] 湖南科技学院电子与信息工程学院

[2] 湖南人文科技学院能源与机电工程系

来源：

计算机应用研究 | 2015年 / 32卷 / 07期

关键词：

粒子群优化算法; 旅行商问题; 混沌优化; 自适应; 局部调整;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

针对基本粒子群(PSO)算法不能较好地解决旅行商优化问题(TSP),分析了基本粒子群算法的优化机理,在新定义粒子群进化方程中进化算子的基础上利用混沌运动的随机性、遍历性等特点,提出一种结合混沌优化和粒子群算法的改进混沌粒子群算法。该算法对惯性权重进行自适应调整,引入混沌载波调整搜索策略避免陷入局部最优,形成一种同时满足全局和局部寻优搜索的混合离散粒子群算法,使其适合解决TSP此类组合优化问题。利用MATLAB对其进行了仿真。仿真结果说明此算法的搜索精度、收敛速度及优化效率均较优,证明了此算法在TSP中应用的有效性,且为求解TSP提供了一种参考方法。

引用

页码：2065 / 2067

页数：3