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

作     者：张敬敏 马丽 李媛媛 ZHANG Jingmin;MA Li;LI Yuanyuan

作者机构：石家庄经济学院信息工程学院石家庄050031 

基　　金：国家自然科学基金(No.40772196) 河北省科技计划项目(No.11213525D No.09213547) 

出 版 物：《计算机工程与应用》 (Computer Engineering and Applications)

年 卷 期：2012年第48卷第11期

页      码：47-50页

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

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

学科分类：08[工学] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3778/j.issn.1002-8331.2012.11.011

馆 藏 号：203156331...