文献综述-雄性偏向的遗传算法的改进研究.docVIP

PAGE PAGE ２ 专业文献综述 题 目: 遗传算法综述 姓 名: 学 院: 信息科技学院 专 业: 计算机科学与技术 班 级: 计科121 学 号: 指导教师: 职称: 副教授 2015年 6月 24 日 南京农业大学教务处制 遗传算法综述 摘要：遗传算法是通过模拟生物界的自然遗传进化规律得到的随机化搜索方法。它具有较好的全局性，高鲁棒性和可扩展性，较高的随机性，以及潜在的并行性等不同优点，近年来，在求解复杂优化问题中表现出了巨大的潜力并且在相关产业领域的有了较为成功的应用,因此受到了国内外学者的广泛关注。同时，针对其存在的早熟问题，较差的局部搜索能力等缺点做出改善也成为了众多学者研究的方向。本文介绍了遗传算法的基本原理与技术，回顾了遗传算法的起源、发展，阐述了该算法目前存在的问题，对简单展望了其未来发展情况。 关键词：遗传算法；搜索；编码；进化 Summary of the Genetic Algorithms Wang yuetian Abstract： Genetic algorithms are stochastic search methods of genetic evolution through natural biological laws of simulation obtained. It has distinct advantages better overall, high robustness and scalability, high randomness and potential parallelism, in recent years, in solving complex optimization problems showed great potential and in the relevant With more successful application industries, and therefore subject to the attention of scholars. Meanwhile, for the precocious its problems, the disadvantage of poor local search ability make improvements has become a research direction of many scholars. This article describes the basic principles of genetic algorithms and techniques, review the origin of the genetic algorithm development, describes the algorithm existing problems, prospects for its future development simple situation. Key words: Genetic Algorithms；Search；Encoding；Evolution 引言：大自然的智慧是无穷的，生物进化人类发展到现在本身就是神奇的，无数应用仿生学而成功解决了问题的先例告诉我们，自然界的事物存在与发展是我们解决问题可以借鉴的素材库。随着计算机技术的发展，计算机应用领域也越来越广泛，随之而来的是所要解决问题的复杂性也在攀升，正是在这样的一种情形下，当传统搜索算法在解决复杂和非线性问题陷入问题瓶颈时，遗传算法逐渐发展了起来。遗传算法（Genetic Algorithm 简称GA）是一种通过模拟自然进化过程的搜素算法。60年代中期，美国Michigan大学J.Holland教授提出借鉴生物自然遗传的基本原理应用于自然和人工系统的自适应研究，随后他的学生Bagley首次提出了遗传算法一词。1975年Holland教授出版了标志着遗传算法诞生的“Adaptation in natural and artificial systems“,后经 DeJong、Goldberg等人不断的补