点击右上角微信好友

朋友圈

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

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

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

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

视觉焦点

  • 工业遗存“遇上”现代会展

  • 贵州金仁桐高速全线通车试运营

独家策划

推荐阅读
在知识产权保护的基础上,发展中部地区地理标志特色产业,对于促进当地乡村全面振兴,赋能经济高质量发展,意义重大。
2024-09-14 09:43
据《全国科技小院发展报告(2024)》显示,自2009年第一个科技小院成立以来,科技小院数量快速增长、参与主体愈加丰富,目前全国已建成1800多个科技小院,157个研究生培养单位参与其中,参与专家达2700余名、入驻研究生1万余名。科技小院发展模式日益成熟,成为推动乡村全面振兴的重要组织力量。
2024-09-14 09:42
药品监管部门坚持以“四个最严”要求为根本遵循,着力统筹发展和安全,统筹效率和公平,统筹监管和服务,有效保障药品安全形势总体稳定,促进医药产业高质量发展。今年1至8月,国家药品抽检共计20696批次,合格率为99.43%。
2024-09-14 09:34
国内首台工业级盾构滚刀智能换刀机器人、全球首款人工智能骨科手术机器人、元宇宙数实融合应用……
2024-09-14 09:32
医生在浙江,患者在新疆。一场跨越近5000公里的5G超远程机器人肝脏肿瘤切除手术正在进行。只见医生在机器人手术操作台上,灵活地操控机械臂;手术室中,机械臂收到指令,精准地完成各项手术动作……目前,浙江各医院已完成50余例援疆5G超远程机器人手术。
2024-09-14 09:31
每一项重大科技应用取得突破前后,均有对其理论上的持续争论。著名小说《仿生人会梦见电子羊吗?》引发的人与仿生人之间界限的讨论虽产生于20世纪,但一直延续至今,其蕴含的法律问题是人工智能究竟是否具备法律人格。
2024-09-13 10:14
移动物联网是以移动通信技术和网络为载体,通过多网协同实现人、机、物泛在智联的新型信息基础设施。
2024-09-13 10:14
据了解,“晓医”依托讯飞星火医疗大模型,基于大量资深中医诊疗经验和专业知识图谱数据,构建了规模大、覆盖病种全的知识库,包括中医病症知识“400+”种、穴位知识“400+”种、常用中草药“300+”种、古代医案“6200+”份等。
2024-09-13 10:13
目前,北京市已成为国内集成电路产业聚集度最高、技术水平最先进的区域之一,拥有涵盖“设计、制造、封测、装备、零部件及材料”的完备产业链条,呈现出以设计和制造为引领、装备强势支撑、封测加速成长的态势,形成以集成电路双“1+1”工程等新代际重大项目为带动,北方华创等龙头企业为牵引的快速发展态势。
2024-09-13 10:12
这是该量子随机数发生器芯片继今年3月取得国家密码管理局商用密码中心检测报告后的又一重大进展,进一步加速国产量子安全产品的规模化应用落地。
2024-09-13 09:12
今年是美敦力全球创新75载及在华全面发展35周年的重要里程碑
2024-09-12 20:41
小浪底水利枢纽是黄河干流三门峡水利枢纽以下唯一能够取得较大库容的控制性工程。今年9月12日是小浪底水利枢纽主体工程开工30周年的日子。
2024-09-12 10:26
新中国成立75年,写下了农业发展巨变的伟大历史篇章。党中央强农惠农富农政策,让“中国人的饭碗牢牢端在自己手中”有了新底气,让农民世代居住的绿水青山变成“金山银山”有了新希望。
2024-09-12 10:24
记者调查发现,免密支付、先用后付、极速付款、小额自动扣费等网络支付设置,这些支付手段在为网购服务提供便利的同时,却让不少消费者头疼不已,甚至有时候一不小心误操作就掉进陷阱,“莫名其妙”就花了钱。
2024-09-12 10:23
9月12日是中国预防出生缺陷日,今年活动的主题是“预防出生缺陷,守护生命起点健康”。
2024-09-12 10:21
截至9月9日16时,海南省12345热线受理涉及台风“摩羯”的相关诉求60536件,办结45964件。
2024-09-12 10:15
10日,首批6辆身着轻薄碳纤维复合材料“外衣”的重载铁路货车缓缓驶出生产线,展现出轻量化智能化的“科技范”,标志着全球首批碳纤维复合材料轻量化重载铁路货车正式下线。
2024-09-11 04:25
近年来,随着深度神经网络技术特别是AI(人工智能)算法模型的出现,AI绘画加速发展。AI绘画是继CG绘画(计算机生成绘画,即在平面设计软件辅助下进行绘画)、DSE绘画(数字特效绘画,
2024-09-11 04:25
NGC 4278具有致密的对称射电喷流结构和相对较弱的射电辐射,但其甚高能伽马射线辐射效率却显著高于射电星系,与耀变体相当。
2024-09-11 09:57
记者10日从中国航天科技集团六院获悉,当天,该院165所铜川试验中心亚洲最大高空模拟试验台考台圆满成功。
2024-09-11 09:56
加载更多