遗传算子及群体多样性分析

来源 :湖北大学 | 被引量 : 0次 | 上传用户:kk77763
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
二十一世纪是一个各领域的科学技术相互交叉的世纪,遗传算法的出现与发展也正体现了生命科学与工程科学的相互渗透与促进。遗传算法是由美国人J·Holland教授提出的,它是一种借鉴生物界的自然选择和自然遗传机制随机化搜索的算法,其主要的特点是群体搜索策略和群体中个体之间的信息交换与搜索不依赖于梯度信息。它尤其适用于处理传统的搜索方法难于解决的复杂和非线性问题,可以广泛应用于自适应控制、优化组合、人工生命和规划设计等领域,是二十一世纪有关智能计算的关键技术之一。   本文共分为四章,其中第一章简单介绍了论文的相关研究背景及选题的意义。第二章和第三章是重点,分别对遗传算子和群体多样性进行分析。由于在遗传算法中,交叉算子与变异算子是基本算子,其算子的选取好坏将直接影响最终的寻优结果,因此,对于遗传算子性质的研究就显得极为重要。第二章以两点变异算子及两点交叉算子为例,分析其性质并提出了一些改进的方案。又因为维持种群的多样性是遗传算法得以进化的基础,但在仅有选择算子的作用下,群体很容易进入早熟状态,为了摆脱早熟的现象,种群多样性将起到关键的作用。第三章针对二进制编码,分析选择算子、交叉算子以及变异算子对群体多样性的影响,在此基础上着重讨论变异算子的影响。第四章是对全文重点内容的总结,同时提出一些不足之处。
其他文献
聚类分析是数据挖掘的一个重要研究领域。在所有的聚类方法中,模糊c-均值算法(FCM)是应用最为广泛的一种算法,它具有算法简单、局部搜索能力强收敛速度快的优点。但此方法也存在
讨论群的结构时常常借助其子群的性质,而子群的可补性更得到了广泛的讨论。本文主要研究CAP-子群,c-正规子群,弱Φ-补子群对有限群结构(p-幂零性,p超可解性,超可解性)的影响,得到一系
本文主要讨论一类半开集及广义度量空间,由三部分组成,第一部分通过半开集建立了半可数仿紧空间,作为可数仿紧空间的推广,给出了它的一些等价刻画,并讨论了它的积空间,拓扑和
大型稀疏线性方程组的求解是许多科学和工程计算中的重要问题。当前计算机技术发展飞速,大型科学计算已经进入大规模并行计算时代,基于并行计算环境研究大型稀疏线性系统的高效
由于光子晶体在应用中展现出非凡的光学性质和重要的潜在应用,它们在理论和实际中被广泛研究。许多光子晶体器件是集成光路的重要组成元件,例如波导拐弯器,波导分叉器,高频滤波器
排序(scheduling)问题是运筹学领域中一个非常活跃的分支,它广泛应用于计算机科学、管理科学和工程技术等众多领域。本文主要研究带服务等级约束的同型机在线排序问题,目标是极
本文中,对茅德康在【D. K. Mao, Towards front-tracking based on conservation in two space dimensionsⅡ, tracking discontinuities in capturing fashion, J. Comput. P
本文分三部分:   第一部分简要介绍本文的研究背景以及研究内容.   第二部分回顾了平均曲率流的基础知识,包括短时间存在性,极大值原理,以及凸超曲面的一些基本事实.