【实例简介】
本人研究生阶段主要学习蚁群算法,还留下一些问题,如果碰到有兴趣的人就太好不过了。本代码亲测可以使用,在MATLAB中点击main.m即可以运行。此外,本代码框架将会使你快速清楚蚁群算法基本原理。
这里我给出我最后一个想实现但是还没有完成的蚁群算法的代码。
主要是想应用在很大规模下的蚁群算法上,最好是5000*5000的栅格,但是本算法目前还比较慢,而且也不能得出一个最优结果。
我试图在算法迭代后期加入随机初始化算子,以提高算法精度。
当然,加速算法运行时间我没有加入到这个算法中。
本程序对于栅格图形下的蚁群算法会是一个有用的代码。
对于初学蚁群算法的,我在知乎上的一个回答可供参考:https:
【实例截图】
【核心代码】
蚁群算法在大规模栅格地图中的实现
└── 蚁群算法在大规模栅格地图中的实现
├── addPheromone.m
├── barrier_reality_320.mat
├── computeConvertProbability.m
├── computeConvertTau.m
├── computeHeuristicInfo.m
├── coordinateConvertToRelativeIndex.m
├── findNextNodeSet.m
├── getInitPath.m
├── indexConvetToCoordinate.m
├── main.m
├── new_computeHeuristicInfo.m
├── reducePheromone.m
├── selectNextNode.m
├── tauInfoInit.m
├── tauVeiw.m
├── updatePheromoneForBadIteration.m
├── updatePheromoneForBestSoFarPath.m
└── 研究生毕业论文20180326终版.pdf
1 directory, 18 files