遗传算法入门 基本介绍
需积分: 10 116 浏览量
2011-02-24
15:56:56
上传
评论 1
收藏 546KB PDF 举报
承接【网站建设、量身定做管理软件及小型应用软件开发】，专业软件设计师为您服务。（本人现住地：武汉）联系方式：（QQ）280318792 电话：13477007785
twzheng's cppblog
『站在风口浪尖紧握住鼠标旋转！』
C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合 :: 管理 :: 134 随笔 :: 77 文章 :: 317 评论 :: 0 Trackbacks
遗传算法入门
遗传算法入门
遗传算法
遗传算法（Genetic Algorithm, GA）是近几年发展起来的一种崭新的全局优化算法。1962年霍兰德(Holland)教授首次提出了GA算法的
思想，它借用了仿真生物遗传学和自然选择机理，通过自然选择、遗传、变异等作用机制，实现各个个体的适应性的提高。从某种程度上
说遗传算法是对生物进化过程进行的数学方式仿真。
这一点体现了自然界中"物竞天择、适者生存"进化过程。与自然界相似，遗传算法对求解问题的本身一无所知，它所需要的仅是对算法
所产生的每个染色体进行评价,把问题的解表示成染色体，并基于适应值来选择染色体，使适应性好的染色体有更多的繁殖机会。在算法中
也即是以二进制编码的串。并且，在执行遗传算法之前，给出一群染色体，也即是假设解。然后，把这些假设解置于问题的“环境”中，也
即一个适应度函数中来评价。并按适者生存的原则，从中选择出较适应环境的染色体进行复制, 淘汰低适应度的个体，再通过交叉，变异
过程产生更适应环境的新一代染色体群。对这个新种群进行下一轮进化，至到最适合环境的值。
遗传算法已用于求解带有应用前景的一些问题，例如遗传程序设计、函数优化、排序问题、人工神经网络、分类系统、计算机图像处
理和机器人运动规划等。
术语说明
由于遗传算法是由进化论和遗传学机理而产生的搜索算法，所以在这个算法中会用到很多生物遗传学知识，下面是我们将会用来的一
些术语说明：
一、染色体(Chronmosome)
染色体又可以叫做基因型个体(individuals),一定数量的个体组成了群体(population),群体中个体的数量叫做群体大小。
二、基因(Gene)
基因是串中的元素，基因用于表示个体的特征。例如有一个串S＝1011，则其中的1，0，1，1这4个元素分别称为基因。它们的值称为
等位基因(Alletes)。
三、基因地点(Locus)
< 2010年9月 >
日 一 二 三 四 五 六
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 1 2
3 4 5 6 7 8 9
公告
承接【网站建设、量身定做管理软
件及小型应用软件开发】，专业软
件设计师为您服务。（本人现住地
：武汉） 联系方式
：（QQ）280318792 电话
：13477007785
留言簿(9)
给我留言
查看公开留言
查看私人留言
随笔分类(127)
Crystal Report(5) (rss)
Flash AS 3.0(2) (rss)
windows 编程(7) (rss)
基础知识(27) (rss)
生活拾趣(42) (rss)
数据库(14) (rss)
特别关注(13) (rss)
网络编程(7) (rss)
兴趣爱好(10) (rss)
在线求助 (rss)
PDFmyURL.com
剩余14页未读，继续阅读
资源评论
