计算机技术与发展
計算機技術與髮展
계산궤기술여발전
COMPUTER TECHNOLOGY AND DEVELOPMENT
2011年
7期
202-205
,共4页
蚁群算法%信息素%最短路径%局部搜索
蟻群算法%信息素%最短路徑%跼部搜索
의군산법%신식소%최단로경%국부수색
蚁群算法是一种新型的启发式模拟进化算法,为求解各种复杂的组合问题提供了一种新的思路.虽然蚂蚁个体没有智能,但群体蚂蚁可以通过信息素(pheromone)进行互相交流进而协调工作.自从Marco Dorigo根据蚂蚁觅食的过程,首次提出了蚁群算法并且应用于求解最短路径问题以来,针对蚁群算法的研究一直都没有停止.通过对信息素更新策略、局部搜索算法、随机选择概率三个方面的改进,提高算法的全局最优搜索能力和收敛性.实验结果表明,改进算法有较好的性能.
蟻群算法是一種新型的啟髮式模擬進化算法,為求解各種複雜的組閤問題提供瞭一種新的思路.雖然螞蟻箇體沒有智能,但群體螞蟻可以通過信息素(pheromone)進行互相交流進而協調工作.自從Marco Dorigo根據螞蟻覓食的過程,首次提齣瞭蟻群算法併且應用于求解最短路徑問題以來,針對蟻群算法的研究一直都沒有停止.通過對信息素更新策略、跼部搜索算法、隨機選擇概率三箇方麵的改進,提高算法的全跼最優搜索能力和收斂性.實驗結果錶明,改進算法有較好的性能.
의군산법시일충신형적계발식모의진화산법,위구해각충복잡적조합문제제공료일충신적사로.수연마의개체몰유지능,단군체마의가이통과신식소(pheromone)진행호상교류진이협조공작.자종Marco Dorigo근거마의멱식적과정,수차제출료의군산법병차응용우구해최단로경문제이래,침대의군산법적연구일직도몰유정지.통과대신식소경신책략、국부수색산법、수궤선택개솔삼개방면적개진,제고산법적전국최우수색능력화수렴성.실험결과표명,개진산법유교호적성능.