文档介绍：遗传算法及其应用 I 摘要遗传算法是一种模拟自然界生物进化的搜索算法,由于它的简单易行、鲁棒性强, 尤其是其不需要专门的领域知识而仅用适应度函数作评价来指导搜索过程,从而使它的应用范围极为广泛,并且己在众多领域得到了实际应用,取得了许多令人瞩目的成果, 引起了广大学者和工程人员的关注。在简要的介绍了遗传算法的发展历史和研究现状及其生物学、数学基础后,文中引出了遗传算法的基本概念和原理、分析了遗传算法的基本实现技术。如:编码、适应度函数、遗传算法的三大遗传操作、参数规则等。最后在介绍了遗传算法程序设计原则的基础上,编程实现了遗传算法在图像识别中的应用,在实践中检验了遗传算法的实际效果。关键词:遗传算法,适应度函数,图像识别遗传算法及其应用 II ABSTRACT The ic algorithm isakind ofsearching method which simulates the natural evolution. Itissimple and easy toimplement, especially itdonot need the special field knowledge, soithas been using invery broad fields. Now the ic algorithm has got alot offruits, and more and more scholars begin to pay attention onit. After brief introducted the ic algorithm and stud yed the history of the development status and biology, mathematical basis, webrought out the basic ic algorithm concepts and principles, analysised the ic algorithm to achieve the basic technology. Such as: coding, fitness function, ic algorithm ofthe three major ic manipulation, and other parameters ofthe rules. Finally, introduc ic algorithm procedures based onthe principles ofdesign, programming ic algorithm inthe application ofimage recognition, inpractice, wetest the practical effects ic algorithm. Key word :ic algorithm ,Fitness function ,image recognition 遗传算法及其应用 III 引言当前科学技术正进入多学科互相交叉、互相渗透、互相影响的时代,生命科学与工程科学的交叉、渗透和相互促进是其中的一个典型例子,也是近代科学技术发展的一个显著特点。遗传算法的蓬勃发展正体现了科学发展的这一特点和趋势。制造机器智能一直是人类的梦想,人们为此付出了巨大的努力。近年来,随着人工智能应用领域的不断拓广,传统的基于符号处理机制的人工智能方法在知识表示、处理模式信息及解决组合爆炸等方面所碰到的问题已变得越来越突出,这些困难甚至使某些学者对人工智能提出了强烈批判,对人工智能的可能性提出了质疑。在人工智能领域中,有不少问题需要在复杂而庞大的搜索空间中寻找最优解或准优解。因此,研究能在搜索过程中自动获得和积累有关搜索空间的知识,并能自适应地控制搜索过程,从而得到最优解或准优解的通用搜索算法一直是令人瞩目的课题。遗传算法就是在这种背景下产生并经实践证明特别有效的算法。遗传算法(ic Algorithm GA) 是近年来迅速发展起来的一种全新的随机搜索与优化算法, 其基本思想是基于 Darwin 的进化论和 Mendel 的遗传学说。该算法由密执安大学教授 Holland 及其学生于 1975 年创建。自1985 年以来。国际上已召开了多次遗传算法的学术会议和研讨会。国际遗传算法学会组织召开的 ICGA(International Conference on ic Algorithms) 会议 FOGA(Workshop -on Foundation of ic Algorithms) 会议。为研究和应用遗传算法提供了国际交流的机会。作为一种通用的问题求解方法,遗传算法采用简单的编码技术来表示各种复杂的结构,并通过对一组编码表示进行