计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2003年
10期
62-64
,共3页
智能蚂蚁算法%蚁群算法%旅行商问题(TSP)%外激素
智能螞蟻算法%蟻群算法%旅行商問題(TSP)%外激素
지능마의산법%의군산법%여행상문제(TSP)%외격소
蚁群算法是一种解决组合优化问题的有效算法.在蚁群算法的基础上,提出了一种新的启发式搜索方法--智能蚂蚁算法.智能蚂蚁算法与蚁群算法相比,主要在以下四点进行了改进:第一,取消了外激素;第二,自动调整选择最优路径的比例;第三,目标城市的选择方法不同;第四,引入扰动以避免陷入局部优化.实验结果表明,智能蚂蚁算法可以在减少计算量的同时,取得更好的搜索结果.
蟻群算法是一種解決組閤優化問題的有效算法.在蟻群算法的基礎上,提齣瞭一種新的啟髮式搜索方法--智能螞蟻算法.智能螞蟻算法與蟻群算法相比,主要在以下四點進行瞭改進:第一,取消瞭外激素;第二,自動調整選擇最優路徑的比例;第三,目標城市的選擇方法不同;第四,引入擾動以避免陷入跼部優化.實驗結果錶明,智能螞蟻算法可以在減少計算量的同時,取得更好的搜索結果.
의군산법시일충해결조합우화문제적유효산법.재의군산법적기출상,제출료일충신적계발식수색방법--지능마의산법.지능마의산법여의군산법상비,주요재이하사점진행료개진:제일,취소료외격소;제이,자동조정선택최우로경적비례;제삼,목표성시적선택방법불동;제사,인입우동이피면함입국부우화.실험결과표명,지능마의산법가이재감소계산량적동시,취득경호적수색결과.