计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2009年
35期
31-33,37
,共4页
蚁群算法%自适应%组合优化%信息素%旅行商问题
蟻群算法%自適應%組閤優化%信息素%旅行商問題
의군산법%자괄응%조합우화%신식소%여행상문제
Ant Colony Optimization%adaptive%combinatorial optimization%pheromone%Traveling Salesman Problem
传统的组合优化蚁群算法在求解过程中要消耗大量的时间,极易陷入局部最优化求解等弊端,同时还会产生大量无用的冗余迭代码,运算效率低.对此,提出了自适应组合优化蚁群算法.通过对改变信息素的迭代、参数选择的分析和增加对信息素局部更新方式,提高了整个系统运算速度及收敛速度,扩充了优化的范围,克服了无用迭代码的产生,减少了停滞现象的出现.通过该算法对旅行商问题进行仿真实验,其结果表明了该算法的可行性和有效性.
傳統的組閤優化蟻群算法在求解過程中要消耗大量的時間,極易陷入跼部最優化求解等弊耑,同時還會產生大量無用的冗餘迭代碼,運算效率低.對此,提齣瞭自適應組閤優化蟻群算法.通過對改變信息素的迭代、參數選擇的分析和增加對信息素跼部更新方式,提高瞭整箇繫統運算速度及收斂速度,擴充瞭優化的範圍,剋服瞭無用迭代碼的產生,減少瞭停滯現象的齣現.通過該算法對旅行商問題進行倣真實驗,其結果錶明瞭該算法的可行性和有效性.
전통적조합우화의군산법재구해과정중요소모대량적시간,겁역함입국부최우화구해등폐단,동시환회산생대량무용적용여질대마,운산효솔저.대차,제출료자괄응조합우화의군산법.통과대개변신식소적질대、삼수선택적분석화증가대신식소국부경신방식,제고료정개계통운산속도급수렴속도,확충료우화적범위,극복료무용질대마적산생,감소료정체현상적출현.통과해산법대여행상문제진행방진실험,기결과표명료해산법적가행성화유효성.
