点击右上角微信好友

朋友圈

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

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

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

来源:蝌蚪五线谱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

视觉焦点

  • 莫斯科:中国绘画展吸引市民

  • 北京守护三千五百年绿色“活化石”

独家策划

推荐阅读
冰是宇宙中最常见的固体,它们是恒星形成的基础,也是生命之源。 研究人员展示了-170℃左右的低温衬底上气相水凝结成冰晶的过程,发现了立方冰在这种低温衬底上的优先形核生长。
2023-03-31 09:36
当前,发展数字经济已经成为各国抢抓信息技术与产业变革机遇的重要手段。
2023-03-31 09:29
科技创新是引领发展的第一动力,只有不断加大创新力度,研发新技术、新产品,才能在激烈的市场竞争中发展壮大。
2023-03-31 09:29
让黄健骄傲的是,他的团队与中科院大气物理研究所合作,于2015年已开始开展台风海洋飞沫过程观测,即使现在,国际上海洋飞沫现场观测也是少之又少。
2023-03-31 09:27
人工智能、区块链、云计算、大数据、元宇宙这些关键词近年来越来越多地进入普通人的视野,意味着数字经济及其所催生出的前沿技术,正在改变着人们的生活和生产方式。
2023-03-31 09:16
规范新型农业经营主体经营活动,引导农民专业合作社依法参与乡村振兴。
2023-03-31 09:16
中国已与140多个国家和地区开展农业合作
2023-03-31 09:22
种了半辈子地,从未上过大学、发过论文,山东省平原县腰站镇锅培口村农民王笃春,不久前获评中级职称。
2023-03-31 09:20
让创新人才脱颖而出、尽展才华,需要为其创造政策完善、机制顺畅、平台广阔、氛围友好的环境。
2023-03-31 09:17
面对复杂不确定的战略环境,决策者和智库都要提高战略思维、战略预见、战略把握、战略运作能力,在驾驭全局的基础上统筹谋划“战略目标—战略能力—战略行动”。
2023-03-30 09:23
“慧眼”卫星和“极目”空间望远镜观测迄今最亮伽马暴示意图 中科院高能所供图  基于极目空间望远镜的精确观测数据,科学家们发现GRB 221009A将伽马暴亮度纪录提升了50倍。
2023-03-30 09:08
作为一名基层一线科技工作者,这辈子,我只想做一件事:为制造中国自己的量子计算机而不懈奋斗。 2003年,我和其他5位科技工作者一起,在中科大一间闲置教室里成立了中国第一个量子计算研究小组。
2023-03-30 09:04
积极引导各方面一起来关心青年科技工作、奖励青年科学家,对于夯实中国科学技术青年人才力量、培养未来科学家,意义重大。
2023-03-30 09:03
拉尼娜现象确实会导致全球气温降低,但具体到某个地区,其冬季是冷冬还是暖冬,还要具体问题具体分析。
2023-03-30 09:19
研究人员还调整了这一系统,用于针对活体小鼠的细胞,表明该系统可用于在活体生物中引入蛋白质。张锋解释称,治疗分子的递送是当前医学的主要瓶颈,团队需要大量的选择性研究,才能将这些强大的新疗法送入体内正确的细胞。
2023-03-30 09:18
就中国人工智能的发展而言,白春礼认为,既需要国家政策的制定和大量投入,也需要科学家创新能力的提升。
2023-03-30 09:15
为这些伪科普买单的受众,常常是诚心求医问药、但科学素养不足的中老年群体。我们不仅期待职能部门重拳出击,也希望全社会共同亮剑,让真知识脱颖而出,让伪科普无处容身,还网络生态“清朗”蓝天。
2023-03-30 09:14
传统立式车铣机床多为三轴,指代表刀架水平移动的X轴、滑枕上下移动的Z轴、工作台上回转的C轴,共三个进给伺服轴。2023年以来,武重集团陆续接到批量机床订单,用户来自风电、机械工程箱体加工及齿轮加工等领域。
2023-03-30 09:13
走近一看,“小房子”好像挺简单——灰顶是覆盖的太阳能板,蓝色外壳下的两条履带,恰好跨在两道茶垄上。
2023-03-29 09:18
安市白甸镇瓦甸小学学生在科技社团活动中体验操控机器人。
2023-03-29 10:59
加载更多