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

• 作者: 马福祥 马秀娟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 二次变异 旅行商问题(TSP) 种群多样性 搜索能力
• 年，卷（期）: 2014,（13）
• 所属期刊栏目: 理论研究、研发设计
• 页码范围: 62-65
• 页数: 4页
• 分类号: TP301
• 字数: 2605字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.1305-0395

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马秀娟	青海师范大学计算机学院	13	41	5.0	6.0
2	马福祥	青海师范大学计算机学院	19	27	3.0	4.0