论文部分内容阅读
二十一世纪是一个各领域的科学技术相互交叉的世纪,遗传算法的出现与发展也正体现了生命科学与工程科学的相互渗透与促进。遗传算法是由美国人J·Holland教授提出的,它是一种借鉴生物界的自然选择和自然遗传机制随机化搜索的算法,其主要的特点是群体搜索策略和群体中个体之间的信息交换与搜索不依赖于梯度信息。它尤其适用于处理传统的搜索方法难于解决的复杂和非线性问题,可以广泛应用于自适应控制、优化组合、人工生命和规划设计等领域,是二十一世纪有关智能计算的关键技术之一。
本文共分为四章,其中第一章简单介绍了论文的相关研究背景及选题的意义。第二章和第三章是重点,分别对遗传算子和群体多样性进行分析。由于在遗传算法中,交叉算子与变异算子是基本算子,其算子的选取好坏将直接影响最终的寻优结果,因此,对于遗传算子性质的研究就显得极为重要。第二章以两点变异算子及两点交叉算子为例,分析其性质并提出了一些改进的方案。又因为维持种群的多样性是遗传算法得以进化的基础,但在仅有选择算子的作用下,群体很容易进入早熟状态,为了摆脱早熟的现象,种群多样性将起到关键的作用。第三章针对二进制编码,分析选择算子、交叉算子以及变异算子对群体多样性的影响,在此基础上着重讨论变异算子的影响。第四章是对全文重点内容的总结,同时提出一些不足之处。