蚁群算法全局更新规则地研究.pdfVIP

计算机科学2002V01．29N9-．9(增刊) 蚁群算法全局更新规则的研究 ResearchontheGlobal RuleofAnt Colony Update Algorithm 陈烨 (四川大学电气信息学院 成都610065) this oneofthecausestheAnt AbstractThe ruleisconsidered，in why Colony update paper，as Algorithm global that ants the solves slow．Itdoesn’tmakefulluseoftheinformationthe analyzingglobal problems gather．After use informationthat of new ruleis can the ruleAnt update presented，which update ColonyAlgorithm，aglobal also thattheAnt theworstant new withthenewrulecan reducethe gathers．Thealgorithm probability Colony is inthis is a on proved performance paper good solving Algorithmguidedwrong．Theimprovedalgorithm having problems． Ant rule，Combinational Keywordscolony update optimization，TSP algorithm。Global 群算法为例，在求解TSP时，首先建立一个蚂蚁群 1 引言 体，其中的每一只蚂蚁都执行这样的操作： 通过考察和研究蚂蚁寻找事物的方法，意大利 (1)按下式计算每只蚂蚁一次周游的路径 学者Macro f Dorigo等人于1991年提出了蚂蚁系统。 S。f。∈o‘(‘) 该算法具有较好的性能。随后，Macro，Gambardella l S ，否则 又提出了蚁群系统(A