期刊文章详细信息
改进粒子群优化算法求解TSP问题
Improved particle swarm optimization for traveling salesman problem
文献类型：期刊文章
机构地区：[1]山西大学商务学院信息工程系,太原030031
基 金：山西省自然科学基金No.20101135~~
年 份：2010
卷 号：46
期 号：4
起止页码：52-53
语 种：中文
收录情况：AJ、BDHX、BDHX2008、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊
摘 要：针对粒子群优化算法易陷入局部极值的缺点,提出一种改进粒子群算法,该算法借鉴贪婪算法的思想初始化种群,利用两个种群同时寻优,并将遗传算法中交叉和变异操作引入其中,实现种群间的信息共享。用14点TSP标准数据对算法性能进行了测试,结果表明该算法能够较早跳出局部最优,具有较高的收敛速度和收敛率。
关 键 词：粒子群优化算法 旅行商问题 贪婪算法 交叉 变异
分 类 号：TP301.6]
参考文献：
正在载入数据...
二级参考文献：
正在载入数据...
耦合文献：
正在载入数据...
引证文献：
正在载入数据...
二级引证文献：
正在载入数据...
同被引文献：
正在载入数据...
