改进的遗传算法在TSP问题中的应用

• 作者: 姜群 晏雨
• 来源期刊: 重庆理工大学学报：自然科学
• 学科: 工学
• 关键词: 旅行商问题 遗传算法 组合优化 交叉算法
• 年，卷（期）: 2012,（9）
• 所属期刊栏目: 信息·计算机
• 页码范围: 96-99
• 页数: 4页
• 分类号: TP18
• 字数: 3089字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-8425-B.2012.09.020

摘要

针对旅行推销员问题的遗传算法进行大规模运算需要耗费很多时间,而且易造成局部最优的问题,通过改进典型遗传算法的交叉算子,提出一种改进的遗传算法,动态调整交叉和变异概率以降低染色体近亲繁殖的可能,有效地控制了进化过程。与其他算法相比,不仅有效地提高了算法的收敛速度,并且获得了更好的性能。用中国100个城市的TSP问题对提出的算法进行实验验证。实验结果表明,改进后的遗传算法相对于其他遗传算法具有更强的全局寻优性能和更少的收敛时间。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	姜群	重庆理工大学计算机科学与工程学院	8	22	2.0	4.0
2	晏雨	重庆理工大学计算机科学与工程学院	1	10	1.0	1.0