基于遗传算法的弹性TSP研究

• 作者: 江雷 陈贤富
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 弹性边控制策略 种群熵 遗传算法
• 年，卷（期）: 2004,（7）
• 所属期刊栏目: 图像处理与多媒体技术
• 页码范围: 40-42
• 页数: 3页
• 分类号: TP301.6
• 字数: 3991字
• 语种: 中文

摘要

文中针对遗传算法求解TSP问题,探讨了使用弹性边控制策略来保证群体的多样性,并结合TSP问题的特点,定义了一种新的衡量群体的多样性的方法.通过对算法的分析和测试表明,该算法的改进是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	江雷	中国科学技术大学电子科学与技术系	107	2215	23.0	45.0
2	陈贤富	中国科学技术大学电子科学与技术系	30	235	9.0	14.0