设计了遗传算法与变异蚂蚁算法的一个融合算法,该算法采用优良基因保护策略,引入蚂蚁寻径变异机制,并改进了信息素的更新方式,提高了寻径速度以及寻径的全局性。经过对比实验,验证了本融合算法可以有效而快速地获得问题模型的最优解或近似最优解。
This paper designed a fusion optimization algorithm of genetic algorithm and mutated ant colony algorithm.It used the excellent gene protection strategy,and introduced a mutation mechanism.It improved the pheromone updating methods and the speed of searching routing path and solving global ability.After experiments,the results verify this algorithm can obtain problem optimal solution or approximate optimal solution effectively and quickly.