蚁群算法流程图

2018-05-16 10:52:52   109  举报





蚁群算法流程图描述： 1. 初始化信息素矩阵和蚂蚁位置。 2. 将每只蚂蚁分配到各个路径上，计算每条路径的信息素浓度。 3. 根据信息素浓度和启发式因子选择下一跳路径。 4. 更新蚂蚁位置和信息素浓度。 5. 判断是否满足终止条件，如达到最大迭代次数或找到最优解。 6. 如果未满足终止条件，返回第2步继续执行；否则输出最优解并结束算法。

蚁群算法

作者其他创作

大纲/内容

开始

完成100蚂蚁的初始化

选出最佳路径

Vm虚拟机队列是否为空

每只蚂蚁以某种概率轮盘赌选择下一个宿主机

是否达到最大迭代次数

迭代次数t=t+1

结束

所有蚂蚁返回初始宿主机