《蚁群算法赵岩》.ppt

该【《蚁群算法赵岩》 】是由【相惜】上传分享，文档一共【29】页，该文档可以免费在线阅读，需要了解更多关于【《蚁群算法赵岩》 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。软件工程〔外包〕 赵岩编辑课件蚁群算法蚁群算法的研究概况蚁群算法的基本原理蚁群算法的优缺点蚁群算法的应用范围算例(TSP)编辑课件蚁群算法简史蚁群算法是一种由自然界真实蚂蚁觅食行为提炼而成的优化算法,于1991年,,并成功的解决了旅行商(TSP)问题。1996年,DorigoM等人在?IEEETransactionsonSystems,Man,ics-PartB?上发表了“Antsystem:optimizationbyacolonyofcooperatingagents〞一文,系统地阐述了蚁群算法的根本原理和数学模型,蚁群算法逐渐引起了世界许多国家研究者的关注,其应用领域也得到了迅速拓宽。编辑课件1998年10月在比利时布鲁塞尔召开了第一届蚁群算法国际研讨会(ANTS),标志着蚁群算法的正式国际化。2000年,?Nature?上发表了蚁群算法的研究综述,从而把这一领域的研究推向了国际数学的最前沿。而在我国,最早关于蚁群算法的研究见于,1997年10月张纪会与徐心和发表的“一种新的进化算法——蚁群算法〞论文。编辑课件蚁群算法的研究现状目前,蚁群算法己经成为一个备受关注的研究热点和前沿性课题。人们对蚁群算法的研究已经由当初的TSP领域渗透到多个应用领域,由解决一维静态优化问题开展到解决多维动态组合优化问题,由离散域范围内研究逐渐拓展到了连续域范围内研究。同时在蚁群算法的模型改进以及其他仿生优化算法的融合方面也取得了相当丰富的研究成果,从而使这种新兴的仿生优化算法展现出前所未有的生机。编辑课件蚂蚁觅食原理:自然界中,蚂蚁这种视盲生物,在没有任何先知经验的情况下总能找到从其巢穴到食物源的最正确路径,甚至在该路径上放置障碍物之后,它们仍然能很快重新找到新的最正确路线。编辑课件这是因为在蚂蚁个体之间是通过一种称为信息素的物质进行信息传递的。蚂蚁在运动过程中,不但能够在它所经过的路径上留下该物质,而且能够感知这种物质的存在及其强度,并朝着该物质强度高的方向移动,为此指导自己的运动方向。因此,由大量蚂蚁组成的蚁群集体行为表现出一种信息正反响现象。在一定时间内较短路径通过的蚂蚁要多于较长路径,而某一路径上走过的蚂蚁越多,那么后来的蚂蚁选择该路径的概率就越大。编辑课件t=0,20只蚂蚁出发;t=1,路径1、2各10只蚂蚁;t=4,到达食物源;t=5,相遇,路径1、2各5只;t=8,前5只到达巢穴;t=9是前5只蚂蚁面再次临选择,此时AB轨迹数20,AC轨迹数15。编辑课件人工蚂蚁的特性共同目标——总是寻找最小费用的可行解,人工蚂蚁可以释放和识别“信息素〞,“信息素〞会随着时间蒸发、衰减,人工蚂蚁具有记忆,用来储存当前路径的信息,当前蚂蚁可以转移至可行领域中的任一点,蚂蚁按某种概率决策规那么移至领域节点,人工蚂蚁处理离散状态。编辑课件蚁群算法的根本步骤编辑课件