介绍遗传算法的发展历程
更新时间:2024-05-10 07:25:01 阅读量: 综合文库 文档下载
- 遗传算法的发展现状推荐度:
- 相关推荐
介绍遗传算法的发展历程
遗传算法起源于对生物系统进行的计算机模拟研究。早在20世纪40年代,就有学者开始研究利用计算机进行生物模拟的技术,他们从生物学的角度进行了生物的进化过程模拟、遗传过程模拟等研究工作。
早期的研究特点是侧重于对一些复杂操作的研究。最早意识到自然遗传算法可以转化为人工智能算法的是J.H.Hnllaad教授。1965年,Holland教授首次提出了人工智能操作的重要性,并将其应用到自然系统和人工系统中。1967年,Holland教授的学生.J.D.Bagley在其博士论文中首次提出了“遗传算法”一词,并发表了遗传算法应用方面的第一篇论文,从而创立了自适应遗传算法的概念e J.D.Bagley发展了复制、交叉、变异、显性、倒位等遗传算子,在个体编码上使用了双倍体的编码方法。1970年,Cavicchio把遗传算法应用于模式识别。Holistien最早把遗传算法应用于函数优化。20世纪70年代初,Holland教授提出了遗传算法的基本定理—模式定理,从而奠定了遗传算法的理论基础。模式定理揭示出种群中优良个体(较好的模式)的样本数将以指数级规律增长,因而从理论上保证了遗传算法是一个可以用来寻求最优可行解的优化过程。1975年,Holland教授出版了第一本系统论述遗传算法和人工自适应系统的专著《自然系统和人工系统的自适应性》。同年,K.A.De Song在博士论文《遗传自适应系统的行为分析》‘护结合模式定理进行了大量的纯数值函数优化计算实验,建立了遗传算法的工作框架,为遗传算法及其应用打下了坚实的基础,他所得
出的许多结论迄今仍具有普遍的指导意义。20世纪80年代,Hntland教授实现了第一个基于遗传算法的机器学习系统—分类器系统(Classifier Systems,简称CS),提出了基于遗传算法的机器学习的新概念,为分类器系统构造出了一个完整的框架。1989年,D.J.Goldberg出版了专著—《搜索、优化和机器学习中的遗传算法》。该书系统总结了遗传算法的主要研究成果,全面而完整地论述了遗传算法的基本原理及其应用。可以说这本书奠定了现代遗传算法的科学基础,为众多研究和发展遗传算法的学者所瞩目。1991年,L,Davis编辑出版了《遗传算法手册》一书,书中包括了遗传算法在科学计算、工程技术和社会经济中的大量应用样本,为推广和普及遗传算法的应用起到了重要的指导作用。1992年,J.R.Koza将遗传算法应用于计算机程序的优化设计及自动生成,提出了遗传规划(Genetic Programming,简称GP)的概念。
正在阅读:
介绍遗传算法的发展历程05-10
2015年最新最全物业服务方案房地产楼盘项目物管制度模板 - 图文11-26
借条的格式02-17
音乐类考研专业指南01-10
最新中华人民共和国食品安全法05-20
育种学实验报告12-03
资产清查工作报告07-01
多媒体技术(大作业)04-18
CNC数控加工中心安全操作规程05-08
课外练习一11-17
- 教师招聘考试真题(中学数学科目)及答案 - 图文
- 读《光辉的旗帜》有感
- 学生会副部长竞选讲稿
- 江苏省石油化工码头企业安全生产标准化考评细则 - 图文
- 2016尔雅 民俗资源与旅游 期末考试答案 整理
- 九年级华师大《二次函数》全章教案
- 生化作业6
- 串口资料
- 2014北大附中初三数学二模复习策略
- 曼尼希反应
- 努肉孜节2012
- 卫生部关于印发《关于卫生监督体制改革实 施的若干意见》和《关
- 《生活中的线条》教学设计
- 广告学概论讲义 - 图文
- VS1真空断路器原理图及两种VS1真空断路器的介绍
- 晨读倡议书 - 致全国青年朋友
- 建筑物理复习(建筑热工学) - 图文
- 高级消防与精通急救题库 doc
- YJK软件的优化设计
- 小学生必背古诗100首(带拼音)
- 遗传
- 算法
- 历程
- 介绍
- 发展
- A级作文求职信和推荐信
- 英语病历
- 机械密封失效分析与改进
- 蜡烛行业细分市场研究报告
- 宁夏回族自治区现代农业
- 产品质量先期策划控制程序(APQP) - 图文
- 巴基斯坦寻求增购F-16
- 虚拟现实技术用作治疗儿童自闭症的工具
- 人教版六年级语文上册第四单元重点课文理解练习
- 有限责任公司清算报告
- 餐饮常见问题分类汇总
- 浙江省奉化市保送生九年级数学考试试卷(word)
- 防渗墙工程施工用表填写要求
- 房屋建筑主要施工工艺
- 四年级数学口算心算速算巧算竞赛试题2009
- 人机工程学大作业 - 图文
- 2016年秋季学期安全演练方案
- 2016最新河南省食品药品行政处罚文书格式
- 幼儿园回访话术
- 2009年全国房地产估价师执业资格考试-房地产估价案例与分析-真题