一种基于信息素初始分配和动态更新的蚁群算法优化方法

摘要

本发明提供一种基于信息素初始分配和动态更新的蚁群算法优化方法，包括：101：为最大迭代次数和进行信息素回滚的限定值赋予初值；S102：根据贪心策略搜索出次优路径；S103：从起始节点开始搜索；S104：根据选择概率公式，依次选择各个节点，分别为每只蚂蚁求得一条完整路径；S105：计算并比较各个蚂蚁所走路径的长度，找出当前最优路径；S106：对当前最优路径进行变异操作；S107：比较当前最优路径和变异路径的长度；S108：若最优路径结果不变的连续迭代次数超过预设限定值；S109：若当前迭代次数未达到预设最大迭代次数，则迭代次数加1，并跳转到S103，否则，输出最优路径。