细菌觅食优化算法的改进及应用研究

来源 :武汉理工大学 | 被引量 : 96次 | 上传用户:coolgirl518
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在实际生产和生活中,优化无处不在,力学中的优化问题也比比皆是,尤其是在工程力学中,许多问题都伴随着反问题。而反问题的求解,一般是利用建立泛函求极小值的方法,这就需要用到优化算法。传统的优化方法总有着计算效率低和局部搜索的局限性。随着人类生存空间的扩大,实际工程中的力学问题越来越复杂,传统的优化算法已不再满足求解精度和效率的要求,因此,对高效的智能优化方法的需求日益迫切。近年来,遗传算法、蚁群算法、粒子群算法等智能优化方法正逐渐被应用于力学中包括反问题在内的各类优化问题。细菌觅食优化算法(BFO)是近些年来发展起来的,基于大肠杆菌觅食行为模型的一种新型智能算法。它具有对初值和参数选择不敏感、鲁棒性强、简单易于实现,以及并行处理和全局搜索等优点。由于对BFO算法的研究尚处于起步阶段,BFO的应用还不够深入且它在应用过程中也存在精度不够高、收敛速度不够快的缺点,尤其是在多峰问题寻优时难以找到全部最优解。因此,分析、研究和改进BFO算法以及拓展、深入其应用,对生产、生活中各个领域的优化问题求解都具有十分重要的意义。为此,本文着重从BFO算法的改进和应用方面进行了研究。主要研究工作如下:(1)针对BFO易早熟和收敛速度慢等缺陷,本文对标准BFO算法的操作进行了三项改进:在趋向操作中,通过赋予细菌灵敏度的概念来改变细菌的游动步长;在复制操作中,嵌入分布估计思想;在迁徙操作中,提出自适应迁徙概率,进而提出了一种较全面的细菌觅食优化改进算法——分布估计细菌觅食优化算法(EDA-BFO),显著提高了算法的运行效率和求解质量,为解决复杂寻优问题提供了有效方法。通过函数优化测试验证,表明该算法是可行和有效的,编码后适用于解决高维复杂工程的相应优化问题。(2)针对BFO在多峰问题寻优时难以找到全部最优解及精度不高的问题,提出了一种基于小生境技术的细菌觅食算法(NBFO)。该算法避免了因聚集行为不当而导致的细菌在非全局极值点处大量聚集的局限性,维护了群体的多样性,并提高了算法的全局搜索能力。典型多峰值测试函数的求解试验表明:小生境细菌觅食优化算法有更强的全局搜索能力和更高的收敛速度,能够高效地寻找到多个全局最优值,是一种寻优能力、效率和可靠性更高的优化算法,其综合性能比标准细菌觅食算法有显著提高。(3)针对标准BFO算法的收敛速度不够快的缺点,考虑到遗传算法具有大范围快速搜索能力,本文将遗传算法和细菌觅食算法相结合,提出了遗传-细菌觅食混合优化算法(GA-BFO算法)。函数的优化测试结果表明,对于复杂的多维函数优化问题,GA-BFO混合算法无论在时间效率上还是在求解精度上,均优于两个单一算法,获得了优化性能和时间性能的双赢。(4)针对标准BFO算法的全局收敛能力不如PSO的情形,将PSO算法作为一个变异算子引入BFO算法的聚集操作中,提出一种混合的粒子群-细菌觅食优化算法(PSO-BFO),充分发挥BFO算法的局部搜索能力和PSO算法的全局搜索能力,令两个单一算法相互取长补短、优势互补。函数的优化测试结果表明,对于复杂的多维函数优化问题,PSO-BFO混合算法是有效的,且在全局收敛可靠性和收敛速度方面明显地优于BFO和PSO算法这两个单一算法。(5)由于EDA-BFO算法具有较强的全局搜索能力,同时具有较高的精度、模型简单、计算复杂度低、不易陷入局部最优解等优点,本文在BP神经网络的训练中嵌入EDA-BFO算法的复制和迁徙操作,提出了一种改进的BP神经网络模型(BFO-BP神经网络模型),用它来优化神经网络连接权值。为检验所提出的改进模型的优越性,将BFO-BP神经网络模型和BP神经网络模型同时应用于力学经典反问题——复合材料的损伤定位的数值仿真研究,并将两种模型的研究结果进行了对比。仿真结果表明:BFO-BP神经网络模型的损伤定位识别精度比BP神经网络模型的损伤定位识别精度高;在处理具有不确定信息的损伤定位领域中,BFO-BP神经网络模型具有良好的发展前景。(6)混沌系统参数辨识在对参数未知、参数不匹配等混沌系统的控制和同步中占有相当重要的地位,但目前的研究还比较薄弱,方法不多。本文提出了基于BFO的动力系统参数辨识的具体算法,为了检验BFO进行动力学系统参数辨识的有效性和可行性,分别对Lorenz和Chen无噪声的混沌系统和有噪声的混沌系统进行计算机数值仿真研究。结果表明BFO算法能有效地辨识无噪声混沌系统的参数,此外,BFO算法在添加了白噪声的混沌系统参数辨识中,相对PSO算法和GA算法而言,仍具有更高的辨识精度和更强的抗噪声能力。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文就四年制高职汽车检测与维修技术专业(检测与调整方向)的人才培养目标、课程体系、教学实施等几个方面的探索与实践情况进行了阐述,以供其他院校的四年制高职建设和发展提供
朱元璋乃明代开国皇帝,因其特殊的人生经历,他通过后天的勤奋努力,不仅能诗作文,并且留下不少诗歌作品。朱元璋的诗歌表现出雄豪、粗犷的主体风格,随着生活经历的变化,其前后
据统计,国外共有十余支考古队近年来过蒙古。如在韩国“亚洲研究中心”资助下,蒙古国立大学考古研究所每年与该中心进行野外考古研究。2002年在肯特省和东方省考察时,韩蒙考古队
市政规划又称城市规划,是城市管理的重要组成部分,也是市政建设中经济发展和环境规划的科学依据及理论基础。在社会主义体制下,市政规划作为市政建设的基础任务,它代表的是广
<正> 被乘数为12345679(缺8),乘数和积的特点如下: 本图乘积都为9位,共73题,分八组。 一组9题,得积“清一色”的九位1、2、3…。 二组16题,得积“三数循环”如148,148,148等
<正> 在世界著名的建筑中,有许多仿照植物外形建造的独特建筑,成为令人瞩目的新奇景观。德国建筑学家设计制造成功一种向日葵式的旋转房屋。它装有如同雷达一样的红外线跟踪
大千世界无奇不有,人们只知道作为万物之灵的人类有情感.没想到植物也会有情感,它们也像人类一样有“喜怒哀乐”。
<正> 在人口問題上,我們党主張計划生育,贊同广大羣众节育的要求。新人口論者費孝通、吳景超等等也談論提倡节育、控制人口增殖率的問題,看来他們同我們党的主張好像沒有什么
<正> 在许多经济业务及日常生活中,经常会遇到百分比的计算,尤其是我们黑龙江省财贸学校(原牡丹江商业学校)的学生经常接触象计算税金、工资、利息等财会方面的问题,现对百分