蚁群优化算法及觅食行为模型研究

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:shuiqianzeqing
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群优化是模拟蚁群在觅食过程中能获得巢穴到食物源间最短路径的机制而提出的启发式方法,其一经产生就成为求解复杂优化问题的重要方法。当前对蚁群优化领域的研究主要包括两个方向:一种是基于解空间概率函数的优化算法,算法通过确定状态转移概率、信息素更新方式对优化问题进行求解;一种是基于主体蚂蚁的基本行为规则而确定的演化模型,模型通过基于规则的行为演化仿真揭示蚁群觅食、聚类等行为的特点、结果及复杂性成因。本论文对蚁群优化的两个方向分别进行了深入研究,首先,基于复杂适应系统理论建立基于Agent的蚁群觅食演化模型,之后,对基于解空间概率函数的蚁群优化算法进行了分析和改进,最后,将本文所得模型和算法用于实际工程问题中,仿真结果验证了模型和算法的有效性和实用性。主要研究内容包括以下几个方面:(1)根据蚁群觅食行为的原理,利用复杂适应系统理论建立了基于Agent的蚁群觅食行为演化模型,并对模型及模型中几个重要参数进行仿真分析。在此基础上,提出基于参数自适应和加入新规则的蚁群觅食行为演化模型,模型通过新规则和新参数的加入,在寻找食物源的仿真中获得了更好的效果;(2)针对基本蚁群算法容易出现早熟和停滞现象的缺点,提出了一种侧重数据处理和基于匀称度动态城市选择及信息素更新的改进算法,并证明了算法的收敛性,通过实验验证了算法在防止过早停滞和加速收敛上的优势;(3)针对蚁群算法求解连续域优化问题的不足,在蚁群算法创始人Dorigo提出的基于实数优化的蚁群算法基础上,通过对算法参数的含义及算法收敛性的研究,提出了基于均匀参数选择和解的权值改进的扩展蚁群算法。仿真试验表明了该方法在求解连续空间优化问题的可行性和有效性;(4)针对扩展蚁群算法的不足提出了三种融合算法,以提高算法的求解效率:提出了一种求解连续空间优化问题的量子扩展蚁群算法,算法使用量子比特的概率幅编码种群个体,通过量子非门实现变异;提出了一种基于云模型的遗传扩展蚁群算法,利用遗传算法获得扩展蚁群算法的初始解,同时,利用云模型理论自适应的调整扩展蚁群算法中的两个重要参数;提出了一种鱼群扩展蚁群算法,利用鱼群算法的追尾和聚群行为获得扩展蚁群算法的初始解,在扩展蚁群算法每次迭代中加入鱼群随机觅食行为。通过对多个多维连续函数的仿真实验,验证了三种改进算法在处理连续函数寻优问题上的优势;(5)针对模糊神经控制器模糊规则以及控制器参数较难确定的问题,提出了两类基于扩展量子蚁群算法的模糊神经控制器。一类是利用量子扩展蚁群算法优化参数的正规化模糊神经控制器,在此基础上,通过对变论域伸缩因子和隶属度函数进行设计获得变论域模糊神经控制器。通过对两类控制器建立不同的输入变量和模糊规则对单级倒立摆系统分别进行仿真实验,在与其它控制器的对比中验证所设计的控制器具有更好的控制性能。(6)根据蚁群觅食行为过程和机器人路径规划的相似性,将改进蚁群觅食行为模型和改进离散域蚁群算法用于复杂动静态环境下的机器人路径规划求解,确定了蚁群觅食模型和蚁群算法的适应性和有效性。
其他文献
<正> 白居易的《琵琶行》一出,不仅当即席卷宫庭巷闾,而且千百年来一直传诵不衰,唐宣宗早有“胡儿能唱《琵琶篇》”(《吊乐天》)之赞,清张维屏又有“一曲琵琶说到今”(《琵琶
以初始平均体重为(4.33±0.12) g的光倒刺鲃(Spinibarbus hollandi Oshima)幼鱼为研究对象,配制6个不同蛋白质含量(D1:24%、D2:28%、D3:32%、D4:36%、D5:40%、D6:44%)的等能
<正> 文学自诞生以来,就发挥了多种多样的影响和作用。其中一个重要的功能,则是对社会现实具体生动而又深刻复杂的映现。列甫·托尔斯泰曾被列宁称为“俄国革命的镜子”,因为
目的观察比较丙泊酚与咪达唑仑在脑出血手术中的麻醉效果及护理措施。方法选取128例行脑出血手术的患者,随机分为对照组和观察组,每组64例。对照组给予丙泊酚麻醉,观察组给予
<正>习近平总书记在十九大报告中强调了文化的重要性,指出:"文化是一个国家、一个民族的灵魂。文化兴国运兴,文化强民族强。"一个没有优秀民族文化的民族,不能自强于世界民族
伊格尔顿认为,文学作品是结构与事件、事实与行动的统一体。作为整体的文学传统与外在的社会历史既对立又交织,这不仅仅是某一给定的客观现实和文学作品对其的反映,而是作为
伴随着测绘新技术的发展,传统的工程测量得到了广泛的发展。
<正>要进行创作,积累丰富的民间音调是一个重要的前提。我国有无穷无尽的地下矿藏,早已举世公认;而埋藏在人民心底的另一种"矿藏"——民歌,也是十分丰富多彩的。人民爱民歌,
<正> 1.引言所谓持续态词尾“着”和进行态词尾“着”,一般认为是同一个时态词尾。例如,《基础汉语》(下册,141—142页)说:“动词加词尾‘着’,表示动作处于持续状态。动作已