在说算法之前,我们首先要知道什么叫群智能或者说为什么要叫群智能,什么叫做优化,当然算法是什么我们应该都知道。
首先 我们来说说为什么叫群智能:群是指自然界中的生物群体,说其智能是因为生物群体在生存的过程中往往有着自己的生存和生活方式体现了大自然的智慧,受其生活方式的启发会得到一种新兴的演化计算技术,所以称之为智能。
优化:优化问题,是一种以数学为基础,在既定约束之下,从众多解决方案中寻出某个目标所需的最佳参数或者最佳方案。例如,在工程设计中,如何设置和选取系统参数,使设计方案在满足设计要求的同时降低成本。
群智能算法
定义:许多专家学者通过对一些自然现象或生物觅食、筑巢等行为特征的观察模仿,提出了许多的新颖、高效的优化算法,如模拟退火算法、遗传算法(GA)、蚁群优化算法(ACO)、粒子群优化算法(PSO)、细菌觅食算法、人工蜂群算法(ABC)等。这些算法具有良好的并行性和自主探索性,为解决复杂问题提供了新的思路和手段,已经成为越来越多研究者关注的焦点,而在优化领域,由于其自身机理和构造的直观性,人们通常称之为群智能优化算法。
分类:群智能理论研究领域主要有两种算法:蚁群算法和粒子群优化算法。蚁群算法是对蚂蚁群落食物采集过程的模拟,已成功应用于许多离散优化问题。粒子群优化算法也是起源于对简单社会系统的模拟,最初是模拟鸟群觅食的过程,但后来发现它是一种很好的优化工具。
优缺点简介:蚁群算法采用正反馈机制完成种群间的信息传递,并通过蚂蚁个体的共同协作以实现最终收敛于最优路径的目的,但该算法局部搜索能力差,收敛速度慢且优化性能受参数设置影响较大。粒子群算法机制简单