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

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


本文編號：3958547