中国人工智能学会通讯——从演化计算到演化智能 1.2 现状

简介:

1.2 现状

演化计算领域的研究大体可分为互相关联的三个方面,即模型与算法、应用场景和计算平台(硬件)。

1. 模型与算法

在模型与算法方面,演化计算领域已经形成一套成熟的方法论。具体地说,演化算法(Evolutionary Algorithms)一般遵循一个共同的抽象框架,即同时维护多个演化对象(个体),根据预定义的演化算子,迭代式地对个体进行改动(调整),令其不断适应外部环境(选择)。在每一轮的调整和选择过程中,尤其强调引入一定的随机性和并发性。过去50年内许多最广为人知的演化算法,如遗传算法[4]、演化策略[5]、演化规划[6]、遗传编程[7]、粒子群优化[8]、蚁群优化[9]、协同演化[10]和免疫算法[11]等,都可视为从不同演化现象中抽象出不同的算子,是对演化算法共同框架的具体实现。可以说,时至今日,演化算法已不再指代某一个具体的算法,而是一个内涵极为丰富的算法类的统称。

从上述框架可以看出,演化算法本质上是一种并发的随机算法。更进一步说,由于采用了迭代计算的模式,其与马尔可夫链蒙特卡罗(Markov Chain Monte Carlo, MCMC)方法有很大相似之处。不同之处在于MCMC会显式地根据一个概率分布来生成(采样)新个体,而演化算法则根据算子(数学映射)生成新个体。由于许多复杂问题往往难以用概率分布进行建模3,而演化算法可以视为由算子定义了一个无需显式写出其数学形式的概率分布,因此相比MCMC具有更大的灵活性,也更易于引入关于问题的先验知识。实际上,从问题求解的角度来看,演化算法的算子并非必须来源于现实世界中的演化过程,而可以是任何形式的数学映射4。但另一方面,如果过于随意地设计算子,不仅会加大理解算法本质特性的难度,也未必能在实践中取得更好的效果。因此,脱离对自然演化现象的简单模仿,强化其与一些经典数学模型的结合,近十年来获得了极大的关注,例如分布估计算法[12]就采用了显式的概率模型,是演化算法与经典概率算法相结合的一个典型例子。

2. 应用场景

作为一种比较宽泛的思维框架,演化计算有着广泛的适用场景,其效果已经在优化、设计、学习和博弈等多个领域的案例上得到了证明。总体来说,演化计算的主要优势在于其能有效地解决一些难以被精确建模,或是性质不清楚的复杂问题。

以优化问题为例,经典的数学优化方法往往要求用户能显式地给出优化问题的目标函数和约束条件,其中一些代表性方法还假设目标函数可导(如梯度下降),或是凸函数(如二次规划)。而演化算法由于对问题特性的依赖相对较少,更适合于解决难以精确建模或者目标函数具有多极值、不可导、多目标等性质的优化问题。例如,在设计鸟巢体育场的桁架结构时,在保持不规则的视觉效果前提下,需要优化桁架结构的稳定性,难以显式给出目标函数和约束的数学形式,因此只能采用演化算法进行结构设计[13]。即使目标函数的数学形式已知,若其包含多个极值点,则经典的数学优化方法(如梯度下降)容易陷入局部最优,而演化算法由于采用了种群的概念,以及一些全局搜索算子,陷入局部最优的风险相对较低。实际上,在一些代表性非凸问题上的最新理论研究表明,演化算法求得最优解或近似最优解所需的时间复杂度比经典算法低一个量级[14-15]。此外,在多目标优化领域,演化计算也已体现出极强的优势,近年来正逐渐成为解决多目标优化问题的主流手段[16]。

需要说明的是,对于上述这些优化问题,我们仍可通过对目标函数进行简化、(二次)建模等方式将其变为经典数学优化方法可解的问题。这一思路的隐含假设是新的数学模型与原始问题高度近似,形象地说,是求“近似问题的精确解”。相应地,演化计算直接求解原始问题,但往往只能获得近似最优解,可以认为是求“精确问题的近似解”。这两种问题求解的思路分别要求在问题(或模型)空间和解空间中控制某种形式的“近似度”,很难说有绝对的好坏之分,而只能具体情况具体分析。因此,演化计算与经典数学优化方法并无对立,而是互为补充。实际上,在解决实际问题时,两者也常常可以结合使用,例如使用信赖域法(trust-region method)作为演化算法的局部搜索算子[17]。

演化计算在设计、学习、博弈等领域的典型应用场景,与其在优化领域的大体类似。在许多产品的设计(如珠宝、服装)中,用户体验是必须关注但又难以建模的。因此采用交互式演化算法,直接将人引入交互式设计的回路中,是获得更好设计方案的有效方式[18]。由于演化与学习是有密切关联的两个概念,利用演化计算的手段实现对模型的训练或选择是一个很自然的想法,学习分类器系统(Learning Classifier System)[19]、演化人工神经网络(Neural Networks)是这方面的代表性工作[20]。近日,谷歌大脑(Google Brain)和OpenAI的研究团队分别在深度神经网络基础上重新实现了演化神经网络技术,在图像识别[21]和游戏问题[22]上体现出了不错的性能。演化博弈则为研究群体行为提供了一种有效的模拟演算工具,其基本原理是将博弈中的每个选手表示为一个个体,个体在演化过程中独自进行决策,通过观察和分析整个群体在若干代的演化中的行为规律,以揭示一些重要群体行为的关键形成机理(例如个体间的合作是如何产生的[23])。

