进化计算论文.docxVIP

进化计算论文 ----遗传算法的过去、现在和未来 学号 0813060211 姓名 王欢 专业 管理科学 引言 遗传算法（Genetic Algorithm）是模拟 达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法，它最初由美国Michigan大学J.Holland教授于1975年首先提出来的，并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》，GA这个名称才逐渐为人所知，J.Holland教授所提出的GA通常为简单遗传算法（SGA）。 本文对进化计算这一新兴学科作一综述，并对未来的研究方向进行展望。论文的主要内容为:首先，概述了遗传算法的产生与发展；然后主要介绍了进化计算的国内外研究现状；最后是遗传算法未来的应用展望。 遗传算法的产生和发展 大自然是人类获得灵感的源泉。将生物界所提供的答案应用于工程问题的求解被实践证明是一个成功的有着辉煌前景的方法。进化的历史告诉我们，生物的进化是一个漫长而复杂的过程，在这个过程中，生物从低级、简单的状态向高级、复杂的状态演变。现在，人们已经认识到进化不仅仅是生命科学的范畴，早在二十世纪六十年代初，美国Michigan 大学的J. H. Holland 教授就意识到了生物进化过程中蕴含着的朴素的优化