摘要：針對蟻群算法易陷入局部最優(yōu)、收斂速度較慢的問題,提出一種基于粒子群參數(shù)優(yōu)化的同構(gòu)雙種群蟻群算法。將螞蟻均分為兩個子群,第一子群引入單位距離信息素路徑構(gòu)建算子,加強距離因素和信息素因子的協(xié)同作用;第二子群引入粒子群優(yōu)化算法,對蟻群算法的多個參數(shù)在三維空間中進行優(yōu)化,提高了解的質(zhì)量。兩個種群在參數(shù)方面優(yōu)勢互補并進行協(xié)同交流,共同促進算法找到全局最優(yōu)解。針對TSP問題,實驗表明,所設(shè)計的算法增強了算法的種群多樣性。