VRP蚁群算法流程图
2016-05-02 16:58:03 0 举报
12345678
作者其他创作
大纲/内容
YES
将m只蚂蚁放到配送中心DC，将DC置于禁忌表中
输出表BR中的最短路线Best_route
保存本次搜索的最短路径到BR中
待访问表是否为空
初始化参数
开始
将该点加入禁忌表，更新载重和行驶距离
NcNc_max
结束
Nc=Nc+1
所有蚂蚁都完成了本次搜索
判定是否满足约束条件
NO
计算待访问元素表中各点的访问概率，并选出最大概率点x(max)
0 条评论
回复 删除
下一页
