摘要
根据蚁群算法与遗传算法的特性,提出了与遗传算法混合的蚁群算法(G3A):由遗传算法生成初始信息素分布,在蚁群算法寻优中,利用蚁群算法信息素轨迹更新求精确解,保持了遗传算法的全面搜索能力,从而获得在时间效率与精解效率都更优的一种新的启发式方法。
According ant algorithms and genetic algorithm characteristics, a hybrid ant algorithm （ G3A） ： Genetic algorithm generated by the initial information-distribution, use ant pheromone path algorithm for updating exact solution, maintaining a comprehensive genetic algorithm search capabilities, in order to gain efficiency and time intensive solutions better efficiency of a new heuristic method.
出处
《系统仿真技术》
2008年第1期55-60,65,共7页
System Simulation Technology
关键词
遗传算法
蚂蚁算法
最短路径
融合
信息索更新
genetic algorithm
ant algorithm
shortest route
combination
pheromone update
