基于蚁群算法的路径最优相关研究 毕业答辩.pptVIP

Page ? * 导 师: 王康平 答辩人: 刘媛媛 专 业: 计算机科学与技术 基于蚁群算法的路径最优问题研究 论文的结构和主要内容 第一部分 选题的背景与意义 第二部分 国内外研究现状 第三部分 研究内容与方法 第四部分 研究中可能存在的问题 第五部分 预期结果 一 选题背景与意义 2001年至今 1996年-2001年 意大利学者 Dorigo1991年 启发 各种改进算法的提出，应用领域更广 引起学者关注，在应用领域得到拓宽 ACO首次被系统的提出 自然界中真实蚁群集体行为 一 选题背景与意义 蚁群算法的由来：蚂蚁是地球上最常见、数量最多的昆虫种类之一，常常成群结队地出现在人类的日常生活环境中。这些昆虫的群体生物智能特征，引起了一些学者的注意。意大利学者M.Dorigo，V.Maniezzo等人在观察蚂蚁的觅食习性时发现，蚂蚁总能找到巢穴与食物源之间的最短路径。 经研究发现，蚂蚁的这种群体协作功能是通过一种遗留在其来往路径上的叫做信息素(Pheromone)的挥发性化学物质来进行通信和协调的。化学通信是蚂蚁采取的基本信息交流方式之一，在蚂蚁的生活习性中起着重要的作用。通过对蚂蚁觅食行为的研究，他们发现，整个蚁群就是通过这种信息素进行相互协作，形成正反馈，从而使多个路径上的蚂蚁都逐渐聚集到最短的那条路径上。 二 国内外研究现状 目前，蚁群算法