点击右上角微信好友

朋友圈

请使用浏览器分享功能进行分享

正在阅读:当进化论遇到算法,可以用来做什么?
首页> 光明科普云> 图文 > 正文

当进化论遇到算法,可以用来做什么?

来源:蝌蚪五线谱2023-03-01 19:35

  大家都知道植物和动物的进化

  但你知道

  工程师也可以利用这种自然过程

  来发明东西吗?

  动物和植物在艰难复杂的环境中

  需要不断进化来适应

  正所谓物竞天择,适者生存

  图源:摄图网

  长期以来,生物学家一直在研究进化是如何运作的,而数学家和计算机科学家与生物学家合作,创建了可以改进设计的计算机程序,来帮助工程师发明东西——这被称为进化优化算法,它们可以用来设计更快的飞机、更坚固的桥梁,甚至更好的游戏。

  到底什么是进化?

  进化是我们用来描述植物和动物在很长一段时间内如何变化的词。

  比如,一个孩子会有点像他的父母。也许孩子和母亲有一样的头发颜色,和父亲一样高。这种相似性在代际之间的传递被称为遗传。

  孩子和父母之间也会有细微的差异,可能是更大的鼻子或者更好的视力。这些差异被称为突变。

  图源:摄图网

  在自然界中,微小的突变可能意味着动植物的生与死之间的差异。例如,如果两匹斑马正在逃离一只正在寻找午餐的狮子,那么跑得最快的将是逃脱并幸存下来的那只。幸存的斑马将能够生下后代,可能会继承父母的奔跑速度。快速斑马宝宝也更有可能生存并自己生孩子,因此随着时间的推移,斑马种群将成为快速奔跑者。这个过程就是自然选择。

  物种进化是为了在他们的环境中生存,这是遗传、突变和自然选择的结合。

  生物以惊人的方式进化,做着不可思议的事情——从可以改变颜色以躲避捕食者的飞蛾到可以通过皮肤喝水的蜥蜴。

  那么,我们能否利用这些来自大自然的想法来创造发明?

  进化优化算法

  关于这个问题,有几位计算机科学家提出了进化优化算法的想法。

  在1950年到1960年之间,进化优化算法可用于各种事情,例如设计飞机,在视频游戏中构建关卡,甚至创作艺术。

  现在,让我们想象我们正在尝试设计一座桥:

  首先,我们需要设定一个目标。例如我们希望桥梁尽可能多地承受重量。一旦确定了目标,我们就可以比较两种桥梁设计——哪个是能承载最重的那个,哪个就更好。

  下一步是创建一些起始桥接设计。这可以用计算机随机完成,或者我们可以花一些时间自己设计它们。通过在计算机上运行仿真,我们可以预测每个桥梁设计可以承受多少重量。利用这些信息,我们可以根据设计的质量对设计进行排序。

  一旦我们知道哪些设计可以承受最大的重量,我们就可以选择他们作为“父母”——类似于自然界中的情况,还记得吗?只有最快的斑马才能生孩子。

  当然,桥梁实际上不可能有“孩子”,但科学家可以编写计算机程序,能够将两种好的设计结合起来,产生一个新的“孩子”设计,共享“父母”双方的特征。

  不断使用继承和突变生成新的设计,然后对这些新设计进行仿真,确定哪些设计最好,然后重复该过程。所有这些都是由计算机自动完成的。在很长一段时间内,可能是几周或几个月,就能找到越来越好的桥梁设计。

  进化优化算法的优缺点当我们需要设计新的东西并且不知道从哪里开始时,进化优化算法非常有用。

  然而,进化优化算法存在随机性,这种随机性导致一些工程师不信任进化优化算法,随机性还意味着设计人员需要多次运行进化优化算法,以确保他们获得最佳设计。反复运行进化优化算法可能需要很长时间,甚至比经验丰富的工程师坐下来自己设计一些东西所需的时间还要长。

  图源:摄图网

  在某些情况下,进化优化算法会挣扎。例如通常要考虑的目标不止一个,添加更多目标意味着进化优化算法需要更长的时间才能找到解决方案。

  进化优化算法需要花费数小时来“进化”出好的设计,而工程师只需花费几秒钟就能意识到仿真是错误的,当这种情况发生时,科学家和工程师需要修复错误。因此,虽然进化优化算法是有用的工具,但它们永远不会取代人类设计师。

  参考文献:

  [1]米切尔M,泰勒C. E. 1999 进化计算:概述

  [2]霍恩比,格洛布斯,林登,D.罗恩,J. 2006 自动天线设计与进化算法 莱斯顿弗吉尼亚州:美国航空航天研究所

  [3]J.文森莱克,S.沃尔顿,B.埃文斯,2021 这是旅程而不是目的地:构建从业者可以信任的遗传算法

  [4]王帅发,郑金华,胡建杰等.自适应偏好半径划分区域的多目标进化方法 .软件学报,2017 ,28(10) :2704-2721)

  [5]邱飞岳,吴裕市,邱启仓,王丽萍 .基于双极偏好占优的高维目标进化算法 .软件学报,2013 ,24(3) :476-489)

  [6]巩敦卫,刘益萍,孙晓燕等 .基于目标分解的高维多目标并 行进化优化方法. 自动化学报,2015 ,41(8) :1438-1451

  END

  作者:崔旭翔 青岛科技大学

  审核专家:陈明威 青岛科技大学机电学院

