蚁群优化算法与应用的研究.pdfVIP

216 系统仿衷执术及其应用 莽7卷 蚁群优化算法与应用研究 西光旭 (武汉理工大学信息工程学院，湖北，武汉，430070) 摘 要:蚁群优化算法是一种新型的模拟进化算法.它是继模拟退火算法 (SA)、遗传算法 G〔A).禁忌搜索算法 (TS)等启 发式搜索算法以后求解组合优化问题的一种新思路.该算法通过模拟蚁群搜索食物的行为，采用正反债结构、分布式计算与某 种启发式因子相结合的方法，能够很快地发现较好解。本文在研究蚁群算法的原理和模型实现的塞4A上，着重探讨了蚁群化化 算法研究与应用现状，对蚁群算法研究中仍存在的问题和以后的发展方向提出了自己的观点. 关健词:蚁群优化:蚂蚁系统;旅行商问题;组合优化 ResearchontheAntColonyOptimizationandItsApplication GuangxuXi (CollegeofInformationEngineering,WuhanUniversityofTechnology,Wuhan,430070) Abstract:Antcolonyalgorithmisanovelsimulatedevolutionaryalgorithm.Itprovidesanewwaytosolvecomplicatedcombinatorial optimizationproblemsasGA,SA,TS,andsoon.Havingbeenenlightenedbythebehaviorofantcolonyssearchingforfood,positive feedbackconstructionanddistributedco呻utingcombinedwithcertainheuristicsareadoptedinthealgorithm,whichmakesiteasierto findbettersolution.Inthispaper,basedonresearchingontheprincipleandmathematicalmodelofantcolonyalgorithm,current progressinresearchandapplicationofthealgorithmise呻hasized.Theviewpointoftheauthorisgivenafterdiscussingseveral problemsexistingintheresearchandtheresearchforegroundofACO. Keywords:AntColonyOptimization;AntSystemTSP;CombinedOptimization 应用，目前己广泛地应用于国民经济和军事等领域 ，成 1 引 言 为较活跃的研究热点之一。 生命科学与工程科学的相互交叉、相互渗透和相 互促进是近代科学技术发展的一个显著特点。20世纪 2 蚁群优化算法 50年代中期出现了仿生学，人们从生物进化机理中受到 蚂蚁系统 A〔S)是根据蚂蚁群体具有智能的特点而 启发，提出许多用以解决复杂优化问题的新方法。20世 首先提出来的，随后出现了各种改进的蚂蚁算法，如 纪9。年代初，意大利学者M.Dorigo等提出了一种新 (MAX-MNIAntSystem,MMAS)等[3]099年M.Dorigo 型的模拟进化算法一蚂蚁系统(AntSystem,AS)l, 等将基于AS的各种蚂蚁算法统称为蚁群优化算法 (Ant 该算法首先成功地用于求解旅行商问题 (Traveling ColonyOptimization,ACO)Inl，并为该算法提出了统一 SalesmanProblem,TSP),取得了优于其它算法的解[2I 的框架结构模型。 实验证明该算法不但具有智能搜索、全局优化能力，而