实数编码下遗传算法的改进及其应用

来源 :重庆大学 | 被引量 : 0次 | 上传用户:yang176239053
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
自从美国Michigan大学的Holland教授提出遗传算法(Genetic Algorithms,GA)后,遗传算法的理论及应用研究受到国内外许多学者的重视。函数优化就是遗传算法的经典应用领域之一,但是使用常规的一些遗传算法求解函数优化问题,尤其对于多维多峰病态复杂函数,通常存在“早熟”、计算量大、求解精度低及收敛速度慢等缺陷,因此,许多学者对简单遗传算法做了各种改进,对遗传算子的改进是最常用的一种方法。本文主要研究实数编码遗传算法的改进及其在函数优化中的应用。本文首先介绍了遗传算法的一些数学基础知识;其次介绍了遗传算法目前的研究状态,并简单介绍了到目前为止一些学者对简单遗传算法做的相关改进,分析了这些改进方法的优点及不足。针对遗传算法在求解多维多峰复杂函数优化问题时存在寻优效率低,本文从增加群体多样性着手,作了以下几个方面的改进及研究:(1)交叉算子:本文在一些前人对交叉算子所作的改进方法上,分析了这些改进方法的优点及不足,并在此基础上对交叉算子作了改进,改进后的交叉算子不仅具有传统交叉算子的效果,而且还增加了群体的多样性,起到变异的作用。(2)变异算子:本文在文献[53]提出的变异尺度自适应变化的变异算子基础上作了些改进,改进后的变异算子操作简单,提高了遗传算法的寻优效率。(3)适应度函数作为贯穿遗传算法整个优化过程的依据,选择不当将导致遗传算法欺骗问题。本文提出了基于平滑函数、指数变换的适应度函数。改进后的适应度函数效果更优,通用性更强。(4)为了研究本文所提出的改进算法对多峰多维函数优化问题的有效性,选取6个难度较大的多峰病态函数及6个多维函数进行测试,并与其他遗传算法进行对比,在MATLAB7.1环境下进行测试,结果表明本文提出的改进遗传算法具有更好的优化性能。
其他文献
高大模板支撑体系应用广泛,但高大模板支撑体系坍塌事故的频发给国家带来重大的人员伤亡和经济损失,因此对施工期模板支架可靠度的分析和研究具有重要的理论和实践意义。同时也
中国多元文化影响与信仰民俗的形成之间的关系是值得深入研究的课题。蓬莱仙境信仰就是多元文化共同作用、相互博弈的结果。国内外学者对蓬莱仙境的起源、发展、演变以及蓬莱
三角剖分在科学计算可视化、逆向工程、三维有限元方法的预处理、医学成像、三维扫描系统及地球物理等领域有着广泛的应用,是计算机辅助几何设计、几何造型及计算机图形学中的
<正>大学生把大学语文称为"高四语文",这个评价精妙绝伦,把学生们对语文教育的厌倦和无奈说透了。学生们天性聪睿质朴,他们厌倦一门课程肯定是有道理的。我们都是这样受教育
《礼记》将亲情、友情融会交织,建构了错综复杂互为因果的人际关系,并基于尊重、理解和体谅为人处事,倡导谦恭礼让、宽容自律,并在此基础上构建良好的道德风尚与和谐的人际关
随着高炉的冶炼技术的进步,高炉产能的不断增加,山西翼城钢铁公司(简称翼钢)烧结的产能已经不能满足高炉高产的用料需求。在烧结生产中,由于受到二次混合机设备参数缺陷以及翼钢没
随着经济的快速发展、商品种类的日趋多样化,假冒伪劣商品也随之泛滥。假冒伪劣商品的存在严重影响了良好的经济秩序,破坏了市场的公平、公正性,侵害了企业和广大消费者的利益,成
在高度信息化、技术化和全球化的现代经济社会里,企业管理已转入以战略管理为主题的时代。建立一套科学的企业绩效管理体系,及时、准确地评价企业战略目标的执行情况,对于企业的
随着部队信息化程度的提高,基层连队管理工作已逐步纳入了连队信息化建设的重要议程,基层连队武器装备信息化管理直接关系着基层连队信息化建设的进程。而现有的基层连队武器装
"大旅行"是近代英国国外旅行文化发展的先声和重要组成部分。"大旅行"的发展是欧洲文化关系的变化、文艺复兴运动的鼓舞及其他多种因素共同作用的结果。"大旅行"在发展过程中