一種異構(gòu)交互式雙種群求解TSP的改進蟻群算法

摘要： 針對蟻群算法存在著收斂速度慢、易陷入局部最優(yōu)解等問題，構(gòu)造一種基于交互機制的雙種群蟻群算法求解TSP問題。該算法以蟻群算法和最大最小螞蟻系統(tǒng)為基礎(chǔ)建立兩個子種群，前者融合路徑貢獻度，簡化的2-opt交換算子，使算法更接近最優(yōu)解；后者利用信息素限制條件并加入插入算子，增加種群的搜索廣度。每次迭代后，通過雙種群交互作用把兩個種群中的最優(yōu)路徑作為路徑貢獻度的評判標(biāo)準(zhǔn)。當(dāng)算法陷入局部最...