CAJ | 학술논문

蚂蚁算法是近年来新出现的一种随机型搜索寻优算法，自从在TSP等著名问题中得到富有成效的应用之后，已引起越来越多的关注和重视.本文进一步将这种新型的生物优化思想扩展到其他一些组合优化难题，包括目前尚缺乏有效求解手段的多目标组合优化问题，从实验上探索了蚂蚁算法的优化能力，获得了满意的效果.
마의산법시근년래신출현적일충수궤형수색심우산법，자종재TSP등저명문제중득도부유성효적응용지후，이인기월래월다적관주화중시.본문진일보장저충신형적생물우화사상확전도기타일사조합우화난제，포괄목전상결핍유효구해수단적다목표조합우화문제，종실험상탐색료마의산법적우화능력，획득료만의적효과.
Ant algorithm is a newly emerged stochastic searchingoptimization algorithm in recent years. It has been paid much attention to since the successful application in the famous travelling salesman problem. This paper further extends the idea of this new biological optimization strategy to some other hard combinatorial optimization problems, including the multi-attribute situation which lack of efficient solving methods. The ability of optimization for the algorithm is tested experimentally which give encouraging results.