噪声干扰影响下的遗传算法若干问题分析.doc

- -- 南昌航空大学硕士学位论文 第一章 绪论 遗传算法的发展史 遗传算法(Genetic Algorithm,GA)的研究[1-5]可以追溯到上个世纪 60 年代。美 国的 Holland 教授受到生物遗传跟自然界规律的启发，创造出在复杂系统优化下 的概率搜索技术——遗传算法。遗传算法首次被正式提出是在 1967 年 Holland 的学生 Bagley 的博士论文里。这也是现在遗传算法的最初雏形。 1975 年，Holland 出版了《自然系统和人工系统的适配》(Adaptation in Natural and Artificial Systems)。这本书根据自然界优胜劣汰的法则作为思想，对遗传算 法的相关知识进行了丰富而详实的介绍。利用总结出来的知识提出了模式定理的 概念，此定理的提出使得遗传算法不再是一个空洞的算法，变成了具有理论基础 的算法。De Jong 博士根据模式定理开展了大量的实验研究，把选择、交叉、变 异算子应用其中对其进行完善。De Jong 的工作[6]对算法的研究使得 GA 获得了 更可靠的基础。 80 年代以后，GA 受到广大专家学者的关注，成为热门的研究课题。在大量 的关注研究下，针对理论水平和实践应用对算法的完善提出了很多改进的策略。 1989 年，Goldberg 撰写了《遗传算法在搜索优化和机器学习中的应用》一书， 对 GA 的原理和应