求解TSP问题的改进混合蛙跳算法

被引：4

作者：

张敬敏

马丽

李媛媛

机构：

[1] 石家庄经济学院信息工程学院

来源：

计算机工程与应用 | 2012年 / 48卷 / 11期

关键词：

组合优化问题; 旅行商问题(TSP); 混合蛙跳算法; 概率; TSPLIB;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对TSP问题的特点,设计了一种求解TSP问题的改进的混合蛙跳算法。该算法改进了子种群青蛙个体优化的方式,而不仅是对最坏个体进行优化,这种方式可以有效提高算法的收敛速度。提出了青蛙个体翻转时依赖于全局最优解的"导优"概率和依赖于子种群局部最优解的"导次优"概率,进一步提高了算法寻找最优解的能力。在多个TSPLIB上的实验结果表明,该算法是可行有效的。

引用

收藏

页码：47 / 50

页数：4

相关论文

共 10 条

[1] 一种基于遗传算法的TSP建模方法 [J].

梁旗军 ;

舒坚 ;

樊鑫 ;

刘琳岚 .

计算机工程, 2011, 37 (05) :68-70

[2] 求解TSP问题的伪贪婪离散粒子群优化算法 [J].

詹仕华 ;

王长缨 ;

钟一文 .

小型微型计算机系统, 2011, 32 (01) :181-184

[3] 双态免疫优势蚁群算法及其在TSP中的应用研究 [J].

刘朝华 ;

张英杰 ;

李小花 ;

吴建辉 .

小型微型计算机系统, 2010, 31 (05) :937-941

[4] 面向TSP求解的混合蚁群算法 [J].

张泓 ;

李爱平 ;

刘雪梅 .

计算机工程, 2009, 35 (08) :34-37

[5] 基于局部优化策略求解TSP的蚁群算法 [J].

龚本灿 ;

李腊元 ;

蒋廷耀 ;

汪祥莉 .

计算机应用研究, 2008, (07) :1974-1976

[6] 一种改进的求解TSP混合粒子群优化算法 [J].

王东 ;

吴湘滨 ;

毛先成 ;

刘文剑 .

计算机工程, 2008, (06) :185-187

[7] 求解TSP的量子遗传算法 [J].

王宇平 ;

李英华 .

计算机学报, 2007, (05) :5748-5755

[8] 求解旅行商问题的一个改进的遗传算法 [J].

刘烨 ;

倪志伟 ;

刘慧婷 .

计算机工程与应用 , 2007, (06) :65-68

[9] 求解TSP问题的一种混合遗传算法 [J].

魏平 ;

李利杰 ;

熊伟清 ;

不详 .

计算机工程与应用 , 2005, (12) :70-73

[10] Comparison among five evolutionary-based optimization algorithms [J].

Elbeltagi, E ;

Hegazy, T ;

Grierson, D .

ADVANCED ENGINEERING INFORMATICS, 2005, 19 (01) :43-53