一种基于二次变异策略的改进型遗传算法

摘要：

通过对基本遗传算法采用单点位变异和倒置变异两次变异操作进行改进，并把该算法应用到TSP问题的求解中。仿真结果表明，改进后的算法提高了种群的多样性，增强了算法的局部搜索能力，从而使最终找到的解比基本遗传算法更优。另外，二次变异的改进遗传算法对种群规模的敏感性比非二次变异的基本遗传算法更强，相同条件下当增大种群规模时，二次变异的改进算法能得到更优的解。

关键词：遗传算法、二次变异、旅行商问题(TSP)、种群多样性、搜索能力

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金No.61164005；教育部春晖计划项目No.Z2012101；青海师范大学青年创新项目No.12948。

在线出版日期：2014-07-23（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：62-65