%0 Journal Article
%T An Ant System Algorithm with Random Perturbation Behavior for Complex TSP Problem<br>求解复杂TSP问题的随机扰动蚁群算法
%A HAO Jin
%A SHI Li
%A |bao
%A ZHOU Jia
%A |qi
%A <br>郝晋
%A 石立宝
%A 周家启
%J 系统工程理论与实践
%D 2002
%I 
%X Based on the Basic Ant System(BAS) algorithm, a novel Ant System with Random Perturbation Behavior(RPAS) is presented in this paper, and it is applied to solve complex TSP problem. The new algorithm includes two important aspects: a perturbation factor formulated by inverse exponent function is developed, on the other hand, corresponding transition strategy with random selection and perturbation behavior is designed. Numerical simulation demonstrates that the new algorithm possesses more strong global optimization capability, and brings about some good results on reducing CPU time, preventing search from being in stagnation behavior. Furthermore, numeric area and selection method of parameters in the new algorithm are exploringly studied.
%K ant system algorithm
%K random
%K perturbation strategy
%K TSP problem<br>蚁群算法
%K 随机
%K 扰动策略
%K TSP问题
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=FAFC9480CFA008BE&yid=C3ACC247184A22C1&vid=BC12EA701C895178&iid=9CF7A0430CBB2DFD&sid=7E8E8B150580E4AB&eid=C753EB8AC8F551B9&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=8&reference_num=5