人工鱼群智能优化算法的改进及应用研究

来源 :大连理工大学 | 被引量 : 39次 | 上传用户:dreamagain1986
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为能更有效地解决工业生产过程中大量存在的优化问题,自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)资助下开展的科学研究。
其他文献
特定物债权之保全──以二重买卖为中心西南政法大学肖厚国一、问题之提出债权以从债务人的财产中获得满足为其主要目的,因此债务人的财产,除因担保之设定而为一定债权的担保外
在对烟台市服务业与同区域青岛、威海等市进行比较分析的基础上,通过运用灰系统理论,对烟台市服务业进行灰色预测,根据预测结果提出了相应发展对策,为烟台市服务业快速发展提
目的对原发性肝癌中医辨证分型提供客观的量化标准。方法采用微小RNA(miRNA)芯片检测、实时定量PCR验证,对比观察原发性肝癌气虚血瘀证、肝郁血瘀证、肝胆湿热证及肝瘀痰结证
目的:探讨电视纵隔镜检查术在临床应用中的价值.方法:对2004年9月至2005年2月间行电视纵隔镜检查的8例患者进行回顾性分析,所有患者都采取在全身麻醉下,经气管前间隙向下方探
2015年11月,公司与巴基斯坦OGDCL公司签订巴基斯坦Nashpa油田天然气处理及液化石油气回收项目《工程总承包合同》,合同金额为1.48亿美元。银河证券表示,国新能源海外客户数量
以仿生推土板为研究对象,采用有限元法分析其工作过程中切削角对工作阻力的影响,并与圆弧推土板作对比,分析仿生推土板的减阻效果;设计制作了相关推土板的实物模型,进行室内
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
选取1990、2000、2010年及2017年昆明中心城区的遥感影像图,通过ENVI判读各期影像图内建设用地变化,采用象限分析法分析建设用地扩张特征.结果显示:城市空间形态由'单中
高墩大跨径连续刚构桥近几年在我国公路建设中得到广泛应用,未来刚构桥有向跨径进一步加大,上部结构连续长度进一步加长,墩高将越来越高的方向发展。刚构桥的稳定性分析越来
介绍了现代铁水净化技术应用于球墨铸铁生产而形成的几项球墨铸铁生产的创新技术;尤其是“增加回炉料加入法”这一创新技术,突破了在生产厚大断面球墨铸铁件中,“不能过多使用回