基于群智能的计算与仿真方法研究.pdfVIP

2007 年第 3 期 (总第 38 期) 段晓东 : 基于群智能的计算与仿真方法研究 5 月 15 日出版 基于群智能的计算与仿真方法研究 段晓东 (大连民族学院 计算机科学与工程学院 , 辽宁 大连 　116605) 摘 　要 : 随着人类认知范围的拓宽 , 已有的一些智能计算方法在处理复杂问题时 , 如高维度 、多极值 等 , 往往不能取得令人满意的效果. 人们从生命现象中受到启示 , 发明了模拟生命系统的某些行为 、 功能和特性的群智能方法. 对群智能的主要领域群智能计算和群智能仿真进行了阐述 , 同时还介绍了 其相关研究领域. 关键词 : 群智能 ; 粒子群算法 ; 蚁群算法 ; 群智能仿真 ; 中图分类号 : TP18 文献标识码 : A 文章编号 : 1009 - 315X (2007) 03 - 0025 - 05 　　在研究自然界的生物群体行为时 ,人们会惊 2004 年 , 国家自然科学基金也开始资助有关群智 奇地发现 ,群体系统所拥有的鲁棒性和应对复杂 能的相关研究课题. 目前 ,群智能的主要研究领域 问题的能力 ,往往是依靠一套在个体间和个体与 包括群智能计算和群智能仿真. 环境间的交互规则来完成的. 例如 ,单只蚂蚁的能 力及其有限 ,但当这些简单的蚂蚁组成蚁群时 ,却 1 　群智能计算 能够完成筑巢 、觅食等复杂行为 ;一群看似盲 目的 蜂群 ,却能造出精美的蜂窝;鸟群在没有集中控制 ( 群智能计算由蚁群算法 Ant Colony Optimiza 的情况下能够同步飞行等等. [ 1] ) ( tion , 简记 ACO 和粒子群算法 Particle Swarm 这种在生物群体内个体通过信息交换 , 改变 [2 ] Optimization ,简记 PSO) 等构成. 前者是对蚂蚁群 自身的一些行为模式进而很快适应群体变化的特 体食物采集过程的模拟 , 已成功解决了许多离散 质 ,就使得群体“表现”出非凡的自组织行为 ,或者 的优化计算问题 , 由Dorigo . M 于 1991 年首次提 说“涌现”出某种智能. 这样的现象既吸引了仿生 出. 粒子群算法是受鸟群 、鱼群等生物群落的防 学家们的注意 , 同时也给计算机科学家 、数学家等 御 、猎食行为中的搜索策略启发而形成的 , 由美国 相关领域的学者带来启示. 自20 世纪 80 年代开 学者 Kennedy 和 Eberhart 在 1995 年提出. 始 ,人们从模拟生物进化的机理出发 ,提出了包括