计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2010年
6期
2080-2083
,共4页
蚁群算法%旅行商销售问题%参数控制%信息素
蟻群算法%旅行商銷售問題%參數控製%信息素
의군산법%여행상소수문제%삼수공제%신식소
深入研究了蚁群优化算法(ACO)的路径搜索及参数控制策略,分析了其存在的缺陷.为了提高ACO算法的解题能力,提出一种新型信息素更新策略(PACS),然后将PACS算法与其他蚁群算法分别应用于旅行商问题(TSP)进行仿真实验.仿真结果表明,PACS算法具有优良的全局优化性能,可抑制算法过早收敛于次优解,有效防止了停滞现象,收敛速度也大大加快.
深入研究瞭蟻群優化算法(ACO)的路徑搜索及參數控製策略,分析瞭其存在的缺陷.為瞭提高ACO算法的解題能力,提齣一種新型信息素更新策略(PACS),然後將PACS算法與其他蟻群算法分彆應用于旅行商問題(TSP)進行倣真實驗.倣真結果錶明,PACS算法具有優良的全跼優化性能,可抑製算法過早收斂于次優解,有效防止瞭停滯現象,收斂速度也大大加快.
심입연구료의군우화산법(ACO)적로경수색급삼수공제책략,분석료기존재적결함.위료제고ACO산법적해제능력,제출일충신형신식소경신책략(PACS),연후장PACS산법여기타의군산법분별응용우여행상문제(TSP)진행방진실험.방진결과표명,PACS산법구유우량적전국우화성능,가억제산법과조수렴우차우해,유효방지료정체현상,수렴속도야대대가쾌.