文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 自然科学 > 数学 > 遗传算法综述
侵权投诉

遗传算法综述

遗传算法综述

摘要:遗传算法近年来广泛应用于计算机及自动化领域。本文介绍了遗传算法的起源、发展简史和研究现状,并对遗传算法的基本原理及特点作了简要阐述;进一步指出了遗传算法存在的问题及相应的改进措施;讨论了遗传算法在实际中的应用。

关键词:遗传算法 编码 进化

Summary of the Genetic Algorithms

Wang Xianyong

(School of Information Engineering, Hebei University of Technology, Tianjin 300401,China)

Abstract: In recent years, genetic algorithms are widely used in the field of computers and automation. This article described the origin of the genetic algorithm, development history and current situation, and simply expatiate the basic principle and characteristics on GA. The author point out GA’s limitation and improving measures and give a simple discussion about the GA’s application.

Keywords: Genetic algorithms; Encoding; Evolution

一、 前言

遗传算法 (Genetic Algorithms 简称GA ) 是由美国 Michigan大学的John Holland教授创建的。它来源于达尔文的进化论、魏茨曼的物种选择学说和孟德尔的群体遗传学说。其基本思想是模拟自然界遗传机制和生物进化论而形成的一种过程搜索最优解的算法。其特点是几乎不需要所 求问题的任何信息而仅需要目标函数的信息,不受搜索空间是否连续或可微的限制就可找到最优解。依据它的并行性,非常适用于大规模并行计算机。因此,遗传算法广泛的应用于自动控制、计算科学、模式识别、工程设计、智能故障诊断、管理科学和社会科学领域,适用于解决复杂的非线性和多维空间寻优问题[1]。

二、 遗传算法的研究历史和现状[2]

遗传算法研究的兴起是在 20 世纪 80 年代末和 90 年代初期,早期遗传算法的研究特点是侧重于对一些复杂的操作的研究,像自动博弈、生物系统模拟、模式识别和函数优化等。在遗传算法作为搜索方法用于人工智能系统之前,已有不少生物学家用计算机来模拟自然遗传系统。尤其是 Fraser 的模拟研究[3]。但是 Fraser 并未认识到自然遗传算法可以转化为人工遗传算法。而 Holland 教授及其学生不久就认识到这一转化的重要性[4]。Holland 认为比起寻找这种或那种具体的求解问题的方法来说,开拓一种能模拟自然选择遗传机制的带有一般 性的理论和方法更有意义。1965 年,他首次提出了人工遗传操作的重要性,并把这些应用于自然系统和人工系统中[5]。

第一个把遗传算法用于函数优化的是 Hollstien [6]。1971 年他在论文《计算机控制系统 中的人工遗传自适应方法》中阐述了遗传算法用于数字反馈的方法。但实际上,他主要是讨论 了对于二变量函数的优化问题。其中,对于优势基因控制、交叉和变异以及各种编码技术进行了深入的研究。

进入 20 世纪 80 年代,遗传算法迎来了兴盛发展时期,无论是理论研究还是应用研究都成了十分热门的课题。现在遗传算法的应用研究已从初期的组合优化求解拓展到了许多更新、更工程化的应用方面。

三、 遗传算法的基本思想[7]

遗传算法是从代表问题可能潜在解集的一个种群开始的,而一个种群则由经过基因编 码的一定数目的个体组成。每个个体实际上是染色体带有特征的实体。染色体作为遗传物质的主要载体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现。初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代演化产生出越来越好的近似解。在每一代,根据问题域中个体的适应度大小挑

第1页

热门文档

相关文档

  • 遗传算法综述

    遗传算法综述_计算机硬件及网络_IT/计算机_专业资料。遗传算法综述个人描述遗传算法综述信科院计科一班 廖远强 13349061 摘要: 遗传算法是基于自然界生物进化基本...

  • 遗传算法综述-席裕庚

    o . 6 D e e , 199 6 遗传算法综述 席裕 庚 (上海 交 通大 学 ’ 柴天 佑 ? 挥为民 ? 自动化 系 上海 , 2 00 0 3 0 ) ( 东 北大 学 ...

  • 遗传算法综述

    遗传算法综述_电力/水利_工程科技_专业资料。随着经济社会的迅猛发展, 人类科学研究与生产活动的广度与 深度都大大拓展了,其中涌现出的大量具有各种非线性、不确定...

  • 遗传算法综述与遗传算法学习入门

    遗传算法综述与遗传算法学习入门_IT/计算机_专业资料。遗传算法综述与遗传算法学习入门遗传算法综述 摘要: 遗传算法(Genetic Algorithm--GA)是一类借鉴生物界自然选择...

  • 遗传算法综述

    遗传算法综述_教育学/心理学_人文社科_专业资料。遗传算法综述刘 珺 (湘潭大学材料与光电物理学院 2009 级物理学二班 2009700206) 摘要:遗传算法近年来广泛应用于...

  • 遗传算法综述

    遗传算法综述_生物学_自然科学_专业资料。遗传算法综述 遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。进 化算法最初是借鉴了进化生物学中的...

  • 遗传算法综述

    遗传算法综述摘要:遗传算法是一种全局优化的随机搜索算法,是解决复杂优化问题的有力 摘要 工具。近年来,由于遗传算法求解复杂优化问题的巨大潜力及其在工业工程领 域...

  • 遗传算法综述

    计算机光盘软件与应用软件设计开发 Computer CD Software and Applications 2010 年第 4 期 遗传算法综述高 颖 (山东工业职业学院,山东淄博摘 256414) 要:本文简述...

  • 遗传算法综述

    遗传算法综述_生物学_自然科学_专业资料。GA 遗传算法综述 起源和发展分支 目录 Contents 重要人物和经典文章 算法结构 近年研究成果 在计算机科学领域的应用 01 ...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email