分区域隔离小生境遗传算法及其在多峰函数极值问题中的应用

来源 :东北大学 | 被引量 : 0次 | 上传用户:resway
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
遗传算法是一种新兴的求解优化问题的全局优化概率搜索算法,它是根据达尔文的生物进化论、孟德尔的遗传学以及摩尔根的基因学说,对自然界中遗传和变异现象的模拟.遗传算法的思想最早由Holland教授在二十世纪60年代提出,经过40多年的发展,它的理论体系已相对完善. 函数优化是遗传算法的经典应用领域,常用于评价遗传算法的性能.遗传算法具有较强的鲁棒性,可以解决多领域的实际问题. 基本遗传算法在求解优化问题时容易出现“早熟”现象,其主要原因是群体中基因多样性的缺失,而且基本遗传算法通常只能找到一个最优解. 隔离小生境遗传算法是引入生物界中的地理隔离概念所产生的对基本遗传算法的改进算法,它可以有效地抑制“早熟”,以其独有的特性被广泛应用于众多领域,对工程领域中存在的大量的复杂函数的优化问题具有重要的应用价值. 基于隔离小生境遗传算法,我们提出分区域隔离思想以及种群密度的概念,给出分区域隔离技术以及分区域隔离小生境遗传算法.该算法实现了遗传算法操作技术的突破,具有很强的收敛性.对可行解“区域”形成具有“地理隔离”意义的小生境,保证了群体的多样性,抑制了“早熟”,保证得到更多的最优解及解的质量.父代不参与子代的竞争,可以有效避免近亲繁殖,保证群体的多样性,抑制“早熟”. 本文将分区域隔离小生境遗传算法应用到多峰函数优化问题上,对许多多峰函数进行仿真实验,结果表明:采用了分区域隔离技术的小生境遗传算法不仅能保证群体的多样性,有效抑制“早熟”,而且搜索速度以及收敛速度有很大的提高,最优解也具有更高的精度. 分区域隔离小生境遗传算法特别适合求解低维函数优化问题.
其他文献
质量控制是建筑工程施工管理的重要组成部分和主要实施环节,在整个建筑工程完成过程中具有非常重要的作用,制约着工程的进度、质量和投资成本。通过对施工进程中的质量措施进
期刊
建筑的施工技术管理在建筑工程的占有极其重要的地位,在加强施工技术管理工作同时还要与其它方面相互协调,从而不断地完善和提高技术管理工作,为顺利实施工程项目的提供可靠的
期刊
本文就建筑施工管理的重要性、安全、质量、成本、进度等关键环节进行了分析探讨,具有较强的实用性和指导性,供借鉴参考。
期刊
高层建筑地下室工程施工应控制好每一环节,如模板工程、后浇带和施工缝的处理及细部防水工程的施工等环节,都应精心施工,以期能做到最佳的施工质量,从而保证高层建筑地下室的
期刊
建筑工程项目管理即自项目开始至项目完成,通过项目策划和项目控制,使项目的费用目标、进度目标和质量目标得以实现。文章主要探讨了如何在建筑工程项目管理过程中重点加强质量
期刊