遗传算法,来源于网络
遗传算法入门
遗传算法
遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化算法。1962年霍兰德(Holland)教授首次提出了GA算法的思想,它借用了仿真生物遗传学和自然选择机理,通过自然选择、遗传、变异等作用机制,实现各个个体的适应性的提高。从某种程度上说遗传算法是对生物进化过程进行的数学方式仿真。
这一点体现了自然界中"物竞天择、适者生存"进化过程。与自然界相似,遗传算法对求解问题的本身一无所知,它所需要的仅是对算法所产生的每个染色体进行评价,把问题的解表示成染色体,并基于适应值来选择染色体,使适应性好的染色体有更多的繁殖机会。在算法中也即是以二进制编码的串。并且,在执行遗传算法之前,给出一群染色体,也即是假设解。然后,把这些假设解置于问题的“环境”中,也即一个适应度函数中来评价。并按适者生存的原则,从中选择出较适应环境的染色体进行复制, 淘汰低适应度的个体,再通过交叉,变异过程产生更适应环境的新一代染色体群。对这个新种群进行下一轮进化,至到最适合环境的值。
遗传算法已用于求解带有应用前景的一些问题,例如遗传程序设计、函数优化、排序问题、人工神经网络、分类系统、计算机图像处理和机器人运动规划等。 术语说明
由于遗传算法是由进化论和遗传学机理而产生的搜索算法,所以在这个算法中会用到很多生物遗传学知识,下面是我们将会用来的一些术语说明:
一、染色体(Chronmosome)
染色体又可以叫做基因型个体(individuals),一定数量的个体组成了群体(population),群体中个体的数量叫做群体大小。
二、基因(Gene)
基因是串中的元素,基因用于表示个体的特征。例如有一个串S=1011,则其中的1,0,1,1这4个元素分别称为基因。它们的值称为等位基因(Alletes)。
三、基因地点(Locus)
遗传算法入门.doc_数学_自然科学_专业资料。遗传算法入门 遗传算法遗传算法(Genetic Algorithm, GA)是近几年发展起来的一种崭新的全局优化 算法。1962 年霍兰德(...
搜 试试 7 帮助 全部 DOC PPT TXT PDF XLS 百度文库 专业资料 IT/计算机 计算机软件及应用遗传算法入门讲解.ppt_计算机软件及应用_IT/计算机_专业资料...
遗传算法入门到掌握读完这个讲义,你将基本掌握遗传算法,要有耐心看完。 想了很久... 遗传算法入门.doc 21页 免费 遗传算法入门实例 16页 1下载券 遗传算法综述与...
格式:doc 关键词:暂无1/2 相关文档推荐 遗传算法入门到掌握 32页 免费 遗传... 遗传算法入门 遗传算法遗传算法(Genetic Algorithm, GA)是近几年发展起来的一...
遗传算法也遵循同样的方式,需要随着时间的推移不断成长、演化, 最后才能收敛,... 遗传算法入门.doc 21页 免费 遗传算法基础入门 20页 免费 遗传算法(初学者)...
遗传算法入门_计算机软件及应用_IT/计算机_专业资料。优化算法入门系列文章目录(... 遗传算法入门.doc 21页 免费 遗传算法基础入门 20页 免费 遗传算法(初学者)...
遗传算法入门_计算机软件及应用_IT/计算机_专业资料。资料遗传算法入门 遗传算法... 遗传算法入门到掌握 32页 1下载券 遗传算法入门.doc 21页 免费 遗传算法 8...
遗传算法入门.doc 21页 免费 遗传算法综述与遗传算法学... 86页 2财富值 ... 遗传算法入门生物只有经过许多世代的不断进化(evolution,演化),才能更好地完成...
遗传算法入门.doc 21页 免费 遗传算法综述与遗传算法学... 86页 2财富值 ... 遗传算法入门 Posted on 2010-12-23 13:12 苍梧 阅读(43709) 评论(24) ...
智能优化计算 华东理工大学自动化系 2007年 第四章 遗传算法 智能优化计算 华东... 遗传算法入门.doc 21页 免费 遗传算法基础 44页 免费 遗传算法入门到掌握 32...
热门文档