人工智能之--快速理解遗传算法
liebian365 2024-11-19 06:32 14 浏览 0 评论
今天介绍另外一种朴素仿生学算法，遗传算法。听上去好像好高大上的样子，与生物、基因相关，其实思想非常简单，就是参考生物进化过程，模拟染色体DNA的交叉（染色体段的交换）和变异（基因突变就是在基因复制的时候某个碱基的密码发生变化如应该是A结果变成了T或者其他类型的碱基，碱基有ATCG四种）来生成不同的种群，用适应性函数（模拟环境筛选作用）来筛选出较好的子代，然后不断重复迭代这个过程直至达到最优。
遗传算法核心就是要确定适应函数如何设计、子代如何选择。适应性函数往往是从问题中综合而来，可以假设为已知。而子代的选择规则可以用朴素的概率论的思想表达。即适应性越强的子代，存活的概率越高（子代生存概率=子代适应性/所有子代适应性之和），求作为概率最大的子代进化（适应性函数是根据问题设计的，可以视为已知）。
但只考虑用适用性作为筛选标准会遇到陷入局部最大的问题，引入多样性评价可以解决这个问题（多样性评价，就是在适应性选择后用子代之间的差异最优为标准选择下一个子代。
不少问题都可以用上述思想来建模，例如一个计划包括了N个环节，求最优的计划。每个环节都可以看成为一个碱基（ATCG），通过遗传算法来求最优计划，变异意味着碱基序列发生变化如A-T/C/G，象征着基因位点的突变，而环节的交换可以看作染色体交换，适应性函数可以看作计划性能，通过进化（迭代若干次）得到最优计划。
- 上一篇：伴性遗传的由来及分类
- 下一篇：教资备考:高中生物知识点《伴性遗传》
相关推荐
- 4万多吨豪华游轮遇险 竟是因为这个原因……
-
（观察者网讯）4.7万吨豪华游轮搁浅，竟是因为油量太低？据观察者网此前报道，挪威游轮“维京天空”号上周六（23日）在挪威近海发生引擎故障搁浅。船上载有1300多人，其中28人受伤住院。经过数天的调...
- “菜鸟黑客”必用兵器之“渗透测试篇二”
-
"菜鸟黑客"必用兵器之"渗透测试篇二"上篇文章主要针对伙伴们对"渗透测试"应该如何学习？"渗透测试"的基本流程？本篇文章继续上次的分享，接着介绍一下黑客们常用的渗透测试工具有哪些？以及用实验环境让大家...
- 科幻春晚丨《震动羽翼说“Hello”》两万年星间飞行，探测器对地球的最终告白
-
作者|藤井太洋译者|祝力新【编者按】2021年科幻春晚的最后一篇小说，来自大家喜爱的日本科幻作家藤井太洋。小说将视角放在一颗太空探测器上，延续了他一贯的浪漫风格。...
- 麦子陪你做作业(二):KEGG通路数据库的正确打开姿势
-
作者：麦子KEGG是通路数据库中最庞大的，涵盖基因组网络信息，主要注释基因的功能和调控关系。当我们选到了合适的候选分子，单变量研究也已做完，接着研究机制的时便可使用到它。你需要了解你的分子目前已有哪些...
- 知存科技王绍迪:突破存储墙瓶颈，详解存算一体架构优势
-
智东西（公众号：zhidxcom）编辑|韦世玮智东西6月5日消息，近日，在落幕不久的GTIC2021嵌入式AI创新峰会上，知存科技CEO王绍迪博士以《存算一体AI芯片：AIoT设备的算力新选择》...
- 每日新闻播报(September 14)_每日新闻播报英文
-
AnOscarstatuestandscoveredwithplasticduringpreparationsleadinguptothe87thAcademyAward...
- 香港新巴城巴开放实时到站数据 供科技界研发使用
-
中新网3月22日电据香港《明报》报道，香港特区政府致力推动智慧城市，鼓励公私营机构开放数据，以便科技界研发使用。香港运输署21日与新巴及城巴（两巴）公司签署谅解备忘录，两巴将于2019年第3季度，开...
- 5款不容错过的APP: Red Bull Alert，Flipagram，WifiMapper
-
本周有不少非常出色的app推出，鸵鸟电台做了一个小合集。亮相本周榜单的有WifiMapper's安卓版的app，其中包含了RedBull的一款新型闹钟，还有一款可爱的怪物主题益智游戏。一起来看看我...
- Qt动画效果展示_qt显示图片
-
今天在这篇博文中，主要实践Qt动画，做一个实例来讲解Qt动画使用，其界面如下图所示(由于没有录制为gif动画图片，所以请各位下载查看效果)：该程序使用应用程序单窗口，主窗口继承于QMainWindow...
- 如何从0到1设计实现一门自己的脚本语言
-
作者：dong...
- 三年级语文上册 仿写句子 需要的直接下载打印吧
-
描写秋天的好句好段1.秋天来了，山野变成了美丽的图画。苹果露出红红的脸庞，梨树挂起金黄的灯笼，高粱举起了燃烧的火把。大雁在天空一会儿写“人”字，一会儿写“一”字。2.花园里，菊花争奇斗艳，红的似火，粉...
- C++|那些一看就很简洁、优雅、经典的小代码段
-
目录0等概率随机洗牌：1大小写转换2字符串复制...
- 二年级上册语文必考句子仿写，家长打印，孩子照着练
-
二年级上册语文必考句子仿写，家长打印，孩子照着练。具体如下：...
欢迎 你 发表评论:
- 一周热门
- 最近发表
- 标签列表
-
- wireshark怎么抓包 (75)
- qt sleep (64)
- cs1.6指令代码大全 (55)
- factory-method (60)
- sqlite3_bind_blob (52)
- hibernate update (63)
- c++ base64 (70)
- nc 命令 (52)
- wm_close (51)
- epollin (51)
- sqlca.sqlcode (57)
- lua ipairs (60)
- tv_usec (64)
- 命令行进入文件夹 (53)
- postgresql array (57)
- statfs函数 (57)
- .project文件 (54)
- lua require (56)
- for_each (67)
- c#工厂模式 (57)
- wxsqlite3 (66)
- dmesg -c (58)
- fopen参数 (53)
- tar -zxvf -c (55)
- 速递查询 (52)