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

摘要

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