实数遗传算法的改进研究

来源 :东北农业大学 | 被引量 : 6次 | 上传用户:sfeixxx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
工程及数值计算中的很多优化问题,由最初的低维、无约束或少约束、线性最优问题,如今已经发展为高维、多约束或复杂约束、非线性的大规模复杂优化问题。面对这种最新的、急需解决的优化问题,常规数值优化方法很难求出结果。实数遗传算法在求解复杂优化问题时,具有诸多优点:对目标函数和约束条件没有连续可微的限制、适用于求解复杂的非线性问题、简单通用及并行处理数据、求解精度优于标准遗传算法。然而传统遗传算法容易产生搜索效率低下、种群过早收敛等问题。针对实数遗传算法的这些缺点,本文进行了改进研究,提出了改进的实数遗传算法,具体成果如下:(1)对实数遗传算法的传统进化策略进行了改进。传统实数遗传算法的进化策略没有保留交叉操作后的优秀个体,而这些优秀个体很可能会在变异过程中被破坏。对传统进化策略进行了改进研究,取消了交叉概率,使交叉操作可以产生更多的子代个体;并且保留父代种群和交叉操作后种群两个种群中的优秀个体,这样操作可以保留交叉操作后种群中的优秀个体。改进进化策略的实数遗传算法在收敛过程中更加有效地寻找到优秀个体,较好地避免了局部最优解的出现。测试结果表明,改进的进化策略具有较快的运算速度和较少的迭代次数。(2)改进了实数遗传算法初始种群的产生方法。产生初始种群的关键在于初始内点的产生,传统的做法是先给定一个点,若该点满足变量的约束条件,则在该点的基础上产生初始种群的其它个体或点:若该点不满足约束条件,则随机生成另一点,检验该点是否满足约束条件。由此可见,传统方法能否成功生成初始内点具有很大的随机性。如果优化问题的约束条件众多,人们便很难给定初始内点,随机生成初始内点则需要很长时间,效率低下。本文针对该问题进行了研究,提出了一种新的初始内点产生方法。测试表明,在处理大规模约束类优化问题时,相比传统初始种群的产生方法,新方法能够非常快地生成初始内点,并在初始内点的基础上产生初始种群。(3)本文对实数遗传算法交叉操作过程中子代个体的产生方法做了进一步研究,提出当交叉操作产生的子代个体满足约束条件且优于父代个体时,将该子代个体进一步向优秀方向移动,直至该移动后的子代个体不满足约束条件或不优于父代个体。(4)将改进的实数遗传算法应用于车辆转向梯形机构参数的优化设计中,获得了较好的效果。
其他文献
目的:通过临床观察进一步了解老年人糖尿病合并结核病的相关特点。方法:对60名糖尿病合并结核病的患者进行临床观察,分析其临床症状。结果:在临床治疗中,患者都存在不同程度
目的观察空气压缩雾化佐治婴幼儿肺炎的治疗效果。方法将195例患儿随机分2组,观察组采用空气压缩雾化吸入,对照采用普通超声雾化器吸入;2组常规予抗感、抗病毒、吸氧等处理。
<正>党的十八届四中全会审议通过的《中共中央关于全面推进依法治国若干重大问题的决定》(以下简称《决定》)提出的"加强人权司法保障",为人权司法保障工作做出了部署、指明
流动党员管理是基层党建工作的重要组成部分。2013年6月,在全国组织工作会议上,习近平总书记就强调“党员是党的肌体的细胞”。唯有基层党组织坚强有力,党员作用发挥明显,党
随着大量非线性负载接入配电网,谐波污染问题日益严重。从现有的研究成果及实际应用来看,三相并联型有源电力滤波器(Shunt Active Power Filters, SAPF)是治理配电网谐波污染的
药饮片物流中心仓储管理体系的建设方面,尝试以RFID技术为核心,并与条形码相结合的方式来构建一个科学化、规范化和现代化的仓储管理系统,真正符合市场化的需要。
EMCCD是本世纪微光成像领域最重要的进步之一,它在MHz以上的高速读出时的等效噪声仍然控制得很小。为了配合其高速读出,必须选择具有高速图像数据传输功能的通讯方法。Camera
岩溶地区公路建设水环境问题是对水环境的破坏和污染。通过对贵遵、贵新、贵黄等高速公路水环境的野外调查和研究,总结了贵州岩溶地区公路建设水环境破坏的6种形式,即①改变
<正> 宝洁公司是全球最大的日用消费品生产公司,自1837年创建以来,至今已有160多年的历史了。目前宝洁公司在全球70多个国家设有工厂及分公司,所经营的300多个品牌的产品畅销
本文是针对我国中学校园里的女孩欺凌现象的研究。众所周知,青春期是个体成长最重要的人生阶段之一,而中学恰好是它的见证。这一时期的男孩和女孩因为除了学业压力还面临着其他