点击右上角微信好友

朋友圈

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

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

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

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

视觉焦点

  • 陕西西安举行仿古入城仪式,献礼文化遗产数字化论坛

独家策划

推荐阅读
“科创游”是一种将科技与旅游相结合的新型旅游形式,不仅展示科技企业的生产过程和产品,还注重科技教育的普及和科技创新的体验
2025-09-17 10:23
此次大会将讨论通过“人与生物圈计划”及其世界生物圈保护区网络杭州战略行动计划,明确未来十年的发展方向、目标和行动方案
2025-09-17 10:21
人造地球卫星、载人飞船、空间站、空间探测器要“上天”进入预定轨道,运载火箭少不了。在“火箭家族”展台,长征一号至五号运载火箭模型笔直而立。
2025-09-17 10:20
在化学生物学研究中,有一种强大的“分子地图绘制技术”——邻近标记技术。在癌症免疫治疗中,免疫细胞需要足够强和足够多的“信号”才能发起攻击,但癌细胞表面的天然信号往往非常稀疏。
2025-09-17 10:18
当前,秋粮陆续进入成熟期。各地抓住最后的窗口期,落实落细各项增产措施,全力以赴抓好秋粮生产,确保秋粮丰产丰收。
2025-09-17 09:32
人工智能的浪潮正在席卷从科技到教育,乃至全社会的各个角落,中国教育界正在积极推动学习和应用人工智能,以便乘势站在时代前列。今年6月,中国工程院院士、华中科技大学校长尤政提出,人工智能和批判性思维结合形成DNA式的“双螺旋结构”,将有力推动创新。
2025-09-16 09:14
15日,在2025年国家网络安全宣传周主论坛上,《人工智能安全治理框架》2.0版正式发布。落实《全球人工智能治理倡议》,《人工智能安全治理框架》1.0版于2024年9月发布,受到国内外广泛关注。
2025-09-16 09:13
光明日报北京9月15日电 记者陈晨从农业农村部获悉,2025畜禽种业发展论坛14日在北京市平谷区举行。论坛发布了第三次全国畜禽遗传资源普查、濒危畜禽遗传资源保护成效、主要畜种分子身份证构建和遗传评估优秀种公畜等重大成果,举办了畜禽种业振兴成果展,26家单位现场推介新技术、新设备、新成果,72家单位进行专场展示。
2025-09-16 09:13
数智技术以及数智互联技术将推进青年间社会化协同与知识共享,可精准连接青年学习者,并形成跨地域的学习社群与项目协作组。总而言之,数智技术能够为青年群体参与终身学习创造良好条件,能够充分激发青年群体参与终身学习的动力,能够更好地帮助青年群体全面发展。
2025-09-16 09:12
作者:王 珩、程松泉,分别系浙江师范大学教师教育学院教授;浙江师范大学教师教育学院博士生  当前,全球教育正经历一场由人工智能技术驱动的深刻变革。唯有坚守育人初心,在伦理框架内审慎推进技术应用,才能让人工智能真正成为引领教育发展的引擎,而非解构教育本质的飓风。
2025-09-16 09:11
在合成生物学和气候变化应对领域有巨大潜力。
2025-09-16 09:11
走进展区,多款新潮文创让人爱不释手;戴上设备,苏轼笔下的诗词世界任人遨游;指尖轻点,三千年前的青铜器“触手可及”……一系列新产品、新服务、新场景在2025年中国国际服务贸易交易会文旅服务专题亮相,漫步其中,处处感受到科技与创意奔涌、文化和旅游融合的无限活力。
2025-09-15 09:54
在2025年中国国际服务贸易交易会上,一批品类丰富、兼具趣味与文化内涵的文创精品成为展会现场的“人气王”,引爆观展热潮。
2025-09-15 09:54
最大网络基础设施的建成有助于我国突破关键技术的“卡脖子”困境,形成自主可控的核心技术优势,建立起数字经济产业的第二创新生态。 (作者:戎 珂,系清华大学社会科学学院经济学研究所所长、长聘教授;田晓轩,系清华大学社会科学学院经济学研究所博士研究生)
2025-09-15 09:53
今年暑期,工厂游火爆出圈。参观名额秒空、门票收入可观、社交平台相关笔记有10多万条,工厂游俨然成了文旅界新宠。 工厂游等新型旅游业态,实现了工业与文旅的跨界融合,也为文旅经济的发展提供了新增长点。
2025-09-15 09:52
深夜,河南焦作多氟多新材料股份有限公司的实验室依旧灯火通明,总工程师闫春生还在带着团队忙碌。 2006年,多氟多打响了由传统氟化工向精细氟化工、新能源材料转型的战役,闫春生临危受命加入六氟磷酸锂研发团队。
2025-09-15 09:51
2025年中国国际服务贸易交易会9月10日至9月14日在北京举办,众多科技产品亮相展区,吸引观众驻足参观。2025年中国国际服务贸易交易会9月10日至9月14日在北京举办,众多科技产品亮相展区,吸引观众驻足参观。
2025-09-12 10:08
汽车排放被认为是气候变化的“元凶”之一,但学术界一直缺乏对城市道路碳排放进行精准刻画的工具。”借助全景AI模型,可实现二氧化碳排放源的精准提取,模型的平均精度超过93%、平均误差低于1.3ppm(ppm为百万分比浓度)。
2025-09-12 10:01
习近平总书记指出:“要把握人工智能发展趋势和规律,加紧制定完善相关法律法规、政策制度、应用规范、伦理准则,构建技术监测、风险预警、应急响应体系,确保人工智能安全、可靠、可控。人工智能系统的可靠性不能停留在统计意义上的“高概率正确”,而应追求在复杂、开放、动态环境下的“高置信可靠”。
2025-09-12 10:01
10日,2025世界顶尖科学家协会奖(以下简称“顶科协奖”)获奖者名单在上海公布。顶科协奖是2021年在上海发起创设、由红杉中国独家提供永久资金支持的面向全球科学家评选的科学大奖。
2025-09-12 09:59
加载更多