遗传算法的改进及其运用.pdfVIP

摘 要 遗传算法是一种模拟自然界生物进化的概率搜索算法，由于它不受搜索空 间的限制性假设的约束，尤其是不需要专门的领域知识而仅用适应度函数作评 价来指导搜索过程，从而使它的应用范围极为广泛，并且已在众多领域得到了 实际应用，取得了令人瞩目的成果，引起了广大学者和工程人员的关注。 遗传算法早在六十年代由J．H．Holland等人提出，并在八十年代得以完善， 发展成为标准式的遗传算法，从九十年代中期得到广泛研究与应用。遗传算法 具有全局优化性和易操作性。最初应用于非数值计算方面，直到近几年才转向 全局优化问题，并取得了显著的成果。 遗传算法是一种新兴的技术，正处于发展期。虽然在应用领域获得了丰收， 但其理论基础还较薄弱，有许多地方需要研究和发展充实。论文的主要工作分 如下三部分： (1)对标准遗传算法的发展概况、基本概念、基本原理、理论基础、收敛性、 特点及其应用等方面作了简明扼要的介绍，并对遗传算法的实现技术作了较详 细的总结。介绍了曲线拟合问题及其求解的基本方法，旅行商问题的数学模型 及其求解的传统方法和智能优化方法，单亲遗传算法基本理论，以及基于单亲 遗传算法求解旅行商问题。 (2)针对简单遗传算法在拟合曲线中存在的易产生早熟收敛、得到的结