采用改進(jìn)的蟻群算法求解較為復(fù)雜環(huán)境下的旅行商問(wèn)題.針對(duì)出現(xiàn)蟻群算法運(yùn)算時(shí)間過(guò)長(zhǎng)、求解的結(jié)果精度低等不足問(wèn)題,給出一種以動(dòng)態(tài)搜索誘導(dǎo)代價(jià)算子為主的蟻群算法,制定動(dòng)態(tài)搜索模型公式,加大進(jìn)化初期的閾值,利用衰減模型的動(dòng)態(tài)性能,最終加快收斂速度. TSP實(shí)例表明,改進(jìn)的算法加快了收斂速度,提高了優(yōu)化解.

【文章頁(yè)數(shù)】：5 頁(yè)


本文編號(hào)：3958547