基于求解TSP問題的ACA-GA-PSO算法

摘要： 為了有效求解TSP問題,提出一種融合蟻群算法、遺傳算法、粒子群優(yōu)化算法思想的混合算法。該算法基于最大-最小蟻群系統(tǒng)框架,在選擇下一個(gè)城市時(shí)采用局部搜索策略避免陷入局部最優(yōu),在每次循環(huán)結(jié)束時(shí)用演化交叉策略優(yōu)化得到的全局最短路徑,從而提高求解TSP問題的求解精度及收斂速度。TSPLIB中不同規(guī)模的TSP問題的仿真實(shí)驗(yàn)結(jié)果表明了該算法的有效性與可行性。 （共3頁）