数学建模时用过的资料。
遗传算法介绍
遗传算法是模拟达尔文的自然选择学说和自然界的生物进化过程的一种计算模型。它采用简单的编码技术来表示各种复杂的结构,并通过对一组编码表示进行简单的遗传操作和优胜劣汰的自然选择来指导学习和确定搜索的方向。遗传算法的操作对象是一群二进制串(称为染色体、个体),即种群。这里每一个染色体都对应问题的一个解。从初始种群出发,采用基于适应值比例的选择策略在当前种群中选择个体,使用杂交和变异来产生下一代种群。如此模仿生命的进化一代代演化下去,直到满足期望的终止条件为止。
一般应用于在一个问题的解集中查找最优解情况
如是一个问题有多个答案,但是想查找一个最优答案的话
那么使用遗传算法可以达到更快更好的效果
基于遗传算法的人工神经网络的应用综述
文绍纯 罗飞 付连续 莫鸿强
(华南理工大学电子与信息学院 广州,510640)
摘 要:本文介绍了一种新型的、随机性的全局优化方法———遗传算法,系统地讨论了基于遗传算法的人工神经网络的主要应用,并给出了大量实验数据,实验结果表明遗传算法具有快速学习网络权重的能力,并且能够摆脱局部极点的困扰。
关键词:遗传算法 人工神网络 学习 权值
0 引 言
自然界的生物进化是按“适者生存,优胜劣汰”规律进行的,Michigan大学Holland教授根据这一规律于1975年首次提出了遗传算法(GA)[1],其基本思想是力求充分模仿这一自然寻优过程的随机性、鲁棒性和全局性。这是一种新型的全局优化搜索算法,因为其直接对结构对象进行操作,不存在求导和函数连续性的限定,鲁棒性强、随机性、全局性以及适于并行处理,已广泛应用于神经网络、计算机科学、优化调度、运输问题、组合优化、机器学习、信号处理、自适应控制和人工生命等领域,并且遗传算法在实际应用中也取得了巨大成功。
遗传算法用于神经网络主要是用遗传算法学习神经网络的权重和学习神经网络的拓朴结构,而最主要的是学习神经网络的权重,也就是用遗传算法来取代一些传统的学习算法 。评价一个学习算法的标准是:简单性、可塑性和有效性。一般地,简单的算法并不有效,可塑的算法又不简单,而有效的算法则要求算法的专一性、完美性,从而又与算法的可塑性、简单性相冲突。目前广泛研究的前馈网络中采用的是Rumel hart等人推广的误差反向传播(BP)算法,BP算法具有简单和可塑的优点,但是BP算法是基于梯度的方法,这种方法的收敛速度慢,且常受局部极小点的困扰,采用GA则可把神经网络的结构优化和权值学习合并起来一起求解,克服了BP算法的缺陷,是神经网络权值学习的有效方法。但这种方法对计算机的处理能力要求很高,随着计算机技术的不断发展,使得该方法的应用成为可行。
1 人工神经网络和遗传算法的基本原理
1.1 人工神经网络(ANN)
ANN[2]是对人类大脑的一种物理结构上的模拟,即以计算机仿真的方法,从物理结构上模拟人脑,
基于对生物遗传和进化过程的计算机的模拟,遗传算法使 得各种人工系统具有优良的自适应能力和优化能力。 本章主要介绍遗传算法的起源、 发展、 特点及应用等问题。 1...
遗传算法介绍遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化算法,它借用了生物遗传学的观点,通过自 然选择、遗传、变异等作用机制,实现各...
遗传算法介绍[ 作者:nova 转贴自:本站原创 点击数:5956 更新时间:2004-3-30 文章录入:admin ] 遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新...
遗传算法介绍及其应用.ppt_信息与通信_工程科技_专业资料 暂无评价0人阅读0次下载举报文档 遗传算法介绍及其应用.ppt_信息与通信_工程科技_专业资料。遗传算法...
遗传算法介绍遗传算法是模拟达尔文的自然选择学说和自然界的生物进化过程的一种计算模型。它采用简单的编码技术 来表示各种复杂的结构,并通过对一组编码表示进行简单的...
1991年,Davis出版了《Handbook of Genetic Algorithms》一书,介绍了遗传算法 在科学计算、工程技术和社会经济中的大量实例。 1992年,Koza将遗传算法应用于计算机程 ...
遗传算法介绍_工学_高等教育_教育专区。遗传算法介绍遗传算法 —一种基于仿生学的计算方法 计算机系 什么是遗传算法 (Genetic Algorithm) ? 生物进化– 生命自从在地...
遗传算法介绍 隐藏>> 第5期 2000 年 5 月 电 子学报 ACTA ELECTRONICA SINICA Vol . 28 5 No. May 2000 遗传算法中常用算子的分析任庆生1 ,叶中行2 ,曾...
遗传算法介绍 Tom M. Mitchell 目录Ⅰ.简介 Ⅱ.动机 Ⅲ.遗传算法 1.表示假设 2.遗传算子 3.适应度函数和假设选择 Ⅳ.举例·表示 ·遗传算子 ·适应度函数 ...
热门文档