第4部的分 用群集智能求解问题.pptVIP

第四部分 用群集智能求解问题 第4章 群集智能算法 4.1群集智能算法的研究背景 4.2群集智能的基本算法介绍 4.3 集智系统介绍 4.4 群集智能的优缺点 4.1群集智能算法的研究背景 起源于对人工生命的研究。 “人工生命”是用来研究具有某些生命基本特征的人工系统。包括两方面的内容： 1. 研究如何利用计算技术研究生物现象 2. 研究如何利用生物技术研究计算问题 4.1群集智能算法的研究背景 对群集智能的研究是受社会性昆虫行为的启发，从事计算研究的学者通过对社会性昆虫的模拟产生了一系列对传统问题的新的解决方法，这些研究就是群集智能的研究。 群体(Swarm)指的是“一组相互之间可以进行直接通信或者间接通信(通过改变局部环境)的主体，这组主体能够合作进行分布问题求解”； 群集智能(Swarm Intelligence)指的是“无智能的主体通过合作表现出智能行为的特性”。 4.2群集智能的基本算法介绍 4.2.1 蚁群算法 蚁群算法是对蚂蚁群落食物采集过程的模拟，已经成功运用在很多离散优化问题上； 4.2.2 flock算法 flock算法后者也是起源对简单社会系统的模拟，最初设想是模拟鸟群觅食的过程。 蚁群算法是受到上世纪五十年代仿生学的启发，由意大利学者M.Dorigo等人首先提出的一种新型的模拟进化算法，该算法在求解组合优化问题中体现出优良的特性。