点击右上角微信好友

朋友圈

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

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

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

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

视觉焦点

  • 中越北部湾第41次联合巡逻圆满结束

  • 第十四届中国中部投资贸易博览会举行

独家策划

推荐阅读
在这一亚太盛会上,中国“十五五”规划被视作“中国面向全球工商界发出的合作邀约”。这份时代邀约,中国企业正在从“开放、创新、合作”三个维度作答,为变乱交织的世界注入前行力量。
2026-11-20 09:46
国家能源局19日发布的《中国虚拟电厂发展报告(2026)》显示,我国虚拟电厂规模快速增长。截至2026年6月底,全国已建成并投运的虚拟电厂数量为592个,同比增长78.9%;最大调节能力达到2042.8万千瓦,同比增长62.7%。
2026-11-20 05:35
2026中国5G+工业互联网大会19日在湖北省武汉市开幕。记者从会上获悉,我国工业互联网体系化发展成效显著,走在全球前列。
2026-11-20 05:35
今年是二十四节气申遗成功10周年——2016年11月,在联合国教科文组织保护非物质文化遗产政府间委员会第十一届常会上,“二十四节气——中国人通过观察太阳周年运动而形成的时间知识体系及其实践”被列入人类非物质文化遗产代表作名录。
2026-11-20 05:35
近日,内蒙古鄂尔多斯伊金霍洛旗国有林场与数百公里外的锡林浩特巴彦宝拉格苏木人民政府完成了一宗22吨的林业碳票交易。
2026-11-20 05:35
前不久,山东科技大学安全与环境工程学院教授刘华清团队研发的“控释型硫基滤料新技术”成功实现转化,为一家环保公司解了燃眉之急。
2026-11-19 05:10
日前,第140届中国进出口商品交易会(以下简称“广交会”)闭幕,共吸引来自219个国家和地区的35.2万名境外采购商到会,到会人数再创历史新高。
2026-11-19 05:25
国务院学位委员会办公室近日印发《关于做好专业学位研究生以实践成果申请学位工作的意见》,在前期工程硕博士用实践成果申请学位基础上,推动5个专业学位类别试点先行。
2026-11-19 05:25
在今年西班牙巴塞罗那市议会推出的第五期“创新出行实验室(BILM)”挑战赛上,谁能拿出基于人工智能调控交通信号灯的最佳方案就赢得10万欧元,奖金用于在巴塞罗那路口开展实地测试。
2026-11-19 05:25
地磁场像一张看不见的导航网。趋磁细菌是里面的“活罗盘”:它们身体里能长出一串纳米级小磁铁,顺着地磁场方向游动,在氧气不多不少的水层里找位置。
2026-11-19 05:25
习近平总书记在2026世界人工智能大会暨人工智能全球治理高级别会议开幕式上指出:“人类不得不直面时代之问:当机器开始思考,人类如何与之相处?当算法参与决策,安全如何保障?当技术挑战伦理,治理如何跟上?当鸿沟不断拉大,普惠如何实现?
2026-11-19 05:10
据中国载人航天工程办公室消息,17日,神舟二十四号载人飞船与长征二号F遥二十四运载火箭组合体已转运至发射区,计划近日择机实施发射。
2026-11-18 05:10
工业和信息化部、市场监管总局近日联合印发《以标准提升引领轻工业优化升级实施方案》。
2026-11-18 05:25
日前,国家知识产权局印发《地理标志保护和运用“十五五”规划》,明确了“十五五”时期地理标志工作的目标指标、重点任务和专项工程。
2026-11-18 05:10
11月17日,《关于深入推进再生资源回收体系建设 促进回收行业高质量发展的意见》公开发布。意见明确,到2030年初步建立起回收网络健全完善、居民交投便捷顺畅、分拣环节高效先进、末端处理绿色规范的再生资源回收体系。
2026-11-18 05:10
目前我国输送距离最长、管径最大、设计压力最高、输送规模最大的二氧化碳长输管道——中国石油吉林石化—吉林油田二氧化碳管道工程16日建成投运,标志着我国二氧化碳规模化输送和利用取得新进展。
2026-11-18 05:25
要让一台机器人真正能干活,到底靠什么?答案是,看得见、想得出、做得到。
2026-11-17 09:33
芯片越强、集群越大、部署越密,出故障的概率和代价也在同步飙升。
2026-11-17 09:29
胜利油田济阳页岩油民丰8号台新型井工厂首批12口井平均钻井周期13.83天,其中丰页1-8-B13HF井钻井周期11.68天,刷新国内超6000米井深陆相页岩油最短钻井周期纪录。
2026-11-17 05:15
红线划得清楚,但现实难题也依然存在:当作业能让AI助写,心事能向AI倾诉,孩子还会不会自己动脑、还愿不愿意跟真人打交道?如何帮助孩子减少依赖,合理使用AI?AI时代的青少年身心健康该如何守护?记者多方采访求解。
2026-11-17 05:15
加载更多