计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2008年
7期
1974-1976
,共3页
龚本灿%李腊元%蒋廷耀%汪祥莉
龔本燦%李臘元%蔣廷耀%汪祥莉
공본찬%리석원%장정요%왕상리
蚁群算法%局部优化%旅行商问题
蟻群算法%跼部優化%旅行商問題
의군산법%국부우화%여행상문제
为了克服基本蚁群算法收敛速度慢、易于停滞的缺陷,提出了一种基于局部优化策略的蚁群算法(LOACA).该算法根据TSP的特点,采用了三种局部优化算子来交换搜索路径中城市的位置,以改进解的质量.以TSP为例进行的实验结果表明,该算法优于ACA和ACAGA.
為瞭剋服基本蟻群算法收斂速度慢、易于停滯的缺陷,提齣瞭一種基于跼部優化策略的蟻群算法(LOACA).該算法根據TSP的特點,採用瞭三種跼部優化算子來交換搜索路徑中城市的位置,以改進解的質量.以TSP為例進行的實驗結果錶明,該算法優于ACA和ACAGA.
위료극복기본의군산법수렴속도만、역우정체적결함,제출료일충기우국부우화책략적의군산법(LOACA).해산법근거TSP적특점,채용료삼충국부우화산자래교환수색로경중성시적위치,이개진해적질량.이TSP위례진행적실험결과표명,해산법우우ACA화ACAGA.
