标准文献检索渠道(国内的标准文献检索的主要途径不包括( )) 魔兽世界海加尔山之战现在的入口在哪?(魔兽世界海加尔山在哪里) 挞伐的意思(挞伐) 网易企业邮箱客户端设置:[1]POP设置 Win7(网易邮箱pop服务器设置) 手机进水怎么处理最好?(手机进水怎么处理最好用) 价外税名词解释(价外税) 爷爷的爷爷的爸爸怎么叫(爷爷的爷爷的爸爸怎么叫的) 融商环球平台PC端MT5怎么安装与登录(融商环球MT5) 重庆市体彩中心服务大厅怎么样(重庆市体彩中心) 怎么做凉拌莴笋丝(怎么做凉拌莴笋丝视频) 易烊千玺TFBOYS同款手链(易烊千玺项链同款) 如何去掉磁盘被写保护?(怎么去掉磁盘被写保护) 圈养羊怎么养#校园分享#(圈养羊怎么养视频) 制订和制定有什么区别呢(制订和制定有什么区别) 胃疼怎么办 胃疼怎样快速止疼(胃一直疼怎么快速止疼) 动力臂和阻力臂的画法(动力臂) 《小小部队》攻略:打开任务地图(小兵经验区) 打女友犯法吗(打女友屁股) 电话会议怎么开(电视电话会议怎么开) 家装水电改造方法(家装水电改造方法和步骤) 迪拜首富李凡(迪拜首富) 空调怎么改成井水空调(空调怎么改成井水空调制热) dnf创世之书4-4怎么过(DNF创世之书4-4怎么过最新) 赤井秀一喜欢安室透(赤井秀一喜欢谁) 如何去掉开机需要按Ctrl+Alt+Del?(怎样去掉开机启动项) 小核桃的功效与作用(小核桃的功效与作用及禁忌) 陶瓷地砖规格(地砖规格) 冒险岛2狂战士加点攻略(冒险岛2狂战士加点攻略2020) 终日乾乾与时偕行的意思(终日乾乾与时偕行) iPhone自动切换壁纸怎么开启(苹果怎么自动切换壁纸) 元始天尊徒弟(元始天尊的徒弟排名) 深入太极八卦《武神》江湖第一道学副本(江湖风云录九阴真经,北冥神功) 女娲是怎么来到人世的(女娲是怎么死的) 如何把FLV转换成RMVB(怎么转换成flv) word文件扩展名是什么(word的文件扩展名是什么) 南京审计学院就业前景(南京审计学院) 韩式一字眉修饰技巧(韩式一字眉修饰技巧图片) 微信小游戏猜歌达人451-500关答案 骑行圈大神(骑行圈论坛) 中年人如何补钙(中年人如何补钙维生素AD胶丸) AKG K3003 评测(akgk3003评测视频) 边坡比是什么意思(边坡比) 忍不住虐狗怎么办?(忍不住虐狗怎么办知乎) 灵魂潮汐黄昏暮会玛蒙BOSS打法攻略(灵魂潮汐活动玛蒙) 手动档换挡技巧(手动档) 仪表保护箱如何分类及应用(仪表保护箱如何分类及应用图片) 羊角梳子和牛角梳子哪个更好(银梳子和牛角梳哪个好) 进出口贸易怎么做(外贸出口流程) kingsoft是什么意思可以删除吗(kingsoft可以删除) 淘宝试用攻略(淘宝试用攻略在哪里看)
您的位置:首页 >综合知识 >

遗传算法的基本要素(遗传算法的基本概念)

导读 关于遗传算法的基本要素,遗传算法的基本概念这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!1、遗

关于遗传算法的基本要素,遗传算法的基本概念这个问题很多朋友还不知道,今天小六来为大家解答以上的问题,现在让我们一起来看看吧!

1、遗传算法(Genetic Algorithm)是模拟达尔文的遗传选择和自然淘汰的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它是有美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Hilland教授所提出的GA通常为简单遗传算法(SGA)。

2、遗传算法是从代表问题可能潜在的解集的一个种群(population)开始的,而一个种群则由经过基因(gene)编码的一定数目的个体(individual)组成。

3、每个个体实际上是染色体(chromosome)带有特征的实体。

4、染色体作为遗传物质的主要载体,即多个基因的集合,其内部表现(即基因型)是某种基因组合,它决定了个体的形状的外部表现,如黑头发的特征是由染色体中控制这一特征的某种基因组合决定的。

5、因此,在一开始需要实现从表现型到基因型的映射即编码工作。

6、由于仿照基因编码的工作很复杂,我们往往进行简化,如二进制编码,初代种群产生之后,按照适者生存和优胜劣汰的原理,逐代(generation)演化产生出越来越好的近似解,在每一代,根据问题域中个体的适应度(fitness)大小挑选(selection)个体,并借助于自然遗传学的遗传算子(genetic operators)进行组合交叉(crossover)和变异(mutation),产生出代表新的解集的种群。

7、这个过程将导致种群像自然进化一样的后生代种群比前代更加适应于环境,末代种群中的最优个体经过解码(decoding),可以作为问题近似最优解。

8、遗传算法特点[编辑本段]遗传算法是一类可用于复杂系统优化的具有鲁棒性的搜索算法,与传统的优化算法相比,主要有以下特点: 遗传算法以决策变量的编码作为运算对象。

9、传统的优化算法往往直接决策变量的实际植本身,而遗传算法处理决策变量的某种编码形式,使得我们可以借鉴生物学中的染色体和基因的概念,可以模仿自然界生物的遗传和进化机理,也使得我们能够方便的应用遗传操作算子。

10、2、 遗传算法直接以适应度作为搜索信息,无需导数等其它辅助信息。

11、3、 遗传算法使用多个点的搜索信息,具有隐含并行性。

12、4、 遗传算法使用概率搜索技术,而非确定性规则。

13、遗传算法的应用[编辑本段]由于遗传算法的整体搜索策略和优化搜索方法在计算是不依赖于梯度信息或其它辅助知识,而只需要影响搜索方向的目标函数和相应的适应度函数,所以遗传算法提供了一种求解复杂系统问题的通用框架,它不依赖于问题的具体领域,对问题的种类有很强的鲁棒性,所以广泛应用于许多科学,下面我们将介绍遗传算法的一些主要应用领域: 函数优化。

14、函数优化是遗传算法的经典应用领域,也是遗传算法进行性能评价的常用算例,许多人构造出了各种各样复杂形式的测试函数:连续函数和离散函数、凸函数和凹函数、低维函数和高维函数、单峰函数和多峰函数等。

15、对于一些非线性、多模型、多目标的函数优化问题,用其它优化方法较难求解,而遗传算法可以方便的得到较好的结果。

16、2、 组合优化随着问题规模的增大,组合优化问题的搜索空间也急剧增大,有时在目前的计算上用枚举法很难求出最优解。

17、对这类复杂的问题,人们已经意识到应把主要精力放在寻求满意解上,而遗传算法是寻求这种满意解的最佳工具之一。

18、实践证明,遗传算法对于组合优化中的NP问题非常有效。

19、例如遗传算法已经在求解旅行商问题、 背包问题、装箱问题、图形划分问题等方面得到成功的应用。

20、此外,GA也在生产调度问题、自动控制、机器人学、图象处理、人工生命、遗传编码和机器学习等方面获得了广泛的运用。

本文分享完毕,希望对大家有所帮助。

标签:

免责声明:本文由用户上传,如有侵权请联系删除!