群智能优化算法研究及其应用概要

广西民族大学

硕士学位论文

群智能优化算法研究及其应用姓名:陈建荣

申请学位级别:硕士

专业:计算机应用技术

指导教师:王勇

20090301

群智能优化算法研究及其应用

作者:陈建荣

学位授予单位:广西民族大学

相似文献(8条

1.学位论文张梅凤人工鱼群智能优化算法的改进及应用研究2008

为能更有效地解决工业生产过程中大量存在的优化问题,自20世纪80年代以来,涌现出了一些智能优化算法,它们通过模拟某一自然现象或过程而发展起来,为解决复杂系统的优化问题提供了新的思路和手段,自诞生就引起了国内外学者的广泛关注并被应用于许多领域。人工鱼群算法(Artificial Fish Swarm Algorithm,AFSA是源于对鱼群觅食行为研究而提出的一种新型群体智能优化算法。该算法具有对初值和参数选择不敏感、鲁棒性强、简单、易于实现,且具备并行处理能力和全局搜索能力等方面的特点。但AFSA在应用过程中还有很多不完善的地方,如:算法后期收敛速度慢,搜索精度不高,在多峰问题寻优时难以找到全部最优解等等。并且,AFSA 的应用还不够深入。为此,本文着重从AFSA的改进和应用方面进行了研究。主要研究工作如下:

(1针对AFSA在较大或变化平坦的区域寻优时,收敛于全局最优解的速度减慢、搜索性能劣化,特别是在优化后期往往收敛较慢的问题,提出了一种基于变异算子与模拟退火混合的人工鱼群优化算法。该算法保持了AFSA简单、易实现的特点,同时克服了人工鱼漫无目的随机游动或在非全局极值点大量聚集的局限性,显著提高了运行效率和求解质量,为解决复杂寻优问题提供了有效方法。通过函数和实例测试验证,表明该算法是可行和有效的。

(2针对AFSA在多峰问题寻优时难以找到全部最优解及精度不高的问题,提出了一种基于生境人工鱼群算法的多峰问题优化算法。该算法融合了模拟退火、小生境技术的思想,并加入了变异算子和自动生成合适小生境半径机制。通过对几种典型多峰函数的测试,表明该算法不仅能有效、精确找出多峰问题的全局和局部所有

最优解,而且无需预先设置小生境半径,实现了真正的自适应搜索,较好地解决了复杂多峰优化问题。

(3针对连续属性样本分类挖掘时需离散化预处理,可能导致原始信息的缺失问题,提出了基于人工鱼群算法的分类规则挖掘算法,给出了适用于AFSA的分类规则编码方案、构造了新的准确提取规则集的分类规则适应值函数。该算法从优化的角度来解决分类问题,自动实现连续属性样本分类规则的挖掘,从而为连续属性样本提供了一个不需要离散化处理而直接进行数据挖掘的新方法。实验结果表明,该算法不仅能够挖掘出简洁、易于理解的规则集,而且具有较强的鲁棒性和较高的准确率,是一种可行和有效的分类规则优化算法。

(4针对神经网络需要依靠经验确定网络结构及其优化问题,设计了一种基于人工鱼群算法的网络分类器。该方法把输入属性选取和网络结构设计结合,通过人工鱼群算法寻优,同时实现了输入属性选择、神经网络结构和参数的优化。实验表明,该算法能够获得一个具有性能可靠、较好泛化能力的简单分类器,避免了一般神经网络依靠经验确定网络结构的困难,拓宽了AFSA的应用领域。

(5在对AFSA研究和改进的基础上,结合国家863项目“太阳能生物制氢技术研究”,在部分实验所获得的样本数据基础上,引入全局寻优人工鱼群优化算法,通过AFSA优化神经网络结构,获得影响生物制氢的最相关因素,建立了基于优化神经网络的光合细菌制氢过程模型;再用AFSA对已确定的主要工艺条件进行优化,获得了最大制氢量的最佳工艺条件。实验结果表明所提出的优化计算方案可行,此项研究为太阳能光合细菌制氢工艺技术优化探索了一条新的途径。

本论文是在国家“十五”863计划项目“太阳能生物制氢技术研究”(编

号:2004AA515010和国家自然科学基金项目“光合生物制氢体系的热效应及其产氢机理研究”(编号:50676029资助下开展的科学研究。

2.学位论文孙建英粒子群优化算法的分析及改进2007

粒子群优化算法(Particle Swarm Optimization,PSO是1995年Kenndy和Eberhart提出的,源于对鸟群运动行为的研究,是一种基于群智能优化算法的演化计算技术.由于它的较强的全局搜索能力,较少的参数设置,简单容易实现,所以从一提出,就引起了许多学者的关注,并得到了迅速的发展,并被应用到了各个领域,如函数优化、神经网络训练、模糊系统控制以及其他遗传算法的应用领域.

本文的主要研究成果与贡献如下:

1简要的回顾了群集智能算法理论产生的背景.总结了三种群集智能算法一蚁群算法、粒子群算法、人工鱼群算法的基本理论和发展现状.

2对于粒子群算法进行了详细的分析.粒子群优化算法是一种新兴的仿生学算法,在介绍了原始的PSO算法的基本原理、数学描述、算法参数和流程的基础上,又介绍了标准的PSO算法.

3通过对十年来粒子群改进算法的研究,提出了四种改进思路,并介绍了几个典型的改进模型.

4提出了一种引入平均极值的改进的粒子群算法(MPSO,使得粒子在进化的过

程中追随个体极值、平均极值、全局极值三个极值,与标准的粒子群算法相比,该算法在避免过早的陷入局部最优等方面有比较好的效果.

3.学位论文王一改进的生物群智能优化算法及在滤波器设计中的应用2007

优化是人们在科学研究、工程技术和经济管理等诸多领域中经常碰到的问题。对优化策略及算法的研究成为近年来备受科学工作者关注的研究目标之一。受到具有社会性的动物,如蚁群、蜂群、鸟群、鱼群等的自组织行为的启发,不少学者对这种行为进行数学建模并用计算机对其进行仿真,随之产生了“群智能”(Swarm Intelligence,SI,或称“群集智能”,主要包括遗传算法、蚁群算法、粒子群算法和人工鱼群算法等。本文在对现有的群智能理论领域主要算法的基本理论、系统模型、参数设置和实验仿真进行分析研究的基础上,提出了一种粒子群与蚁群及遗传和模拟退火算法相混合的算法,并将其应用于ⅡR数字滤波器、陷波器的设计应用上,从实