蚁群算法流程图
2016-07-13 15:52:24 0 举报
蚁群算法流程图描述: 1. 初始化信息素矩阵和蚂蚁位置。 2. 将蚂蚁随机放置在城市中。 3. 计算每只蚂蚁到每个城市的距离,并选择下一个城市。 4. 根据信息素和距离更新路径。 5. 蚂蚁到达目标城市后,根据路径长度更新信息素。 6. 检查是否满足停止条件,如达到最大迭代次数或找到最优解。 7. 如果没有满足停止条件,返回步骤3继续迭代。 8. 输出最优路径和信息素分布。
作者其他创作
大纲/内容
Update the pheromone
Initialization pheromone concentration and set related parameters
start
N
Put M ant at the starting point and generate tabu table for every ant
Use the state transition rules to find the next j
whether the ant finish the search
Put the starting point in the tabu table
Put j In the promotion table
End of the cycle?
The best path
0 条评论
下一页