蚁群算法解TSP问题伪代码
蚁群算法
Step1 初始化,把最优路径长度设置为一个很大值计算城市之间的距离,设 置环境信息素为1.0
Step2 蚂蚁搜索前初始化,设置全部城市为没有去过,走过的路径长度设置 0 随机选择一个出发城市
Step3 蚂蚁开始移动,调用ChooseNextCity()函数选择下一个城市,直到
走完所有的城市。
Step4 调用CalPathLength()函数计算走过的路径长度
Step5 等到每只蚂蚁搜索完一遍,把最优路径(路径长度最短)保存在
m_cBestAnt.m_dbPathLength中并输出。
Step6 根据路径长度更新城市之间的信息素
Step7 重复执行Step2至Step6 N_IT_COUNT次
2022-05-19 21:54:46
1.28MB
蚁群
算法
1