面向TSP求解的改进粒子群算法  

作　　者：李胜华[1] 

机构地区：[1]湖南外贸职业学院,湖南长沙410000

出　　处：《企业家天地（下旬刊）》2012年第11期196-196,共1页

摘　　要：为解决粒子群算法的早熟性收敛和收敛速度慢等问题，对惯性权重进行调整，以平衡算法的全局和局部收敛能力。针对算法针对粒子群算法运行后期多样性减弱的缺陷，通过加入遗传算法的杂交和变异机制以加强算法的多样性。最后将改进的粒子群算法应用于TSP问题中，实验结果表明，该算法提高了收敛速度和求解精度。

关 键 词：粒子群算法 调整因子 杂交机制 变异机制 

分 类 号：F123.16[经济管理—世界经济]