收藏本站
《大连理工大学》 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)资助下开展的科学研究。
【学位授予单位】:

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 陈皓;崔杜武;;基于族群进化计算的多项式回归电力负荷预测[J];软件;2011年05期
2 吴晓军;杨战中;赵明;;均匀搜索粒子群算法[J];电子学报;2011年06期
3 陈晓明;;分布式数据库分片关系变换查询优化[J];电子设计工程;2011年08期
4 邓辉;王勇;陈士亮;;融合模式搜索与人口迁移的优化算法[J];计算机工程;2011年13期
5 杨松铭;;一种基于混沌序列的粒子群优化算法[J];齐齐哈尔大学学报(自然科学版);2011年04期
6 周玲丽;赖剑煌;;基于尺度不变特征变换优化算法的带遮挡人脸识别[J];计算机应用;2011年S1期
7 刘利斌;欧阳艾嘉;乐光学;李肯立;;求解单一重现期暴雨强度公式的Lingo-BFGS算法[J];计算机工程与应用;2011年23期
8 田建立;晁学鹏;;求解0-1背包问题的混沌遗传算法[J];计算机应用研究;2011年08期
9 孙晓立;;微粒群优化神经网络算法的研究[J];科技情报开发与经济;2011年20期
10 李鹏;马红梅;张旭珍;;基于粒子群优化算法的模拟滤波器设计[J];计算机工程;2011年13期
11 袁建国;李好;何清萍;;光转换单元中锁相环带宽的优化[J];光学精密工程;2011年08期
12 何加浪;张琨;张宏;;进化计算在软件智能修复中的应用[J];计算机工程;2011年16期
13 王蕴;黄德才;俞攸红;;量子计算及量子算法研究进展[J];计算机系统应用;2011年06期
14 袁晓红;赵国新;王旭仁;;回转窑温度神经网络控制[J];烧结球团;2011年03期
15 张弛;郭晓淳;马冬梅;;水电厂经济运行中遗传算法的应用[J];福建电脑;2011年06期
16 许少华;王皓;王颖;李盼池;;一种改进的量子粒子群优化算法及其应用[J];计算机工程与应用;2011年20期
17 李盼池;张巧翠;杨雨;;一种基于相位编码的自适应量子粒子群算法[J];计算机工程与应用;2011年23期
18 张宇山;郝志峰;黄翰;;二元进化策略的收敛性分析[J];计算机科学;2011年07期
19 朱秀莉;李龙;李盼池;;基于T-S推理网络的油田开发指标预测方法[J];计算机应用研究;2011年08期
20 史旭华;钱锋;;动态环境的人工免疫网络多Agent优化策略[J];控制理论与应用;2011年07期
中国重要会议论文全文数据库 前10条
1 迟明群;刘若尧;崔斐;栾华华;杨文川;;基于三系数DCT的MPEG-4优化算法研究[A];第二十三届中国数据库学术会议论文集(技术报告篇)[C];2006年
2 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
3 曹晖;司刚全;张彦斌;贾立新;;基于模糊时序数据挖掘的火电厂制粉系统优化算法[A];2007'仪表,自动化及先进集成技术大会论文集(一)[C];2007年
4 陈定;何炳发;;一种新的二进制粒子群算法在稀疏阵列综合中的应用[A];2009年全国天线年会论文集(上)[C];2009年
5 柏文洁;汪秉宏;周涛;;连续极值优化算法在Lennard-Jones团簇优化中的应用[A];全国复杂系统研究论坛论文集(二)[C];2005年
6 王冠军;鹿晓阳;王鹏;;结构动力优化设计发展与展望[A];山东土木建筑学会建筑结构专业委员会2008年学术年会论文集[C];2008年
7 张森;张化光;;一类基于优化算法的神经网络自适应控制器的设计[A];1999年中国智能自动化学术会议论文集(上册)[C];1999年
8 蒋征波;陈万米;费敏锐;;RoboCup视觉系统中图像搜索的优化算法研究[A];2004中国机器人足球比赛暨学术研讨会论文集[C];2004年
9 花克勤;;电液伺服阀的动态参数寻优[A];第三届全国流体传动及控制工程学术会议论文集(第二卷)[C];2004年
10 宋申民;于志刚;段广仁;;一种新的基于免疫网络的人工免疫算法[A];2005中国控制与决策学术年会论文集(上)[C];2005年
中国重要报纸全文数据库 前10条
1 ;增添硬模块优化算法MCU触控更显优势[N];中国电子报;2010年
2 易水;新词集锦(382)[N];计算机世界;2003年
3 ;六阵元智能天线解决方案[N];通信产业报;2007年
4 联合证券研究所  执笔:王红兵;几个用于期现套利的股票组合[N];上海证券报;2007年
5 Riverbed科技公司北方区经理 王晓静;Riverbed:提高WAN性能[N];网络世界;2007年
6 本报记者 范毅波 张旭军;带上望远镜上路[N];网络世界;2005年
7 范兴川;用基础理论研究推动我国高性能软件技术创新[N];科技日报;2005年
8 浙江大学教授 王树青;自动化在化学工业大有作为[N];中国化工报;2006年
9 本报记者 张旭;东北500千伏电网混成自动电压控制系统通过鉴定[N];东北电力报;2008年
10 南京邮电大学 马国强 毕厚杰;多媒体会议中的H.264编码[N];计算机世界;2006年
中国博士学位论文全文数据库 前10条
1 赵进慧;膜计算仿生优化算法及应用研究[D];浙江大学;2010年
2 余江;机场扩展终端区的运行优化策略研究[D];西南交通大学;2005年
3 张梅凤;人工鱼群智能优化算法的改进及应用研究[D];大连理工大学;2008年
4 王艳;多目标拟态物理学优化算法及其应用研究[D];兰州理工大学;2011年
5 谭琦;多目标优化算法在多客户批处理机环境下的应用研究[D];中国科学技术大学;2012年
6 尹文君;面向不确定制造过程调度问题的进化计算方法及其应用[D];清华大学;2004年
7 黄亮;膜计算优化方法研究[D];浙江大学;2007年
8 王瑜;基于多方法融合的进化算法研究[D];中国科学技术大学;2011年
9 胡洁;细菌觅食优化算法的改进及应用研究[D];武汉理工大学;2012年
10 王志春;基于进化计算的复杂分类算法研究及应用[D];天津大学;2010年
中国硕士学位论文全文数据库 前10条
1 庞巍;进化计算算法在路径优化问题应用的研究[D];吉林大学;2004年
2 安磊;一种基于遗传算法的数据挖掘技术的研究与应用[D];河海大学;2001年
3 彭轩;遗传算法及其在图像分割中的应用[D];吉林大学;2006年
4 张利彪;基于粒子群优化算法的研究[D];吉林大学;2004年
5 费璐璐;进化计算在作物生长模型优化中的应用研究[D];华东师范大学;2004年
6 华洁;函数聚类及其进化计算知识获取研究[D];西安理工大学;2010年
7 章洁;进化计算的研究及其在自适应滤波中的应用[D];电子科技大学;2005年
8 韩峰涛;受内质网启发的膜计算优化算法研究[D];浙江大学;2011年
9 汪晗;基于进化计算的多目标优化与决策方法研究[D];中国人民解放军国防科学技术大学;2002年
10 彭伟民;基于线性变换的适应度函数及机器人进化计算研究[D];广东工业大学;2006年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978