正态分布蚁群算法求解函数优化问题.pdfVIP

ComputerEngineeringandApplieations计算机工程与应用 正态分布蚁群算法求解函数优化问题 赵海英，李桂成，崔 军 ZHAO Hai-ying，LIGui—cheng，CUIJun 山西大学 计算机与信息技术学院，太原 030006 SchoolofComputer Information Technology，ShanxiUniversity，Taiyuan 030006，China E-mail：zhy780626@163．tom ZttAO Hai-ying，LIGui-cheng，CUI Jun．Continuous and colony opfim~ation based on normaldistribution modelof pheromone．ComputerEngineeringandApplications。2010。46(30)：54—56． Abstract：The distribution ofpheromone on 也e contniuous space issimulated with Gaussian kerne1．A random generatoris used wim thisdistribution asthestatetransition ruleto choosethenextponitto move to．and pheromoneisupdated bv ad． justingparametersofhtedistributionaccordingtothertnasitionsofantcolony．Antsaggregategraduallyaroundtheoptimal food source un derthedirection ofpheromone．In orderto getoverthedisadvnaatgesofthe slow convergencespeedand stag- nationbehavior，a atbu serach algorithm iSinducted．Andhteresultsofhte examplesshow thatitcan noteasilyurn into the lo． caloptimum and can convergeattheglobaloptimum． Key words：antalgorithm ；nomr aldistribution；continuousspace optimization；tabu search 摘 要：以加权高斯函数模拟信息素的密度分布，并以此进行随机抽样，构成蚁群的状态转移规则。蚁群在信息素的引导-ir~_步 向最优食物聚集。引入禁忌策略作为优进策略，以提高蚁群的寻优能力。测试表明算法适用于连续优化问题 ，能较快地找到函 数的最优解。 关键词 ：蚁群算法；正态分布；连续空间优化；禁忌策略 DOI：10．3778／j．issn．1002．8331．2010．30．016 文章编号：1002．8331(2010)30．0054．03 文献标识码：A 中图分类号：TP301．6 1 引言 择的城市中； (f，J=1，2，…，)表示城市f和城市．，之间的距 蚁群算法是近年来一种新兴的群智能仿生优化算法，最 离 ：r④表示r时刻在城市f和城市 连线上残留的信息量，初 早由意大利学者M．Dorigot”等提出，由于它具有很强的发现好 始时刻，各条路径上信息量相等，设 (o)=c(c为常数)。蚂 解的能力、较强的鲁棒性、易于与其他方法结合等优点 】，在 蚁尼(．i}=1，2，…，神在运动过程中，根据各条路径上的信息量 解决大规模组合优化问题中取得很好的效果。比如：蚁群算 选择下一个它还没有访问的城市，同时在完成一步(从一个城 法已成功应用于一系列复杂组合优化问题：旅行商问题(TSP)t、 市到达另外一个城市)或者完成一个循环 (完成对所有n个城 二次分配问题 、指派问题 】、Jop．shopt6~问题 ，并且具有独特的