3. 计算平台(硬件)

在计算平台方面,演化算法由于采用了种群,具有隐并行性,因此从上世纪80年代开始,就出现了关于并行、分布式演化算法的研究,主要目的是利用并行计算的手段加速演化算法。同时,也有一些研究考虑了其他类型的计算平台,如演化硬件[24]的研究尝试将可重构硬件(如FPGA)作为被演化对象,DNA计算[25]、膜计算[26]等则尝试直接使用有机载体作为计算平台。这些研究虽然出现得相对较晚,但近年来随着硬件、生物技术的不断进步,发展也比较迅速。由于演化计算是基于种群的迭代计算过程,计算量往往比较大,这曾在一定程度上限制了演化计算的应用。但高性能计算、云计算技术的高速发展,使得演化计算无论是时间,还是经济成本都比以前大幅降低,进而为其被更广泛应用于实际提供了新的想象力。

相关文章
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
人工智能与未来教育:探索智能教学的新纪元
【10月更文挑战第16天】 在21世纪这个信息爆炸的时代,技术革新正以惊人的速度改变着我们的生活和工作方式。其中,人工智能(AI)作为引领变革的先锋力量,不仅重塑了工业、医疗、金融等多个行业的面貌,也正悄然渗透进教育领域,预示着一场关于学习与教学方式的革命。本文旨在探讨人工智能如何为未来教育带来前所未有的机遇与挑战,从个性化学习路径的定制到教育资源的优化分配,再到教师角色的转变,我们一同展望一个更加智能、高效且包容的教育新纪元。
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
软件测试中的人工智能革命:现状与未来展望
【10月更文挑战第2天】 本文深入探讨了人工智能在软件测试领域的应用现状、面临的挑战以及未来的发展方向。通过分析AI技术如何提高测试效率、准确性和自动化水平,文章揭示了AI在改变传统软件测试模式中的关键作用。同时,指出了当前AI测试工具的局限性,并对未来AI与软件测试深度融合的前景进行了展望,强调了技术创新对于提升软件质量的重要性。
69 4
|
3月前
|
传感器 数据采集 机器学习/深度学习
人工智能与环境保护:智能监测与治理的新策略
【9月更文挑战第21天】人工智能在环境保护中的应用,为智能监测与治理提供了新的策略和方法。通过实时数据采集与分析、智能预警与应急响应、精准化决策支持等技术的应用,AI正在引领一场革命性的变革。未来,随着技术的不断发展和应用场景的拓展,AI将在环境保护中发挥更加重要的作用,助力我们构建更加绿色、可持续的未来。让我们携手共进,共同迎接一个更加美好的明天。
|
3月前
|
机器学习/深度学习 人工智能 算法
软件测试中的人工智能:现状与未来
本文探讨了人工智能在软件测试中的应用,包括自动化测试、缺陷预测、测试用例生成等方面。通过分析当前AI技术的优势和不足,提出了未来可能的发展方向,为软件测试领域提供了新的思路和方法。
168 4
|
16天前
|
机器学习/深度学习 人工智能 运维
人工智能在云计算中的运维优化:智能化的新时代
人工智能在云计算中的运维优化:智能化的新时代
110 49
|
1月前
|
人工智能 监控 物联网
深度探索人工智能与物联网的融合:构建未来智能生态系统###
在当今这个数据驱动的时代,人工智能(AI)与物联网(IoT)的深度融合正引领着一场前所未有的技术革命。本文旨在深入剖析这一融合背后的技术原理、探讨其在不同领域的应用实例及面临的挑战与机遇,为读者描绘一幅关于未来智能生态系统的宏伟蓝图。通过技术创新的视角,我们不仅揭示了AI与IoT结合的强大潜力,也展望了它们如何共同塑造一个更加高效、可持续且互联的世界。 ###
|
27天前
|
机器学习/深度学习 存储 人工智能
政务部门人工智能OCR智能化升级:3大技术架构与4项核心功能解析
本项目针对政务服务数字化需求,建设智能文档处理平台,利用OCR、信息抽取和深度学习技术,实现文件自动解析、分类、比对与审核,提升效率与准确性。平台强调本地部署,确保数据安全,解决低质量扫描件、复杂表格等痛点,降低人工成本与错误率,助力智慧政务发展。
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
人工智能的发展现状如何?
【10月更文挑战第16天】人工智能的发展现状如何?
|
4月前
|
人工智能 监控 算法
智能时代的伦理困境:AI技术的道德边界探索人工智能在教育领域的革新之路未来编程:人工智能与代码共生的新篇章
【8月更文挑战第21天】在人工智能(AI)技术飞速发展的今天,我们正处在一个前所未有的科技变革时期。随着AI技术的深入人类生活的方方面面,它不仅带来了便利和效率的提升,同时也引发了关于道德和伦理的深刻讨论。本文将探讨AI技术发展中遇到的伦理挑战,以及如何建立合理的道德框架来指导AI的未来应用,确保技术进步与人类社会价值观的和谐共存。
252 61
|
2月前
|
机器学习/深度学习 人工智能 自然语言处理
软件测试中的人工智能:现状与未来
【10月更文挑战第6天】 本文探讨了人工智能在软件测试中的应用,包括自动化测试、智能缺陷分析以及测试用例生成等方面。通过案例分析和未来趋势预测,文章展示了AI如何提高软件测试的效率和准确性,并指出了当前面临的挑战和未来的发展方向。
50 1