文献类型：期刊文章

作　　者：李文[1] 伍铁斌[2] 赵全友[1] 李玲香[1]

机构地区：[1]湖南科技学院电子与信息工程学院,湖南永州425199 [2]湖南人文科技学院能源与机电工程系,湖南娄底417000

出　　处：《计算机应用研究》

基　　金：国家自然科学基金资助项目(61174133);湖南省教育厅优秀青年资助项目(14B097);湖南省教育厅一般资助项目(11C0598;14C0483);湖南科技学院计算机应用技术重点学科资助项目

年　　份：2015

卷　　号：32

期　　号：7

起止页码：2065-2067

语　　种：中文

收录情况：AJ、BDHX、BDHX2014、CSA-PROQEUST、CSCD、CSCD_E2015_2016、IC、INSPEC、JST、RCCSE、UPD、ZGKJHX、ZMATH、核心刊

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

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

分 类 号：TP301.6]