一种求解航线优化问题的改进蚁群-遗传算法

• 作者: 严勇
• 来源期刊: 微电子学与计算机
• 关键词: 蚁群算法 单亲遗传算法 结合算法 航线优化
• 年，卷（期）: 2009,（2）
• 页码范围: 115-117
• 页数: 3页
• 分类号: TP301
• 语种: 中文

摘要

航线优化是一个重要问题.运行所提出的算法,通过控制蚂蚁周游次数,找出航线优化问题的较好解,与ASA算法相比,大大缩短了搜索时间;再用较好解的航线表示作为初始种群,指定为父体,直接进行基因分组定界操作,大幅度降低了PGA算法的随机性.实验结果表明,此算法用于求解航线优化问题,是一种很好的算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	严勇		6	20	3.0	4.0