蚁群算法解决TSP问题
目录
- 算法理解
- 代码下载
- 其他问题
1.算法理解
关于蚁群算法的几个问题:(理解一道算法之前 先确定它的大方向)
1.为什么信息素在转折点会不一样
考虑距离：
因为，出发点是不一样的，逆向的话 显然是不一样的
考虑时间：
同一时刻，逆行的时候 虽然会有蚂蚁爬过，但是蚂蚁还没来的及在它出发之前留下信息素，所以就是0
2.启发函数
启发函数的实质是不同路的代价 这里默认是不同路的代价是一样的 也就是路况是一样的
考虑这样一个问题 对于比较偏僻的路 就算信息素比较多 但是由于路费比较贵 那也未必轮的上它
3.信息削弱
信息消弱的意思 每隔一段时间 气味就会淡一点 但是消弱的速度是一样的
考虑如果不削弱的情况，那么信息素就会随着蚂蚁的增加而增加 这样信息素这个参数就会变得很大
4.时间量是怎么用的
这个时间参数是其实就是每次更新状态的步长
因为信息素的削弱是时间的变量，但是信息素的增加是蚂蚁的变量，因此就需要盘算在每个时间步长内，是否有蚂蚁爬过，然后决定信息素的增加量应该怎么搞
2.代码下载
https://download.csdn.net/download/qq_26769591/10451089
3.其他问题
1.用idea写java文件 不需要用package
2.参考文献
[1]http://read.pudn.com/downloads113/sourcecode/math/472587/%E8%9A%81%E7%BE%A4%E7%AE%97%E6%B3%95%E6%A6%82%E8%BF%B0.pdf
[2]https://blog.csdn.net/androidlushangderen/article/details/45395491