Artificial intelligence 在最大-最小蚂蚁系统(MMAS)中,如果初始信息素是';还没找到吗?

Artificial intelligence 在最大-最小蚂蚁系统(MMAS)中,如果初始信息素是';还没找到吗?,artificial-intelligence,mathematical-optimization,traveling-salesman,ant-colony,Artificial Intelligence,Mathematical Optimization,Traveling Salesman,Ant Colony,我正在学习如何将最大最小蚂蚁系统添加到我当前的蚂蚁系统中。据我所知,试验信息素初始化为tMax,tMax的计算公式为 tMax = 1 / best tour length 但是如果它依赖于一个还不存在的巡演,那么如何将trail信息素初始化为tMax呢 tMin还取决于tMax,这也使得在没有最佳解决方案的情况下无法进行初始化。在MMAS中,所有边都初始化为tauMax,但tauMax的定义与您上面所述的略有不同: tauMax <-- 1 / (rho * bestTourSoFar

我正在学习如何将最大最小蚂蚁系统添加到我当前的蚂蚁系统中。据我所知,试验信息素初始化为tMax,tMax的计算公式为

tMax = 1 / best tour length
但是如果它依赖于一个还不存在的巡演,那么如何将trail信息素初始化为tMax呢


tMin还取决于tMax,这也使得在没有最佳解决方案的情况下无法进行初始化。

在MMAS中,所有边都初始化为tauMax,但tauMax的定义与您上面所述的略有不同:

tauMax <-- 1 / (rho * bestTourSoFarLength),

此外,由于tau值将在第一次迭代后更新,因此可以将其设置为任意高值。
tauMin = tauMax*(1-(0.05)^(1/n))/((n/2-1)*(0.05)^(1/n)).