遗传算法和蚁群算法融合求解TSP

• 作者: 许永花 黄立君
• 来源期刊: 东北农业大学学报
• 学科: 数学
• 关键词: 遗传算法 蚁群算法 TSP 仿真
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 农业工程与计算机技术专辑
• 页码范围: 109-113
• 页数: 5页
• 分类号: O224
• 字数: 3348字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9369.2008.04.029

摘要

文章将遗传算法和蚁群算法融合为一体,在此基础上,分别对遗传算法和蚁群算法中的遗传算法中的交叉长度发生变化、种群更新、蚁群算法信息素保留率和信息素自动更新进行了改进.同时给出一种信息素更新模型,最后通过对TSP的51个城市的仿真计算,表明将遗传算法和蚁群算法融合为一体效果较好.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	许永花	东北农业大学工程学院	10	46	3.0	6.0