如何通俗易懂地解释遗传算法?

作者&投稿:宋纪 (若有异议请与网页底部的电邮联系)
如何通俗易懂地解释与的概念~

比方说原本7块人民币换1美元,现在6块人民币换1美元,这就叫人民币升值如果现在8块人民币换1美元,就叫人民币贬值

相信遗传算法的官方定义你已经看过,就我个人理解
遗传算法的思想是物竞天择,优胜劣汰。
你可以理解为,当我们解某道数学题时,如果这个题太难我们没法列公式算出正确答案,我们有时候也可以蒙答案去反过来看看是否满足这道题提干的要求,如果能满足,说明我们蒙的答案是正确的。但是蒙对答案要试很多遍,每次随机的去试数可能要试1000次才能蒙对。可是遗传算法可以让我们科学的去蒙答案,每次蒙的答案都会比上一次蒙的更接近正确答案,这样可能蒙十几次我们就找到正确答案了。
希望我的回答对你理解GA有所帮助,望采纳

遗传算法,核心是达尔文优胜劣汰适者生存的进化理论的思想。

我们都知道一个种群,通过长时间的繁衍,种群的基因会向着更适应环境的趋势进化,牛B个体的基因被保留,后代越来越多,适应能力低个体的基因被淘汰,后代越来越少。经过几代的繁衍进化,留下来的少数个体,就是相对能力最强的个体了。

那么在解决一些问题的时候,我们能不能学习这样的思想,比如先随机创造很多很多的解,然后找一个靠谱的评价体系,去筛选比较好的解,再用这些好的解像生小宝宝一样生一堆可能更好的解,然后再筛再生,反复弄个几代,得到的说不定就是近似最优解哟

说干就干,有一个经典组合问题叫“背包问题”,我们拿这种思路来试试

“背包问题(Knapsack Problem)是一种组合优化的NP完全问题。问题可以描述为:给定一组物品,每种物品都有自己的重量和价格,在限定的总重量内,我们如何选择,才能使得物品的总价格最高。问题的名称来源于如何选择最合适的物品放置于给定背包中。”

这个问题的衍生简化问题“0-1背包问题” 增加了限制条件:每件物品只有一件,可以选择放或者不放,更适合我们来举例

这样的问题如果数量少,当然最好选择穷举法

比如一共3件商品,用0表示不取,1表示取,那么就一共有

000 001 010

011 100 101

110 111

 这样方案,然后让计算机去累加和,与重量上限比较,留下来的解里取最大即可。



精英主义:这是基本遗传算法的一种优化。目的是防止进化过程中产生的最优解被变异和交叉所破坏。《遗传算法原理及应用》介绍的最优保存策略是:即当前种群中适应度最高的个体不参与交叉运算和变异运算,而是用它来替换掉本代群体中经过交叉、变异等遗传操作后所产生的适应度最低的个体。其实不管是遗传算法,还是模拟退火算法或者其他算法,其本质都是借鉴自然界中的规则规律,人为的为问题设置了一个模拟模型,然后用大自然告诉我们的规律去找最优解,在理解这些算法的时候,可以照着这个思路去走,一般能让你快速拨云见日,了解算法的核心思想。



我其实一直在想,教材面向的明明就是望门欲入的初学者,你不弄得生动活泼一点招徕门徒就算了,在一群幼儿园小朋友面前卖弄之乎者也还显本事了是么!我是还记得我们学校的高数书编的有多么生涩难懂,结果第一节课老教授上课时还说“我们不用同济的版本,那本书太浅,不适合我们学校的学生” 可是在我和大多数同学看来,同济版本的高数倒更像是为了要入门的同学编写的教材,自己学校编的那本却更像是给同行评阅炫耀作者深度的大部头。




