| 改进的混沌粒子群算法在TSP中的应用 |
| |
| 引用本文： | 李文,伍铁斌,赵全友,李玲香.改进的混沌粒子群算法在TSP中的应用[J].计算机应用研究,2015,32(7). |
| |
| 作者姓名： | 李文 伍铁斌 赵全友 李玲香 |
| |
| 作者单位： | 1. 湖南科技学院电子与信息工程学院,湖南永州,425199
2. 湖南人文科技学院能源与机电工程系,湖南娄底,417000 |
| |
| 基金项目： | 国家自然科学基金资助项目，湖南省教育厅优秀青年资助项目，湖南省教育厅一般资助项目，湖南科技学院计算机应用技术重点学科资助项目 |
| |
| 摘 要： | 针对基本粒子群(PSO)算法不能较好地解决旅行商优化问题(TSP),分析了基本粒子群算法的优化机理,在新定义粒子群进化方程中进化算子的基础上利用混沌运动的随机性、遍历性等特点,提出一种结合混沌优化和粒子群算法的改进混沌粒子群算法.该算法对惯性权重进行自适应调整,引入混沌载波调整搜索策略避免陷入局部最优,形成一种同时满足全局和局部寻优搜索的混合离散粒子群算法,使其适合解决TSP此类组合优化问题.利用MATLAB对其进行了仿真.仿真结果说明此算法的搜索精度、收敛速度及优化效率均较优,证明了此算法在TSP中应用的有效性,且为求解TSP提供了一种参考方法.
|
| 关 键 词： | 粒子群优化算法 旅行商问题 混沌优化 自适应 局部调整 |
Improved algorithm of chaotic particle swarm and its application in TSP |
| |
| Li Wen,Wu Tiebin,Zhao Quanyou,Li Lingxiang.Improved algorithm of chaotic particle swarm and its application in TSP[J].Application Research of Computers,2015,32(7). |
| |
| Authors: | Li Wen Wu Tiebin Zhao Quanyou Li Lingxiang |
| |
| Abstract: | |
| |
| Keywords: | particle swarm optimization (PSO) algorithm traveling salesman problem (TSP) chaos optimization self-adaption local adjustment |
| 本文献已被 万方数据 等数据库收录！ |
|
