计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2010年
2期
11-14
,共4页
占志刚%张求明%张盛意%王康
佔誌剛%張求明%張盛意%王康
점지강%장구명%장성의%왕강
蚁群算法%信息素%2-Opt%旅行商问题
蟻群算法%信息素%2-Opt%旅行商問題
의군산법%신식소%2-Opt%여행상문제
文章提出了一种改进的蚁群算法,其核心是限制单步路径上的蚂蚁数目,当该路径上的信息素达到一定浓度时,人为的迫使蚂蚁改换路径,从而更好的全局寻优,避免算法陷入局部极优,并使用2-Opt方法对路径进行优化.对旅行商问题(TSP)的实验结果表明:新算法的优化结果和效率都优于基本蚁群算法.
文章提齣瞭一種改進的蟻群算法,其覈心是限製單步路徑上的螞蟻數目,噹該路徑上的信息素達到一定濃度時,人為的迫使螞蟻改換路徑,從而更好的全跼尋優,避免算法陷入跼部極優,併使用2-Opt方法對路徑進行優化.對旅行商問題(TSP)的實驗結果錶明:新算法的優化結果和效率都優于基本蟻群算法.
문장제출료일충개진적의군산법,기핵심시한제단보로경상적마의수목,당해로경상적신식소체도일정농도시,인위적박사마의개환로경,종이경호적전국심우,피면산법함입국부겁우,병사용2-Opt방법대로경진행우화.대여행상문제(TSP)적실험결과표명:신산법적우화결과화효솔도우우기본의군산법.