求解TSP的一种改进遗传算法

• 作者: 彭丹平 林志毅 王江晴
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: TSP问题 遗传算法 分级 精英选择策略 启发式交叉算子 贪婪倒位变异算子
• 年，卷（期）: 2006,（13）
• 所属期刊栏目: 学术探讨
• 页码范围: 91-93
• 页数: 3页
• 分类号: TP301.6
• 字数: 3755字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.13.028

摘要

TSP问题是典型的NP-hard组合优化问题,GA是求解此类问题的一种方法.但它存在如何较快地找到最优解并防止"早熟"收敛的问题.文章针对上述问题并结合TSP问题的特点,提出了改进的遗传算法.它从相似性的思想出发,按适应值相似性将群体分级,在不同的级内采用不同的操作,产生数目不等的新解并利用加速算子使其更接近局部极小值.改进后的算法较好地解决了群体多样性与收敛性的矛盾.实验结果表明,该文算法的改进是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机学院	89	680	13.0	21.0
2	彭丹平	中南民族大学计算机学院	3	45	2.0	3.0
3	林志毅	武汉理工大学计算机学院	3	62	3.0	3.0