蚂蚁算法的离散优化_第1页
蚂蚁算法的离散优化_第2页
蚂蚁算法的离散优化_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、蚂蚁算法的离散优化的最短路径的食物来源和他们的巢。边走边从食物来源的巢，反之亦然，蚂蚁矿床地面上一种叫做信息素，形成了这种方式，一种信息素踪迹。蚂蚁可以闻信息素，并在选择自己的方式，他们往往选择在概率，道路标志是强有力的信息素浓度。线索的信息素的蚂蚁可以找到自己的方式回到食物来源（或鸟巢） 。此外，它可用于其他蚂蚁找到的位置，发现了食物来源它们合作。该实验已证明，这种信息素径下列行为可以引起，一旦所雇用的殖民地蚂蚁，出现的最短路径。这就是，当更多的路径，可从鸟巢到食物来源，是殖民地的蚂蚁可以利用信息素小道留下的个人蚂蚁发现的最短路径从巢的食物来源和背部。为了研究在受控条件下，蚂蚁之觅食行为，二

2、进制桥实验已设立Deneubourg等 25 （见图1A ）。巢的殖民地蚂蚁物种Linepithema素馨和食物来源已被隔开，双桥，每个分支拥有相同的长度。蚂蚁，然后离开自由行动之间的巢和食物来源的百分比蚂蚁选择其中一种或另两个分支机构观察一段时间。结果（见图1b ）向是，在经过最初的过渡阶段，可能会出现一些振荡，蚂蚁往往集中于同一路径。在上述实验最初没有信息素的两个分支, 因而选定的蚂蚁相同的概率。不过，随机fluc - tuations ，在经过最初的过渡阶段，导致一些蚂蚁向随机选择的一个分支，上一次在实验如图1A款，另一方。由于存款信息素的蚂蚁行走时，在更多的蚂蚁在上n上能够建立一个解决

3、方案（即） ，找到路径的巢和粮食水库） ，这仅仅是乐团蚂蚁，这是蚁群，其中介绍了"短路径找到"ehavior.1从某种意义上说，这种现象是一个新出现的财产的蚁群。还感兴趣地注意到，蚂蚁可以执行此特定的行为使用简单形式的间接通信奠定介素，被称为stigmergy62 。所界定的格拉斯在他的工作Bellicositermes腐和Cubitermes 62 ，stigmergy是"workers2的表现，他们取得的成就."事实上，格拉斯（ 1946 ） 61 指出，昆虫有能力以应对所谓的"重要的刺激因素"的激活基因编码的反应。在社会昆虫的这

4、白蚁和蚂蚁是一些最知名的例子，这些反应的影响可以作为新的重要的刺激都产生这些昆虫和其他昆虫的殖民地。生产的一个新的重大刺激作为一个后果，反应的一个重要刺激因素决定的一种形式，协调活动和可以解释为某n有效率。在下面我们第一次讨论的性质特点，启发人工蚂蚁，然后他们如何不同于真正的蚂蚁2.1异同实际蚂蚁 大部分的想法产生于真正的蚁群蚂蚁。尤其是，使用：（一）的殖民地，合作的个人，（二）（人工）性信息素的线索当地stigmergetic沟通，（三）的顺序找到当地移动最短路径，以及（四）随机决定政策，利用当地的信息和没有前进。 属地合作个人。作为真正的蚁群，蚂蚁算法组成的人口，或属地，并发和异步实体的全球合作，erating找到一个很好的"解决办法"的任务进行审议。虽然复杂，每个人工蚂蚁就是这样，它可以建立一个可行的解决办法（作为一个真正的蚂蚁可以找到某种路径

人人文库> 全部分类> 教育资料 > 辅导培训

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论