[ 责编:蔡琳 ]
阅读剩余全文(

相关阅读

您此时的心情

光明云投
新闻表情排行 /
  • 开心
     
    0
  • 难过
     
    0
  • 点赞
     
    0
  • 飘过
     
    0

视觉焦点

  • 莫斯科地铁举行春节主题列车首发仪式

  • 热闹非凡 各地民众欢天喜地过大年

独家策划

推荐阅读
近期,我国“天关”卫星(爱因斯坦探针卫星)观测到一例伽马暴EP240315a,这是首次探测到宇宙早期爆发现象的软X射线信号,将为开展早期宇宙相关研究开启一扇新窗口。1月23日,相关成果论文在国际学术期刊《自然·天文》在线发表。
2025-01-27 09:44
日前,由机器人天工、天轶、小柒与现场主持人共同发布的,以“畅享科技 乐酷亦庄”为主题的北京经济技术开发区2025年文商旅体发布活动,在北京智慧融媒创新中心举办。
2025-01-27 09:35
近年来,我国种业快步发展。从种子生产到App订单运输、催芽厂催芽作业、智能秧棚育秧、轨道车运输、智能驾驶插秧、田间水肥管理、App订单驾驶收获,我国已经形成科技范十足的种子生产链条,跑出独具中国特色的农业科技创新“加速度”。
2025-01-27 09:34
乙巳蛇年将至,国家自然博物馆“灵蛇献瑞——2025乙巳蛇年生肖文物大联展”和升级焕新的基本陈列“脊椎动物的崛起”向公众开放,不少大朋友和小朋友在浓浓的年味中迎来一场科普之旅。
2025-01-27 09:34
车辆扎进山体,穿过17.5公里长的锦屏山隧道后,周遭终于从昏暗变得明亮,一座“地下城”出现在眼前——这里是中国锦屏地下实验室(以下简称“锦屏地下实验室”)二期。
2025-01-27 09:27
快过年了,当很多人渐渐放下手头工作时,团队河南安阳育种站负责人阎俊研究员和往常一样出门了,目的地依然是他熟悉的育种田。
2025-01-26 09:19
1月25日,国家林草种质资源设施保存库雄安库开工建设,标志着我国林草种质资源设施保存体系基本形成,对于全面提升我国林草种质资源保护利用水平和林草种业整体水平具有重大意义。
2025-01-26 09:17
北京大学物理学院量子材料科学中心王健团队与合作者展开研究,成功制备出铜氧化物高温超导体薄片器件,并在其中观测到零磁场下工作温度可达72开尔文的高温超导二极管效应。
2025-01-26 09:17
修复后的影片不仅没有划痕、噪点等老电影身上常见的“毛病”,而且质量比原片高很多,比如没有了威亚,色彩更亮,非常符合如今观众的观看习惯。
2025-01-26 09:16
110万吨!这是“中麦578”2024年的订单收购量。要知道,2024年全国小麦总产量是14010万吨,以此对比,“中麦578”的订单量相当于全国小麦产量的1/140。能取得这样的成绩,我特别自豪!
2025-01-26 09:15
国家统计局最新数据显示,2024年,我国全社会研究与试验发展(R&D)经费投入总量超过3.6万亿元,比上年增长8.3%,实现稳定增长,投入总量稳居世界第二位。
2025-01-24 10:01
“我们种植的是‘捷麦19’‘沧麦6002’,最高亩产已超过300公斤。”后仙庄村党支部副书记刘玉锁说,“‘春天白茫茫,夏天雨汪汪,十年九不收,糠菜半年粮。’这首民谣道尽了我们过去在盐碱地里种粮的艰难。如今,科技引领让‘盐碱滩’蝶变‘米粮川’。”
2025-01-24 10:00
记者从国家统计局获悉:2024年,我国全社会研究与试验发展(R&D)经费投入为36130亿元,同比增长8.3%。我国支持科技创新的政策体系不断完善,多元化投入格局加快构建,企业科技创新主体地位不断增强,为研发经费持续增长提供了有力支撑。
2025-01-24 09:58
在禁食或运动期间,免疫细胞(红色)迁移至胰腺并刺激产生胰高血糖素的细胞(橙色)来调节血糖,其中细胞核以蓝色显示。这表明免疫细胞不仅是抵御威胁的“战士”,还能像应急响应人员一样,在必要时介入确保机体的能量供给。
2025-01-24 09:58
1月14日,上海豫园灯会蛇年吉祥灯笼成网红文创伴手礼,其可爱的造型吸引众多游客购买。在十二生肖中,很少有谁拥有同蛇一样复杂的象征意味,兼具毁誉参半的双重文化色彩。秦汉以后,我们祖先对蛇的热情也并未减少,但属于蛇的正面形象的意蕴更多地被投射到龙身上。
2025-01-24 09:58
冰岛基因解码公司科学家完成了一项重要研究。他们绘制了一份人类基因组完整改组图谱,即详尽的人类DNA在生殖过程中混合方式的地图。
2025-01-23 10:19
考古人员在位于湖南省常德市澧县城头山镇的李家岗遗址,发现彭头山文化时期“古稻田”遗迹,这将长江中游早期稻田的出现时间提早到距今8000多年。
2025-01-23 10:14
日前国际学术期刊《大气科学进展》上发布2024年全球海温变化研究报告:2024年全球海表平均温度、海洋上层2000米热含量再一次达到了人类有观测记录以来的最高值。
2025-01-23 10:09
日前,新疆农业大学科研人员李德强所在的研发团队研发出一种新型可注射水凝胶,并将其用于抗癌药物的负载,可显著降低药物副作用。
2025-01-23 10:10
呼吁更多的人转变观念,认识到从“能用”到“多用”再到“好用”的国内装备自主可控,对于面临复杂多变的国际环境意义重大。
2025-01-23 09:59
加载更多