群智能算法及其应用.docVIP

群智能算法及其应用 黄 冈 师 范 学 院 学 报Vo .l 28 No. 6 第 28卷第 6期 Jou rna l of H uanggang No rm a l U n ive rsity 2008年 12月D ec. 2008 群智能算法及其应用 1 , 2 2 1 青,康立山,李大农张 ( ) 1. 黄冈师范学院 物理科学与技术学院 ,湖北 黄州 438000; 2. 中国地质大学 计算机学院 ,湖北 武汉 430074 摘 要 群智能算法是一种新兴的演化计算技术 ,它已经成功地被运用于许多领域。实践证 明 ,群智能方法是一种能够解决许多全局优化问题的有效方法 。本文介绍了群智能理论的产 ()生和发展过程 ,并着力阐述群智能理论中的两个主要算法 粒子群算法和蚁群算法 的算法思 想以及研究现状 。 关键词 粒子群算法 ;蚁群算法 ;演化计算 ( ) 1003 28078 2008 06 20044 205 中图分类号文章编号TP301. 6 文献标识码 A A summ a ry for swa rm in te ll igen ce a lgor ithm an d its a pp l ica t ion 1, 2 2 1ZHA NG Q in g, KA NG L i2shan, L I D a 2n on g ( 11Co llege of Physica l Sicence and Techno logy, H uanggang No rm a l U n ive rsity, H uangzhou 438000 , H ube i, Ch ina; )2. Co llege of Comp u te r, Ch ina U n ive rsity of Geo sc ience s, W uhan 430074 , Ch ina A b stra c t A s a nove l evo lu tiona ry comp u ta tion techno logy, swa rm in te lligence ha s been a lready succe ssfu lly u tilized in m any dom a in s. P rac tice ha s p roved tha t it is a k ind of effec tive m e thod to so lve m any globa l op tim a l p rob lem s. A su rvey of o rigin and deve lopm en t of swa rm in te lligence is p re sen ted. Mo reove r, the p ap e r d iscu s2 se s a lgo rithm though t and the sta tu s quo of the study on the two m a in a lgo rithm s: p a rtic le swa rm op tim iza tion and an t co lony op tim iza tion. Key word s p a rtic le swa rm op tim iza tion; an t co lony op tim iza tion; swa rm in te lligence 基于“从大自然中获取智慧 ”的理念 ,通过对自然界独特规律的认知 ,人们发现 、发展了一系列仿生算法。这些算法具有自学习、自组织、自适应的特征和简单 、通用 、鲁棒性强 ,适于并行处理的优点 ,它们 属于计算智能的范畴 。计算智能是以生物进化的观点认识和模拟智能。我们知道 : 在生物优胜劣汰的 过程中 ,适应能力强的头脑结构被保存下来 ,并进行遗传 ,而随之智能水平也逐渐得到提高。简而言之 , 计算智能就是计算具有智能性。它可以根据计算的过程和结果 ,自发调节算法参数 ,以达到求解问题的 [ 1 ] 最优结果 。在现实生活中的很多领域 ,存在许多复杂问题 ,它们是用传统人工智能技术难以有效解 决、甚至无法解决的问题。计算智能的诞生和发展 ,为摆脱传统人工智能所面临的困境提供了一种新的 科学的方法 。演化计算是计算智能大家族中的一员 ,它是一种通过模拟自然界的生物演化过程搜索最 [ 2 ] 优解的方法 ,非常适合于解决那些用传统方法难以解决的复杂问题 。而群智能作为一种新兴的演化 收稿日期 : 2008210227. 作者简介 :张 青 ,女 ,副教授 ,在读博士研究生 ,主要从事自动控制与计算机应用方面的研究. ( ) 基金项目 :黄冈师范学院 2008年校级自科重点科研项目 08C