如何通俗易懂地解释
费米悖论本身是一个很好解释的事情,本答案的核心在于后半部分,即对费米悖论意义的体会和探讨。这是迄今我在知乎最认真的一篇答案,真心感谢每一个点赞的同学,转发的同学,收藏的同学,无论赞同数多还是少,你们给了我不能估量的满足感和巨大安慰。特别感谢 @胡兰婷 。费米悖论是关于孤独的悖论,...

心理学上对气质的定义是什么?怎样培养这种气质?
麻烦告知 心理学上 气质的含义 如何通俗易懂的解释? 气质通俗地说它与日常生活中人们所说的“脾气”、“性格”、“性情”等含义相近。 气质是人的个性心理特征之一,它是指在人的认识、情感、言语、行动中,心理活动发生时力量的强弱、变化的快慢和均衡程度等稳定的动力特征。主要表现在情绪体验的快慢、强弱、表现的...

什么叫转基因.解释的要通俗易懂点的.专业
为了解决这些问题,科学家利用生物技术,如基因工程,精确地定位和分离所需的基因,并将这些基因通过载体转移到目标生物中。这种技术具有很强的目的性,只转移需要的基因,排除不需要和有害的基因,从而提高了转基因的效率和品种改良的速度。现代技术还能从远缘生物中转移基因,甚至合成新基因,扩大了可利用...

性价比通俗解释(性价比的意思通俗易懂)
性价比是指产品或服务的性能与其价格之间的比率。通俗易懂地说,性价比就是衡量你付出的钱是否得到了相应的回报,或者说你为了获得某种性能或功能需要支付多少费用。性价比高的产品或服务意味着在相同或相似的价格下,它们提供了更好的性能、质量或功能。相反,性价比低的产品或服务则可能意味着你支付了较...

什么叫契税?通俗易懂地解释一下!多谢
除了买卖、赠送、交换外,房屋所有权转移的方式还有很多种。其中,有两种常见的房屋权属转移,按规定要缴纳契税:因特殊贡献获奖,奖品为土地或房屋权属;或预购期房、预付款项集资建房,只要拥有房屋所有权,就等同于房屋买卖。契税是一种重要的地方税种,在土地、房屋交易的发生地,不管何人,只要所有权属...

...分子片段”这句话是错的再解释的通俗易懂点吗?? 谢谢啦
基因是指有遗传效应的DNA片段。这里说明基因只能是DNA,不是RNA。而“基因是具有遗传效应的核酸分子片段”这句话中,核酸分子包括了DNA和RNA。RNA虽然也可以作为遗传物质,但不会含有基因。

性质是什么意思?能举个通俗易懂的例子解释一下吗?
性质是物质或物体的特性,分为物理性质和化学性质。一、物理性质。物质不需要经过化学变化就表现出来的性质,叫做物理性质。物质的物理性质如:颜色、气味、状态、是否易融化、凝固、升华、挥发,还有些性质如熔点、沸点、硬度、导电性、导热性、延展性等,可以利用仪器测知。还有些性质,通过实验室获得...

请大师用通俗易懂的白话解释以下句子是什么意思
一般是大运,每10年一步大运,甲乙丙丁戊己庚辛壬癸是天干,子丑寅卯。。。和为12地支。你的八字排盘中癸[],壬[],丙[]这些都各管10年 癸运,有死丧之灾;丙运,多变动,耗财不聚,小人诽谤;酉运,堆金积玉;戊运,伤名声;壬运,曙光灿烂,官禄荣身;丑运,财库有根。这些是在各 ...

随吟得韵,读余秋雨的《周易简释》
作者用浅显易懂的语言,将晦涩难懂的《周易》进行了简化解释。品读余老先生的解读,用自然流畅的语句进行了通俗易懂地解释,文字组合对仗工整、字字珠玑、朗朗上口,于朴素的文字里提炼出低调的奢华。比如下面这段:“坤道柔顺,动的时候也会显出刚强,静的时候,就让德性感染四方。随人之后,而心里有主...

