实数遗传算法求解优化问题研究

来源 :东北农业大学 | 被引量 : 8次 | 上传用户:hujin68
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
实数遗传算法研究是智能优化方法中一个重要的研究方向,它的提出是建立在自然选择和遗传学原理基础之上,是求解函数优化问题的重要方法之一。虽然实数遗传算法在理论和应用等方面都取得了巨大成功,但仍存在许多不足之处有待进一步的完善和提高。通过对现有的关于实数遗传算法的文献学习和探讨,发现实数遗传算法主要存在如下缺陷:(1)实数遗传算法在进行交叉和变异操作时,上一代产生的优秀个体极易遭到破坏,一般算法采用精英保留的策略来防止这一现象出现,却又降低了种群的多样。如何使种群多样性得到保证的同时还使父本中的优秀个体不遭到破坏成为一个亟待研究的问题。(2)实数遗传算法最基本的交叉算子是算数交叉算子和启发式交叉算子两种,都无法使子代个体跳出父本对取值范围的约束,限制了实数遗传算法搜索能力的可拓展性。(3)实数遗传算法在求解约束优化问题时,常以惩罚函数的形式进行,但其中惩罚因子选择的合理与否严重影响算法的寻优性能,并且针对不同的实际问题惩罚因子值也各不相同,导致最佳惩罚因子的值很难确定。针对实数遗传算法存在的上述缺陷,对实数遗传算法进行了改进,将动态步长的思想引入到实数遗传算法的交叉操作中。最后根据约束优化这类问题的特点将改进后的实数遗传算法进行了调整,提出了一种新实数遗传算法——非可行个体收缩法,应用到约束优化问题的求解中。本文采用了理论分析与实验验证相结合的研究思想,采用与传统实数遗传算法相比较的方法对改进后的实数遗传算法的有效性进行了测试评估。本文对实数遗传算法的研究对遗传算法的完善和发展具有一定的推动作用,取得的主要研究成果有:(1)为约束优化问题初始种群的生成提出了一种新方法。针对约束优化问题,基本遗传算法常用随机的方式来生成初始种群,这导致在求解复杂约束优化问题时产生初始种群耗去大量的时间。本文提出的初始种群的方法,综合应用了罚函数、梯度搜索和非可行个体修复的策略。首先通过梯度搜索法确定第一个可行内点,然后通过修复策略产生后续可行个体,使初始种群的产生速度得到了很大的提高。(2)在交叉操作中引入了梯度搜索和动态步长的思想。本文在实数遗传算法进行交叉操作的过程中引入了梯度搜索的思想,以个体适应度值为评价指标动态确定交叉因子的值,保证了交叉产生的新个体分布在优秀父本个体附近的概率变大,同时变步长的思想能够促进子代个体跳出父本的范围约束,而且产生的新个体不会劣于父本个体,提高了算法的寻优效率。(3)在约束优化问题中引入了非可行个体修复的策略。针对约束优化问题,为了保证种群中每个个体的可行性,提出了一种向可行域内点靠近的修复策略。通过收缩因子的设定,能够保证非可行个体通过有限步的调整转化为可行个体。最后在对全文进行总结的基础之上,对实数遗传算法的发展进行了展望。
其他文献
现代企业管理强调的是组织的自我变革能力和对环境的适应能力。这是因为在以知识化为重要特征的当今社会,消费者的全球化、技术的突飞猛进、竞争对手日益增多,组织环境呈现出空
随着新一代农民工进城、入企数量的的增加,在为城市、企业做出贡献的同时,由于法律意识淡薄、经济薄弱等多种原因,他们的切身利益受到侵害,工会应履行维权义务。文章从新员工的视
本文介绍“交通心理学”课程产生的背景及意义,阐述学科定位、性质,重点对交通心理学教学研究的方法论问题、交通心理学的课堂理论教学内容和交通心理学的实验教学内容等进行
朗读是小学语文教学的主要方面,对于小学高年级学生来说,朗读不仅能够培养学生的语言感知能力,还能够陶冶情操、熏陶心灵,比单纯讲解更加细致、深刻.随着教师在低年级的讲解
数学是小学的基础学科.小学数学教师应从生活实际出发,将教材中的概念、原理在生活中找到原型,激发学生学习数学的兴趣,让学生体会到生活中处处有数学,燃起学习数学的热情,最
这里,与其说是为动漫爱好者专门开设的一间教室,不如说是为所有读者开设的一个欣赏美的空间。在这间教室里,有平和近人的老师,有才气过人的学生,也有对动漫一窍不通的看客。
语文教学中,学生通过课外阅读能提升语文知识的储备量,提高语文成绩.根据新课标规定,义务教育阶段学生的阅读总量不少于400万字,而小学阶段的阅读量不得少于170万字,低年级阶
中共湖北省红安县委机关报——红安报在宣传干部和群众的生产大跃进中发挥了党报的组织者和鼓动者的作用,使报纸在县内树立了较高的威信.干部和群众都说,有了这张报纸,工作
作文教学在小学语文教学中是非常重要的一项任务,同时也是教学中的难点.农村小学语文教师应做好作文指导,引导学生多进行阅读,积累更多的写作素材,为写作打下坚实的基础.
水墨画是我国艺术的精髓,在高中美术教学中,水墨画的学习能够让学生认知中国传统文化,在此过程中培养学生对民族艺术的兴趣和爱好.本文从激发学生兴趣,引导学生鉴赏以及指导