遗传算法[参照].pdfVIP

湖南理工学院 人工智能课程论文 题 目： 遗传算法及其应用 课程名称： 人工智能及其应用 院 系： 计 算 机 学 院 专业班级： 计科 13 - 2 BJ 姓 名： 李中文 学 号 : 14132404129 课程论文成绩： 指 导 教 师： 廖 军 2015 年 6 月 30 日 1 / 16 湖南理工学院 遗传算法及其应用 摘要：遗传算法 (genetic algorithms,GA) 是一类借鉴生物界自然选择和自然遗传机制的 随机搜索算法， 非常适用于处理传统搜索方法难以解决的复杂和非线性问题。 遗传算法 是基于达尔文进化论， 在计算机上模拟生命进化机制而发展起来的一门新学科。 它根据 适者生存，优胜劣汰等自然进化规则来进行搜索计算和问题求解。遗传算法具有通用、 并行、稳健、简单与全局优化能力强等突出优点，适用于解决复杂、困难的全局优化问 题。遗产算法以其广泛的适应性渗透到研究与工程的各个领域，例如：组合优化、机器 学习、自适应控制、规划设计和人工生命等，是 21 世纪有关智能计算中的重要技术之 一。 文章的第一部分介绍了遗传算法的基本概念。 第二部分介绍了遗传算法的原理。 第三 部分着重介绍具体实现，以及简单实例，主要体现遗传算法的实现过程。第四部分介绍 了一个具体问题，如何用遗传算法来解决，以及实现时的一些基本问题。 文章在介绍遗传算法的原理以及各种运算的同时， 还分析了一些应用中出现的基本问 题，对于我们的解题实践有一定的指导意义 。 关键词：遗传算法，遗传，群体 2 / 16 湖南理工学院 Genetic algorithm and its application Abstract: genetic algorithm genetic algorithms (GA) is a kind of reference biology natural selection and genetic mechanism of random search algorithm, is very suitable for the complex and non-linear problems that are difficult for traditional search methods. Genetic algorithm is a new subject based on Darwin's theory of evolution, which is developed on the computer simulation of life evolution. It is based on the survival of the fittest, the survival of the fittest natural evolution rule to search algorithm and