语文问题 详细解释一下,通俗易懂点,,
歇斯底里 拼音:xiē sī dǐ lǐ 意思:指情绪异常激动,举止失常,通常用于形容对于某件事物的极度情绪。通俗地讲,歇斯底里就是情绪不稳定、好幻想、容易接受暗示等。满意请采纳,谢谢

洪湖市15225697830: 遗传算法怎么回事? -
顾真氨基: 遗传算法(Genetic Algorithm)是一类借鉴生物界的进化规律(适者生存,优胜劣汰遗传机制)演化而来的随机化搜索方法.它是由美国的J.Holland教授1975年首先提出,其主要特点是直接对结构对象进行操作,不存在求导和函数连续性的限定...

洪湖市15225697830: 遗传算法的概念及其内容是什么?
顾真氨基: 遗传算法终止条件当最优个体的适应度达到给定的阈值,或者最优个体的适应度和群体适应度不再上升时,或者迭代次数达到预设的代数时,算法终止

洪湖市15225697830: 什么是遗传算法实值变量 -
顾真氨基: 1.2 遗传算法的原理 遗传算法GA把问题的解表示成“染色体”,在算法中也即是以二进制编码的串.并且,在执行遗传算法之前,给出一群“染色体”,也即是假设解.然后,把这些假设解置于问题的“环境”中,并按适者生存的原则,从中...

洪湖市15225697830: 遗传算法是什么?
顾真氨基: 选择算子 一般随机选择 赌轮选择都可以 交叉算子 01编码的 ,传统的类似于基因串的交叉方式. 实数编码的.通常是 P(t 1,m) = aP(t,x) (1-a)P(t,y) a∈(0,1)之间交叉,这个交叉方法基本上不收敛.我的经验是把a改成(0,2)之间收敛的效果很好.当然(0,1.75)~(0,2)之间的貌似都可以.具体原因我还在分析中.

洪湖市15225697830: 遗传算法思想 -
顾真氨基: 首先初始化,包括种群的大小,编码的方案,遗传的代数,变异的概率,等等;然后进行选择操作;接着是将选择的个体进行交叉,;然后再进行选择,并将选择的个体进行变异;最后就是更新最优值了.大体过程就是这样了.

洪湖市15225697830: 怎样理解遗传算法选择压力的高低 -
顾真氨基: 遗传算法是基于生物学的,理解或编程都不太难.下面是遗传算法的一般算法:创建一个随机的初始状态 初始种群是从解中随机选择出来的,将这些解比喻为染色体或基因,该种群被称为第一代,这和符号人工智能系统的情况不一样,在那里问...

洪湖市15225697830: 遗传算法单点交叉是什么意思 -
顾真氨基:[答案] 选择某个点,然后以此分为左右部,两个基因的左右部互相交换基因序列 例如 A基因:123456 B基因 789ABC,以第三个点作为分界,则交换后的新基因为:123ABC和789456.

洪湖市15225697830: 如何利用遗传算法求解问题?试举例说明求解过程?急急急!!! -
顾真氨基: 遗传算法将目标函数转换为适应度函数,评估,复制,交叉,变异种群中的个体,并从中选出适应性最强的个体,算法的最优解就是这个个体.具体流程是:1.初始种群的产生.2.适应度函数的构造.3.选择和繁殖.4.终止条件.

洪湖市15225697830: 简要说明遗传算法中交叉和变异概率是如何设定的?
顾真氨基: 遗传算法中的选择、交叉和变异都是随机操作,而不是确定的精确规则.这说明遗传算法是采用随机方法进行最优解搜索,选择体现了向最优解迫近,交叉体现了最优解的产生,变异体现了全局最优解的复盖.

洪湖市15225697830: 遗传算法是怎样诞生的 -
顾真氨基: 遗传算法(Genetic Algorithm)是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型,是一种通过模拟自然进化过程搜索最优解的方法,它最初由美国Michigan大学J.Holland教授于1975年首先提出来的,并出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》,GA这个名称才逐渐为人所知,J.Holland教授所提出的GA通常为简单遗传算法(SGA).

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 星空见康网