余晖落尽暮晚霞,黄昏迟暮远山寻
本站
当前位置:网站首页 > 编程知识 > 正文

遗传算法

xiyangw 2023-09-17 16:20 8 浏览 0 评论

数学建模存在着许多著名的算法,

而遗传算法便是其中之一。

遗传算法被提出以来得到了广泛的应用,

特别是在组合优化、机器学习、

信号处理和自适应控制

等领域发挥了很大的作用,

提高了一些问题求解的效率。

什么是遗传算法

遗传算法,即为一种以基因和染色体为基本元素,模仿生物进化过程(涉及遗传、变异、选择和交叉等操作)并通过搜索寻求最优解的优化方法。

遗传算法的中心思想

遗传算法模拟了达尔文生物进化论的自然选择和遗传学机理的生物进化过程,是一种通过模拟自然进化过程搜索最优解的方法。

遗传算法的中心思想就是“优胜劣汰,适者生存”。在初始群体中,按所选择的适应度函数并通过遗传中的复制、交叉及变异操作对个体进行筛选,使适应度高的个体被保留下来,组成新的群体。得到的新群体既继承了上一代的信息,又优于上一代。这样周而复始,群体中个体适应度不断提高,直到满足一定的条件。

遗传算法基于染色体的操作

在解决遗传算法的编码问题时,优化问题的解表示为一个变量序列,叫作染色体。

基于染色体的操作有三种:复制、交叉和变异。复制是模拟无性繁殖,在旧种群产生新种群的时候,一般会选择那些适应度比较高的个体,这种操作只能选择出优秀者,但不能创造新的染色体;交叉模拟了生物进化过程中的有性繁殖现象,通过染色体的交换组合,产生新的优良品种;变异模拟生物在自然的遗传环境中由于各种偶然因素引起的基因突变,以很小的概率随机地改变遗传基因,具体的表现就是随机改变染色体中一位或多位的值。

探索与应用

科学家运用遗传算法等揭秘古生物多样性演化

南京大学、中国科学院南京地质古生物所的樊隽轩教授、沈树忠院士团队,借助“天河二号”超级计算机,运用大数据、超算、遗传算法等全新的方法和手段,获得了全新的寒武纪—早三叠世海洋无脊椎动物的复合多样性曲线,将其统计时间分辨率从1000万年精细到约2.6万年,更加准确地重现了地质历史中三次生物大灭绝事件和两次重大生物辐射事件的精细过程。

高速货运动车组用上遗传算法等技术

2020年12月23日,由我国成功研制出的时速350公里高速货运动车组在中车唐山机车车辆有限公司正式下线。这列高速货运动车组可利用大数据分析、云端虚拟配载、精准重量控制和遗传算法等技术,实现货物的智能配载和车辆负载的合理分配。


来源丨科技日报、全国科学技术名词审定委员会等

相关推荐

数控系统常见术语详解,机加工人士必备资料
数控系统常见术语详解,机加工人士必备资料

增量编码器(Incrementpulsecoder)回转式位置测量元件,装于电动机轴或滚珠丝杠上,回转时发出等间隔脉冲表示位移量。由于没有记忆元件,故不能准...

2023-09-24 17:42 xiyangw

功、功率、扭矩的关系

功=功率×时间work=power×timeW=P×T功=力×距离work=force×lengthW=F×LP×T=F×LP=F×L/T=F×V(velocity)具体到电机输出轴上,圆...

Wi-Fi协议(802.11 )常见专业术语汇总
Wi-Fi协议(802.11 )常见专业术语汇总

Wi-Fi协议(802.11)常见专业术语汇总AP(Accesspoint的简称,即访问点,接入点):是一个无线网络中的特殊节点,通过这个节点,无线网络中的...

2023-09-24 17:41 xiyangw

不需要策略模式也能避免满屏if/else
不需要策略模式也能避免满屏if/else

满屏if/elsejava复制代码publicstaticvoidmain(String[]args){inta=1;if...

2023-09-24 17:41 xiyangw

喜极而泣,我终于干掉了该死的 if-else
喜极而泣,我终于干掉了该死的 if-else

推荐阅读:面试淘宝被Tomcat面到“自闭”,学习这份文档之后“吊打”面试官刷完spring+redis+负载均衡+netty+kafka面试题,再去面试BAT...

2023-09-24 17:40 xiyangw

Python中使用三元运算符简化if-else语句
Python中使用三元运算符简化if-else语句

Python是一种极简主义的编程语言,相比其他编程语言,在多个地方简化了代码的写法,可以让我们用更少的时间更简洁地完成工作。以赋值运算符为例:a=a+b简化...

2023-09-24 17:40 xiyangw

雅思课堂 | 雅思口语写作句型第二讲
雅思课堂 | 雅思口语写作句型第二讲

纯干货,无废话用最少的时间学最制胜的内容!泡图书馆泡不过学霸?碎片时间也能弯道超车!向着雅思8分行动起来吧!雅思口语写作句型1.Ipreferseeing...

2023-09-24 17:39 xiyangw

设计模式(三)——简单的状态模式代替if-else
设计模式(三)——简单的状态模式代替if-else

博主将会针对Java面试题写一组文章,包括J2ee,SQL,主流Web框架,中间件等面试过程中面试官经常问的问题,欢迎大家关注。一起学习,一起成长。前言大多数开...

2023-09-24 17:38 xiyangw

如何优化代码中大量的if/else,switch/case?

前言随着项目的迭代,代码中存在的分支判断可能会越来越多,当里面涉及到的逻辑比较复杂或者分支数量实在是多的难以维护的时候,我们就要考虑下,有办法能让这些代码变得更优雅吗?正文使用枚举这里我们简单的定义一...

优秀程序员早就学会用“状态模式”代替if-else了
优秀程序员早就学会用“状态模式”代替if-else了

2020年已经进入倒计时了,大家立好的flag完成了吗?2020实“鼠”不易,希望2021可以“牛”转乾坤。简介状态模式是行为型设计模式的一种。其设计理念是当对...

2023-09-24 17:37 xiyangw

用Select Case语句对执行多条件进行控制
用Select Case语句对执行多条件进行控制

今日的内容是"VBA之EXCEL应用"的第六章"条件判断语句(If...Then...Else)在VBA中的利用"。这讲是第三节...

2023-09-24 17:37 xiyangw

c#入门教程(四)条件判断if else

条件判断,是编程里常用的判断语句,比如某个代码如果满足条件就执行a代码块否则就执行b代码块。案例1:inti=2*5;if(a>0){执行a代码块}elseif(a<0){执行b代码块...

每日学编程之JAVA(十一)—条件语句(if……else)

一个if语句包含一个布尔表达式和一条或多条语句。如果布尔表达式的值为true,则执行if语句中的代码块,否则执行if语句块后面的代码。if语句后面可以跟else语句,当if语句...

不需要策略模式也能避免满屏if/else

除了使用策略模式以外,还可以使用其他设计模式来避免满屏if/else的问题。以下是一些可能的解决方案:工厂模式:将if/else语句移到工厂类中,由工厂类负责创建对象。这样可以将if/else语句从客...

围绕ifelse与业务逻辑的那些梗
围绕ifelse与业务逻辑的那些梗

ifelse很重要,几乎是程序员编程核心,业务逻辑与规则也通过ifelse体现出来,语句简单但是背后文章很大,先看几则幽默图:1.也许默认使用returnf...

2023-09-24 17:36 xiyangw

取消回复欢迎 发表评论: