BBO算法及其应用研究

来源 :中国地质大学(武汉) | 被引量 : 0次 | 上传用户:ig226
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
全局优化问题广泛存在于现实生活之中,有很强的实用性,主要用于研究某些用数学模型来表述的问题,并求出其最优解,即对于给出的某些实际问题,在众多解决方案中搜索选出最优的解决方案。遗传算法在全局优化问题上一直都有非常经典的应用,而Simon教授新提出的BBO算法在全局优化问题上也表现出了较好的性能。   遗传算法是模拟自然界生物进化过程与机制求解优化问题的一类自组织、自适应的随机搜索算法。它借鉴达尔文“优胜劣汰、适者生存”的自然进化理论和孟德尔的遗传变异理论,将问题的求解表示成“染色体”的适者生存过程,通过对“染色体”群一代代的不断进化,包括选择、交叉和变异等操作,从而使群体最终搜索到“最适应环境”的个体,即求得问题的最优解或满意解。遗传算法是一种非常通用的优化算法,其编码技术和遗传操作比较简单,对优化问题的限制性条件要求很低,具有很强的并行性和全局搜索能力。它能解决很多的实际问题,目前已经在机器学习、模式识别、图像处理、优化控制、组合优化和管理决策等领域得到了很好的应用。   BBO算法(Biogeography-based optimization,简称BBO[7])是Simon教授受生物地理学启发而研究出的一种全新的全局优化算法。生物地理学是对生物有机体的地理分布状态的研究,生物地理学的数学模型则描述了物种的迁徙,物种的形成和物种的灭绝。正如生物遗传学的数学方法激发了遗传算法(GA)的发展,生物神经元的数学方法激发了人工神经网络的发展,最初用数学方程管理生物有机体的分布状态是在20世纪60年代,这激发了生物地理学对于优化问题的应用。而Simon教授以生物地理学的数学方法为基础,首次提出并发展了这个新的领域:基于生物地理学的优化,并且Simon教授也通过标准函数测试和实例的研究验证了BBO算法在优化问题上良好的性能。   本课题的研究目的是将GA算法与BBO算法两者相结合提出新的算法模型以此来改进原始的BBO算法,希望在全局优化问题上能求得更优的解决方案。本实验中是在BBO算法的基础上,在BBO算法的搜索过程中加入了GA算法的交叉运算过程,从而使得新算法GA/BBO能搜索到更优的解决方案。   通过对14组标准函数的测试实验表明,将GA算法用于改进BBO算法是有效的、可行的,改进后的GA/BBO算法与GA算法相比,明显优于GA算法;与BBO算法相比,在精度与性能上也是有所提高。而且GA/BBO算法的运算时间也是较快的。
其他文献
跟随裴先生一年多,写下洋洋二十几万字她的传记,猛然回首的刹那,心里却是空白。倘若一直在一个人的身后,她会遮住你的光芒,但你又愿意被遮住。我现在的感觉便是这种淡然的心
期刊
内容管理是当今的研究热点,通过内容管理系统管理结构化和非结构化数字资产,能够比传统方式大大节约成本,同时也更加可靠。本课题的重点是研究如何在传统的数据库关系模型的基础
基于青海湖国家级自然保护区鸟类及野生动物保护监测的需求,我们已经构建了一个覆盖面广、实时的视频监控网络。如今随着研究的深入,青海湖保护区也将部署多种用于环境监测的传
丁玉珍老太,2005年5月19日辞世,享年105岁。她102岁入党,是中共党史上年龄最大的新党员。党的恩情比海深丁玉珍,生于1900年农历5月18日,祖籍江苏海安李堡镇。幼时家境贫寒,父
正确理解“因为工作,所以快乐”的精神实质,从主观、客观两方面论述,有利于全体员工进一步统一思想,凝聚共识.
随着时代的不断发展,人们越发重视经济建设,但却忽视了对环境的保护.目前,自然环境所面临的问题日益严重,森林资源正在不断减少,为了改变这种情况,就要加强对森林的保护,扩大
本文详细分析了生态理念下土地利用规划的相关内容,希望能够高效利用土地资源.
《证券投资》模拟实践教学改革中,教师要针对其模拟实践的主要状况,着力改革教学的方法和教学的内容,从考核方式和教学内容的互相沟通上,增强模拟实践的有效性,从而帮助学生
在新时代背景 下,研究当下的高校图书馆是如何在管理模式方面进行思考创新的,借此能够提高图书馆目前的一个服务大众的作用,这可以让高校图书馆的管理模式能够在这个新时代的
党的十六届四中全会作出了关于加强党的执政能力建设的决定,这是新时期加强党的建设的具有战略意义的重大举措,学校党组织是党在教育系统的最基层组织,是党的教育方针政策的