进化计算在复杂机电系统设计自动化中的应用综述

范衠 朱贵杰 李文姬 游煜根 李晓明 林培涵 辛斌

机电系统是一类由机械、电子、气动、液压和控制系统相互作用而组成的复杂系统,它融合了机械、电子、计算机及信息技术的优势,将多个子系统进行有机融合.它的涵盖面极广,已渗入到我们生活中的方方面面.如汽车、手机等,都可以认为是机电系统的典型代表.其他典型的机电系统还包括工业机器人、无人机、机电系统设备等等.其中机电系统设备是制造业的基础,目前已大量应用于工业制造、农业生产和国防科技等领域,帮助人们完成重复、繁重和危险的工作.2015 年5 月8 日,国务院正式发布实施《中国制造2025》,明确提出了将“高档数控机床和机器人”作为大力推动的重点领域之一[1].在中国的制造能力不断提升的情况下,提升我国机电系统的设计水平,关键在于提出一套能够系统地持续优化机电系统的设计自动化方法.

机电系统设计是一类不同于常规机械、电子和液压系统的多能域物理系统的设计问题,在其设计过程中,需要融合多种类型的能量转换行为[2],并在系统中还可能包含如连续的或离散的控制器,因此机电系统设计自动化(Mechatronic design automation,MDA)的研究需要考虑多能域物理系统的控制器和被控对象的自动并行设计.由于此类系统的强耦合性和复杂性,对机电系统的设计往往比较困难.传统的设计方法通常依赖于工程人员长期的经验积累和探索,不仅设计周期长、需要进行频繁修改,而且不能保证所设计的机电系统性能是全局最优的.

机电系统设计自动化是指采用智能的优化设计方法对机电系统进行人机协同的自动设计.具体而言,是在数字孪生体系[3−5]结构下,借助机器学习和进化计算等人工智能技术在知识处理和模型优化上的强大能力,有效地支持设计人员进行系统化的机电系统设计优化.设计自动化能提供强大的人机交互功能,使人机协同的混合增强智能[6−7]成为可能.此外,机电系统设计自动化也是知识自动化的一个重要分支.知识自动化是驱动未来经济发展的一项颠覆性技术[8].它通过把各种工业技术体系模型化,然后将模型移植到智能设计与制造平台上,并通过平台来驱动各种软件,包括设计、仿真、计算、试验、制造系统等,从而可以由机器完成原先需要人去完成的大部分工作,而由人完成高级的创造性、决策性工作.其中,在智能设计与制造平台中各部分的关系如图1 所示,通过数据连接与驱动使各软件系统协同作用,可自上而下地实现产品或系统从设计到生产制造的整个过程.在该过程中,通过将专家体系和知识库中的知识融入到各软件系统的处理过程,以及将各软件系统处理过程中产生的大量数据进行提取、挖掘从而形成及丰富相应的库,如此不断地迭代可以使产品或系统的整个设计-制造过程更加高效化、而所得到的产品或系统也更加智能化.因此,在知识自动化体系下开展机电系统的设计自动化研究与应用是一项非常有意义的工作.

图1 智能设计与制造平台中各部分间的关系图Fig.1 The relationship between the components of the intelligent design and manufacturing platform

机电系统的设计优化既包含拓扑结构的优化又包含参数的优化,设计变量既包括离散变量(如电机和减速器的选型)也包含连续变量(如机电系统的几何尺寸),设计目标通常包含多个相互冲突的目标(如系统能耗、工作效率等),约束条件通常是相互交叉耦合的.机电系统的设计优化问题可以描述为一类带约束的多目标优化问题,即

其中,F(x)(f1(x),···,f m(x))T为一个m维的目标向量,gi(x)≥0 和hj(x)0 分别为不等式约束和等式约束,p和q分别为不等式约束和等式约束的个数,x(x1,x2,···,x n)T为决策向量,x1,x2,···,x n为n个设计变量.等式约束可以通过一个极小值σ >0转变为不等式约束,即

针对实际工程设计优化问题,尤其是涉及离散变量的优化问题时,其设计目标和约束条件通常不具备连续可微的特点[9−10],造成传统的优化方法无法很好地求解这类优化问题.例如,当多目标优化问题的目标之间的冲突关系为非凸形状时,传统的优化方法只能够获得整个最优解集中的两个端点.这是因为传统的优化方法通常是采用单点进行迭代,单次优化通常是对所有的目标函数进行加权后再统一进行求解.从图2 可以看出,无论怎样去设置加权向量(V1和V2),传统的优化方法只能求解到整个Pareto 前沿中的两个端点,A点或B点.Pareto 前沿上的解,传统通过加权的优化方法无法求得.而采用多目标进化计算的方法,通过一组种群进行同时迭代搜索,可以同时找到整个Pareto 前沿上的所有解.此外,与传统的优化算法相比,多目标进化算法只需要运行一轮就可以找到所有的最优解集,而传统的优化方法需要运行多次,且不一定能完全搜索到整个Pareto 解集.因此,相比传统的优化算法,进化算法,特别是多目标进化算法具有显著的优势,特别是在求解非凸形状Pareto 前沿的多目标优化问题时.

图2 具有非凸Pareto 前沿的优化问题的示意图Fig.2 A non-convex Pareto front of a multi-objective optimization problem

近年来,进化算法(Evolutionary algorithms,EAs)由于具有潜在的并行性(通过种群来搜索)、良好的全局搜索能力以及不需要梯度信息就能很好地求得一组近似最优解等优点,已成为研究热点.目前进化算法已经应用于大规模优化[11]、车间调度[12−13]、电力系统调度[14−15]、电子系统设计[16−17]、微机电系统设计[18−19]、机电系统设计[20−21]及其性能评价和故障分析[22−23]等领域,成功解决了从分子遗传学到天文学等领域的优化问题.然而现有文献暂无对近年来进化计算在复杂机电系统设计自动化方面的综合讨论.因此,本文试图弥补这一空缺,对进化计算在复杂机电系统设计自动化方面的应用进行了系统的综述,为对此领域感兴趣的研究人员提供一个更为清晰的思路.

本文内容安排如下:第1 节对机电系统设计自动化中常用的进化计算方法进行简要描述;第2 节综述进化算法在复杂机电系统设计自动化中的应用进展;第3 节对一类典型的复杂机电系统—机器人系统的设计自动化进行更加深入的讨论与展望;第4 节讨论进化计算应用于复杂机电系统设计自动化时存在的问题,并对未来进化算法的发展方向进行展望;第5 节对全文进行总结.

1 进化计算

进化计算是一系列受生物进化启发的全局优化算法,它是计算智能的一个重要分支,同时也是人工智能的子领域之一.从技术层面而言,进化计算是一类具有启发式或随机优化特点的采用种群进行问题试错的求解器.它受生物进化过程中“优胜劣汰”的自然选择机制和遗传规律的影响,通过程序模拟这一过程,把要解决的问题看作环境,通过对种群进行自然演化来寻求最优解[24].

进化计算一般包括种群初始化、种群适应度评价、遗传算子(选择、交叉和变异)等基本操作,其基本的计算流程框架如图3 所示.与传统基于梯度的优化算法相比,进化计算是一种具有广泛适用性的全局优化方法.它具有自组织、自适应、自学习的特性,能够不受问题性质的限制(如连续、可导、凸性),有效地求解传统的基于梯度优化算法难以解决的复杂问题[25].

图3 进化计算的基本流程框架Fig.3 Basic flow framework of evolutionary computation

机电系统设计自动化中常用的进化计算方法主要包含以下几种:1)遗传算法[26](Genetic algorithm,GA);2)基因编程[27−28](Genetic programming,GP);3)进化策略[29](Evolution strategies,ES);4)粒子群算法[30](Particle swarm optimization,PSO);5)差分进化算法[31](Differential evolution,DE);6)蚁群算法[32](Ant colony optimization,ACO).下面分别对上述6 种算法进行简要介绍.

遗传算法是一种基于种群的随机搜索算法.它采用定长的线性字符串对种群中的个体进行编码(主要包括二进制编码、序列编码和浮点型编码),通过选择、交叉、变异对种群进行不断进化,最终求得优化问题的最优解或满意解[26].

基因编程是由遗传算法发展延伸而来的,它与遗传算法最大的不同是以“树”型结构对种群中的个体进行编码,而且树的结构和大小都是动态自适应调整的[28].此外,在应用GP 解决具体问题时,需要根据问题特性定义终止符集和运算符集.基因编程能同时对系统的拓扑结构和参数进行优化.

进化策略是于1963 年由德国学者Schwefel 等在研究流体动力学中的优化问题时,共同开发的一种适合于实数变量的、模拟生物进化的优化算法[29].它与遗传算法不同之处在于子代的产生过程.在ES 中,种群中的每个个体通过高斯变异来产生一个新的子代.此外,在进化策略中,个体的选择是按照完全确定的方式进行,而在遗传算法中,个体的选择具有一定的随机性(如轮盘赌选择).

粒子群算法是一种受到鸟类觅食行为启发而提出的一种基于群体智能的随机搜索算法.该算法把问题的搜索空间类比为鸟类的飞行空间,将每只鸟表征为优化问题的一个候选解,将鸟群寻找食物的过程类比为优化问题最优解的搜索过程[30].它与遗传算法最大的区别在于新解的产生机制不同.在粒子群算法中,通过每个粒子(鸟)在空间中的位置移动来产生新解.每个粒子的位置更新是在原来位置的基础上在加上粒子的飞行速度.而粒子飞行的速度需要同时考虑自身的历史最优位置和群体内其他粒子的历史最优位置.

差分进化算法是由美国学者Storn 等于1995年提出的一种基于种群的全局搜索算法.它的基本思想是利用从种群中随机成对选择的个体向量的差分对选定的基准向量施加扰动来产生新的向量(变异个体),变异个体再与当前个体进行杂交产生试验向量,试验向量与当前个体向量竞争,适应值较优的向量被保留到下一代[31].与其他进化算法相比,DE 算法结构简单,控制参数较少,易于实现.

蚁群算法是一种由某些蚂蚁在经过的路径上释放信息素和对信息素的跟踪行为启发得到的元启发式算法[32].它的基本思路为:用蚂蚁的行走路径表示待优化问题的可行解,整个蚂蚁群体的所有路径构成待优化问题的解空间.路径较短的蚂蚁释放的信息素量较多,随着时间的推进,较短的路径上累积的信息素浓度逐渐增高,选择该路径的蚂蚁个数也愈来愈多.最终,整个蚂蚁会在正反馈的作用下集中到最佳的路径上,此时的最佳路径便是待优化问题的最优解.

2 进化计算在复杂机电系统设计中的应用

通过大量的文献调研发现:在国内外将进化算法用于复杂机电系统设计自动化方面的研究报导相对较少,而将进化算法用于电子系统设计自动化方面的研究却受到了大量学者的广泛关注.尽管电子系统的设计自动化专注于单一物理域,但也可以认为电子系统是机电系统的一个特殊分支,特别是其中对于模拟电路的设计自动化研究的许多方法可以被借鉴于复杂机电系统的设计自动化研究中.

图4 给出了广义机电系统(包括电子系统、微机电系统、狭义机电系统和纯机械系统)中各系统在耦合度和模块化两个方面的不同特点,以及各系统设计自动化之间的关系.

图4 中,EDA、mDA、MDA 和M*DA 分别表示电子系统、微机电系统、狭义机电系统和纯机械系统的设计自动化.广义机电系统中各组成系统在模块化和耦合度上表现各异,其中电子系统具有高度模块化、低耦合度的特点,易于进行设计自动化,而且已经在工业界和学术界取得了巨大的成功;而纯机械系统模块化最低,耦合性最强,相比于其他系统的设计自动化则要困难得多.

图4 不同系统的设计自动化之间的关系Fig.4 The relationships of design automation of different systems

2.1 电子系统设计自动化

电子系统主要包括模拟电子系统和数字电子系统,由于数字电子系统易于模块化,因此非常适合进行自动化设计.而相比于数字电子系统的设计自动化,模拟电子系统的设计自动化要困难得多,主要是因为以下两个原因:

1)模拟电子系统中各模块间具有更强的耦合性;

2)模拟电子系统的性能评估要比数字电子系统的性能评估更为复杂.

电子系统的设计自动化在工业界和学术界取得了巨大的成功,并在工业界产生了一个名为电子设计自动化(Electronic design automation,EDA)的产业[33].其中在工业界具有代表性的企业,如全球知名的三大EDA 软件巨头:Cadence、Mentor Graphics 和Synopsys 公司在EDA 领域做出了很多突破性研究,并成功地把他们的研究成果应用到各类电子产品中.Cadence 公司的产品涵盖了电子设计的整个流程,包括系统级设计,IC 综合及布局布线,模拟、混合信号及射频IC 设计等.Mentor Graphics 公司主要提供EDA 软件和硬件的设计解决方案.Synopsys 公司致力于复杂的芯片上系统(SoCs)的开发,其拥有全球电子市场先进的IC 设计与验证平台.

在学术界,进化算法在电子系统设计自动化方面得到了广泛应用[34−39].如Zhang 等[40]应用遗传算法对电力电子系统进行了设计,他们采用自适应搜索机制来协调控制器的设计空间搜索和被控对象的设计空间搜索.但是这种方法只能对具有固定拓扑结构的电气系统进行参数优化.Castejón 等[41]提出了一种基于语法式进化的模拟电路自动合成方法,该方法采用巴科斯范式(BNF)语法对染色体进行解码获得模拟电路的网络列表,并利用遗传算法对解空间进行搜索,最后自动设计出7 种基准电路的最优电路的拓扑结构和规模.Rojec 等[42]提出了一种全局参数优化方法来对模拟电路进行优化设计,该方法既可以进行结构拓扑搜索又可以对给定的电路进行参数优化.Koza 等[16]采用基因编程对模拟电路进行自动设计,可以同时进行结构拓扑搜索和参数优化,成功地设计出了8 种不同拓扑结构类型的模拟电路,但这种方法没有考虑同时对控制器和被控对象进行并行设计.Dupuis 等[43]提出了一种名为HBGGP 的混合动力学系统的设计自动化方法,采用混合键合图来描述带有离散和连续事件的混合动态系统,并结合基因编程来搜索系统的开放式设计空间,自动生成满足预定义设计规范且拓扑结构和参数同时优化的混合动力学系统.最后通过DC-DC 变换器电路的自动设计验证了该方法的可行性和有效性.

除上述工作外,其他具有代表性的工作还包括:解光军等[44]用遗传算法对运算放大器进行了自动设计.朱继祥等[45]提出了一种并行递归分解算法,该算法将目标电路的进化设计过程转化为其多个子电路的并行进化过程.最后,通过实验表明了该分解策略能有效提高演化逻辑电路的设计效率和成功率.Mallick 等[46]提出了一种基于混合种群的引力搜索算法和粒子群算法相结合的优化设计方法,用于对CMOS 的差分放大电路和二级运算放大电路进行设计优化.该方法利用混合种群中粒子间的万有引力加速了收敛过程,可以快速得到性能参数最优、MOS 面积最小的放大电路.Zheng等[47]提出一种两步子种群策略,即根据评价指标对当前种群中的个体进行排序,并将其分为优势子种群和劣势子种群,子种群进化生成后代,如果生成的后代比优势子种群中个体具有更好的评价值,则它们取代优势子种群中的个体,并作为突变策略的载体.该策略与差分进化算法相结合用于解决单目标和多目标优化问题.最后,通过微波电路设计验证了该策略的有效性.受到Koza 等[16]所提出的基因编程的启发,Mattiussi 等[48]提出了一种称为模拟基因编码的基因表达方法,主要用于电路和网络(如模拟电子电路、神经网络和基因调控网络)的进化设计和逆向工程.

综上可知,EDA 在工业界和学术界均取得了广泛的成就,这些成就对复杂机电系统设计自动化研究具有重要的借鉴意义.

2.2 微机电系统设计自动化

微机电系统(Micro-electro-mechanical systems,MEMS)作为一种特殊类型的机电系统,是由微电子器件与微机械部件两者紧密结合而成的微系统.

目前,进化算法在MEMS 设计自动化方面也已经取得了很大的进步[49−53].如在绿色化MEMS 设计自动化方面,Nabavi 等[54]提出了一种基于MEMS 的压电能量采集器的自动化设计与优化方法,采用遗传算法对压电能量采集器的物理参数进行优化,得到输出功率较大的压电能量采集器.最后,对优化后的压电能量采集器进行有限元分析和原型测试,表明遗传算法在增大压电能量采集器的电压幅值和减少计算时间方面具有较高的优化效率.此后,他们还提出了一种基于GA 的设计自动化技术[55],利用GA 对能量采集器的物理尺寸进行优化设计,从而来调整采集频率和提升能量采集效率,并通过自制原型机证明了GA 的有效性.针对传统MEMS 能量采集器工作带宽窄、频率高的情况,他们采用GA 来优化能量采集器的几何形状,并结合多模态和非线性两种机制得到了具有多自由度振动能力的压电能量采集器[56].最后,经实物分析与测试表明通过GA 优化得到的压电能量采集器可以大大提高能量采集效率.此外,Wen 等[57]利用多目标遗传算法对一种MEMS 压电能量采集器中基于集成的多级力放大装置的主要结构参数进行优化.针对受制造工艺引起的几何不确定性限制的MEMS 的设计,Fan 等[18]提出了一种基于改进差分进化算法的MEMS 自动鲁棒设计方法,并通过对一梳状驱动微谐振器的布局设计,验证了该方法在鲁棒设计问题上的有效性.

一般而言,复杂的MEMS 由成千上万的微机电元件组成,其设计过程往往也比较复杂,对其进行优化也较为困难,而目前有不少学者采用分层设计的思想结合进化算法对MEMS 进行设计优化.相关工作有:Fedder 等[58]借用来自超大规模集成电路和模拟电路设计中的分层设计概念,提出了一种用于MEMS 的分层级设计方法.Mukherjee 等[59]利用该分层级设计方法对梳状驱动微谐振器的布局设计进行了研究,对梳状驱动微谐振器功能构件的几何参数进行了自动设计和优化.但是他们的方法不能同时优化MEMS 的拓扑结构和参数.Fan 等[60]提出了一种MEMS 的分层级设计自动化方法,首先利用基因编程的拓扑搜索能力和键合图的统一建模能力来自动优化MEMS 系统级的行为模型,然后运用带约束的遗传算法来自动优化元器件的几何尺寸参数.利用这种MEMS 的分层级设计自动化方法,设计出了一种由多个微谐振器耦合而成的滤波器.

MEMS 的设计涉及多个学科领域,且常含有一些相互冲突的目标,因此在实际工程设计过程中,可以把MEMS 的设计优化问题描述为一类多目标优化问题,并采用对应的多目标进化算法进行求解.如在文献[57]中,利用多目标遗传算法进化出一种基于集成的力放大装置的MEMS 压电能量采集器.Farnsworth 等[61]提出了一种基于等效电路法的MEMS带通滤波器建模与优化方法,采用两种多目标进化算法NSGA-II 和SPEA2 分别对MEMS 带通滤波器进行多层级设计优化.还提出了一种多级评估策略来扩展搜索过程,降低计算成本.最后,通过对三种不同频率的MEMS 带通滤波器的优化设计验证了NSGA-II 和SPEA2 的有效性.Di 等[62]将生物地理学算法运用到多目标问题中,提出一种基于生物地理学的多目标进化算法,利用生境的非支配排序,在目标空间中近似求得帕累托最优解.通过对一种静电微电机的形状进行设计验证了该方法的有效性.大多数现有MEMS 设计优化方法能处理设计变量的数量较少,且依赖于耗时长的数值模拟或依赖于特别的分析模型.针对此类挑战,Liu等[63]提出一种在线自适应代理模型辅助优化框架,将差分进化算法融入到该框架下开发出一种自适应高斯过程辅助差分进化算法,并在线建立高斯过程代理模型对昂贵的数值模拟结果进行预测.通过对两个MEMS 驱动器的设计优化,表明该算法比其他方法在效率、优化能力方面更具优势.此外,针对MEMS 驱动器在设计优化过程中,其建模和仿真消耗计算成本高、耗时长、效率低等问题,Liu 等[64]将伴随灵敏度法和高斯过程相结合提出了一种基于替代模型辅助的混合优化方法对一种硅材料微驱动器的结构进行优化设计.在设计过程中,将伴随灵敏度法得到的计算成本低廉的偏导数用来解决替代模型优化中计算成本高昂的采样问题,从而提升设计效率.

除上述研究工作外,还有一类比较有代表性的研究是同时对MEMS 的结构和参数进行设计优化.如Kamalian[65]提出了一种能集成人类设计知识并对候选设计进行主观评价的交互式进化算法,该算法也可以对MEMS 的拓扑结构和参数进行并行优化.Zhang[66]对文献[65]的工作进行了进一步研究并提出了一种交互式混合进化算法,该算法集成了一种多目标遗传算法和一种基于梯度的局部优化方法,可以更为灵活地帮助设计者积极地找到有潜力的设计拓扑结构,然后再优化它们的参数.关于进化计算在MEMS 设计优化中的最新进展工作可以参见文献[67].

2.3 复杂机电系统设计自动化

机电系统在本质上是集成有控制系统的多物理域系统[68].机电系统是现代化产品演化的一个必经阶段,包含许多来自不同工程领域的组件,如机械、电气、液压和控制系统.在机电系统中,控制器作为控制中枢(大脑),其性能的好坏直接影响机电系统的优劣.本节分别从机电系统本体设计、控制器设计、控制器与被控对象并行设计三个方面展开讨论.

2.3.1 机电系统本体设计

在机电产品的形成过程中,本体结构的概念设计是产品详细设计及产品开发之前一个非常重要的阶段,其生成满足设计问题功能需求的解决方案.

在机电系统本体概念设计方面的研究有:Chakrabarti 等[69]提出了一个对于机械系统的概念设计进行自动综合的方法框架.该方法框架能够自动给出一系列可能满足系统功能设计要求的概念设计,但没有对所设计系统的动力学特性进行分析.Campbell[70]开发了一种基于Agent 的机电系统自动概念设计框架,该方法框架能够适应动态变化的设计环境,其缺点也是缺乏对所设计系统的动力学特性进行全面分析的能力.

键合图(Bond graph,BG)是一种能够统一描述各个物理子系统和控制器的建模语言,能够对所设计的机电系统的动力性特性进行全面综合的分析,能够有效解决涉及多能域耦合的复杂系统的动态分析与建模问题[71],可以有效解决上述机电系统概念设计自动化方面的不足.它已被广泛应用于各种各样的现实物理动态系统的建模与分析[72],如机器人[73−74]、电动汽车[75]、飞行器[76]和风力发电系统[77]等.图5 给出了一个键合图模型的示例,该模型能统一地代表在三个不同应用领域(包括机械、电子、微机电系统)的谐振器单元.

图5 不同应用领域的谐振器键合图表示Fig.5 One bond graph represents resonators in different application domains

由于键合图能够表示系统的拓扑结构,从而使得键合图在开放式搜索设计中成为一个非常好的候选工具.Tay 等[78]结合键合图和遗传算法自动生成了满足预先定义好设计规范的减震系统和空气压缩机等两类机电系统.Seo 等[79]提出一种结合键合图和基因编程(Bond graph and genetic programming,BG/GP)的机电系统自动设计方法.相较于其他设计方法,BG/GP 方法在拓扑结构的搜索方面具有明显的优势.不同设计方法的特性如表1所示.

表1 不同设计方法的对比[80]Table 1 Comparison of various design approaches[80]

由表1 可知,BG 方法具有为多能域系统进行建模和有效评估的特性;GP 方法与GA 方法均能对设计对象进行自动综合,且能进行进化设计得到最优的设计方案.但GP 方法更有优势,它极强的拓扑搜索能力,使它更能得到具有不同拓扑结构的设计.BG/GA 集成了BG 和GA 方法的特性,而BG/GP 集成了BG 和GP 方法的特性.与BG/GA相比,BG/GP 具有更强的开放式拓扑搜索能力.

在BG/GP 方法中,BG 被用于多能域系统的建模,而GP 被用于对开放式设计空间的自动搜索.图6 通过电子领域的一个电路设计优化实例示出了BG/GP 方法中基因型到表现型的映射过程,其中,键合图作为以胚胎为起点的基因编程树到最终的物理实现的中间媒介,起到了基因型到表现型的映射作用.在BG/GP 方法中,通常以胚胎为起点,通过各种键操作(如Insert_J0、Insert_J1)和节点操作(如add_I、add_C、add_R)对胚胎进行拓扑生长得到如图6(d)所示的GP 树.然后转化为如图6(e)所示的BG 模型,其中两┊间为胚胎的可生长区域(拓扑结构生长点),该拓扑结构由不同的节点(0-节点和1-节点)和含不同参数的键合图元件(I元件和C 元件,其他情况下还包含R 元件)通过连接键组合而成.图6(a)、6(b)和6(f)给出了以电路胚胎为起点进化出来的基因型通过对应的键合图模型再转换成为最终电路图(表现型)的过程,从该过程中反映出BG/GP 方法不仅能自动进行开放式的拓扑结构搜索,还能同时进行参数优化.

图6 基因型-表现型的映射实例Fig.6 An instance of genotype-phenotype mapping

Fan 所提出的BG/GP 方法已被用于电子电路和微机电系统的设计[81],在机电系统设计方面也取得了成功.机电系统设计不同于传统的电子电路、机械系统和流体动力系统的设计,且难于各单一领域系统的设计.为了实现机电系统的自动综合设计,Seo 等[79]利用BG/GP 方法对打字机驱动子系统重设计问题进行了设计优化,结合控制领域特征值配置问题和电子电路领域模拟滤波器的设计展示了基于BG 和GP 的设计方法在自动化、多领域以及开放式拓扑结构设计方面的潜在优势.在此基础上,Fan 等[82]以打字机驱动机构的重设计为例,以键合图表示的简单胚胎为起点,采用GP 的一种分等级公平竞争模型来增加拓扑结构设计的多样性,最后获得几种新颖的驱动机构的候选设计方案,说明了该BG/GP 方法的有效性和高效性.

此外,Wang 等[20]对BG/GP 方法进行了进一步研究,将BG/GP 方法与人类知识相结合,提出一种基于知识交互的机电系统进化设计框架,如图7所示.图7 中左侧部分为BG/GP 方法的基本流程,即在预定义机电系统相关设计指标条件下,人类设计者首先利用键合图方法对机电系统进行建模,然后结合基因编程方法通过子代生成、适应度评价、重组、引导等迭代操作得到最优的候选设计方案,最终制造出满足预定义设计指标的最优设计方案.但与一般的BG/GP 方法相比,该框架中进化设计过程与人类知识库具有良好的交互性,主要体现在两个方面:1)通过知识提取从进化过程得到的成功的候选概念设计方案中获取键合图模块,在知识库中组成一套基本的构建模块库,再融入到进化设计过程中可以提取有用的模块化设计知识,增强设计的可重用性,并减少GP 的搜索空间,快速找到成功的候选设计方案.2)可以将从人类经验中或从进化设计过程中提取并经过迭代验证、重组后获得的设计知识融入到进化过程中,以提高基因编程的开放式拓扑搜索能力,得到性能最优的设计方案.通过车辆悬挂控制系统和微机电系统带通滤波器的进化设计,验证了该基于知识交互的集成设计方法的有效性.

图7 机电系统的进化设计框架Fig.7 The framework of evolutionary synthesis of mechatronic systems

2.3.2 机电系统控制器设计

近些年,出现了一些使用进化算法对控制器进行优化的设计方法[83−88].其中,包含了GA、DE、PSO等常用进化算法及一些混合进化优化算法.

如Yousfi 等[89]使用GA 对电机矢量PI 控制参数进行设计.Li 等[90]提出了一种结合增强遗传算法(Enhanced GA,EGA)和模拟退火算法(SA)的新型混合算法(Hybrid GA,HGA),模拟退火过程应用于EGA 操作后的较好的半种群,引入自适应冷却时间表,并且采用正交设计方法、自适应交叉和变异概率机制来加强收敛,维持种群多样性.对于插电式混合动力总线的动力总成和参数设计,HGA的收敛速度和全局搜索能力更好.Moharam 等[91]将DE 算法和PSO 算法相结合提出了一种用于优化PID 控制器参数的混合元启发式算法(ALC-PSODE 算法),该PSO 算法具有众多挑战者和一个老化的领导者.该ALC-PSODE 算法结合了两种算法的优点,在12 个基准函数测试实验中获得了比其他单一进化算法更优的解,此外对三罐液位系统PID 控制器的参数进行整定优化,表明该算法在保持快速收敛的同时,具有较强的鲁棒性和较高的效率.

徐国政等[92]针对机器人辅助患肢进行康复训练时患肢病情的变化对系统稳定性造成的影响,提出了一种基于进化模糊神经网络的自适应阻抗控制方法,对阻抗控制器的参数进行优化.王福斌等[93]采用小生境粒子群算法对自抗扰控制器参数进行整定优化,设计出适合挖掘机器人的基于图像的自抗扰视觉伺服控制器,从而提高挖掘机器人的自主挖掘能力.Zhang 等[94]将混沌原理与循环交换邻域机制相结合,提出了一种改进的人工蜂群算法,用于设计优化自动电压调节系统的分数阶PID 控制器.利用混沌的遍历性,防止搜索陷入局部最优;利用循环交换邻域机制来扩大求解范围,加快找到控制器参数的最优解.陈启鹏等[95]针对纯电动汽车稳定性和制动能量回收问题,对车辆制动能量回收系统以及车身稳定性能做了研究,采用带精英策略的非支配排序遗传算法对车身稳定控制器的参数进行了优化设计.Zheng 等[96]基于差分进化算法提出了一种永磁同步电机分数阶PI 速度控制器的参数整定优化方法,进一步的Zheng 等[97]基于时域和频域要求规范的考虑,利用差分进化算法对控制器参数进行整定优化,获得的PIλDμ控制器具有较好的鲁棒性和最优动态响应性能.

上述方法均是在控制器结构固定的前提下,基于进化算法对控制器的参数进行优化设计,这对控制器的性能有较大限制.为提升控制器的性能,国内外学者在对控制器参数和结构进行同步优化方面也进行了相应的研究.如Koza 等[98−101]提出一种基因编程的方法在控制器的设计自动化方面做了大量的研究和尝试.一种基于基因编程的自动设计方法[98],用基因编程的程序树来表示控制器的拓扑结构和参数.通过基因编程自行决定组成控制器的信号处理模块,模块类型,模块间的连接方式以及模块的控制参数.Bruijnen 等[102]在Koza 等的研究基础上,进一步提出了结合遗传算法和基因编程的混合优化算法,其中遗传算法用于优化控制器的参数,基因编程用于优化控制器的结构.Lapa 等[103]结合GA和扩展的PSO(ePSO)算法提出了一种柔性模糊PID 控制器的构造方法,其中GA 用于选择控制器的结构,同时ePSO 算法用于选择控制器的结构参数.仿真结果表明,该控制器结构设计过程可以实现自动化.此外,在对控制器结构和参数进行同步优化方面,Lapa 等[104]还提出了一种基于多种群的优化方法,用不同的进化算法来同步处理子种群,对控制器的参数和结构进行同步优化.最后通过对1/4 车辆主动悬架控制器的设计说明了该方法的有效性.

在国内,北京理工大学辛斌等在对控制器参数和结构进行同步优化方面开展了一系列研究.2015 年,孙振路等[105]提出了一种基于“库”和进化算法的最大结构控制器设计方法,并提出了一种结构和参数双层优化的设计策略,控制器的结构可针对控制系统优化调节,具有灵活多变的特点.控制器结构和参数分别通过参数自适应遗传算法和自适应差分进化算法进行优化,控制器自动设计水平较高,且计算代价较文献[98]有了明显降低.通过对多个控制系统的控制仿真,验证了该方法的有效性和先进性.2017 年,展娇杨等[106]提出了一种改进差分进化算法对控制器结构和参数进行同时优化设计,突破了控制器结构对性能的限制,提升了设计的自动化水平.通过对磁悬浮球控制系统的仿真和实验,说明了该控制器针对不同扰动皆具优良的抗扰性能,验证了该方法的可行性和优越性.2019 年,展娇杨[107]提出了如图8 所示的一种通用的结构可优化抗扰控制器的设计框架,可针对不同被控对象,结合进化算法的搜索进化能力自动确定控制器的结构形式和参数.文中研究了控制器结构组成及控制器的表达方式,设计出一套控制器结构生成规则,通过一种高效的编解码策略,以压缩冗余的解空间,提高算法的搜索效率.在该框架下,对具有参数不确定性的球杆系统、单级倒立摆以及受到外部扰动的磁悬浮小球系统这几种具有不同特性的典型非线性系统,进行专门的结构可优化抗扰控制器设计,通过仿真及实验,验证了结构可优化抗扰控制器智能优化算法的可行性、先进性和通用性.

图8 结构可优化抗扰控制器的设计框架[107]Fig.8 The framework of disturbance rejection controllers with optimized structures[107]

众所周知,控制系统在我们的生产、生活中无处不在,基于人工智能的技术也逐渐成为控制器优化领域的热点.从上可知,进化计算作为一种人工智能技术为机电系统控制方面的优化设计提供了新的思路,关于进化算法在过程控制、电气工程、机电系统控制方面的最新研究工作可参见文献[108].

2.3.3 机电系统控制器和被控对象并行设计

机电系统由多个不同工程学科的子系统组成,由于不同工程学科的子系统设计往往需要采用所属学科的设计语言,难以形成一种对涉及多工程领域的系统进行集成设计的统一化方法,且采用传统设计方法难以保证机电系统的整体性能是最优的.机电系统是一种受控的复杂工程系统,在以往的研究中,关于如何对机电系统控制器和被控对象进行并行设计优化的报导并不多.但近年来,计算综合领域的研究取得了巨大成功,尤其是对进化算法的研究,推动了机电系统并行设计方面的发展.受到自然界共生现象的启发,Potter 等[109]提出了一种协同进化的一般性架构,用于进化设计系统中相互作用且互相适应的子组件,并利用该协同进化方法设计出了一种仿真自主机器人的基于规则的控制系统.针对协同进化过程中如何选择协作者用于评估,Wiegand 等[110]提供了协同进化方法中各种协作机制的实验验证分析,并提出了一些关于如何选择适用于特定问题的机制的基本建议.

针对单一领域的设计优化方法无法解决由多领域子系统组成的机电系统的设计优化问题,Wang等[111]提出了统一的机电系统建模和基于脑−肢协同的进化综合方法,利用键合图对车辆悬挂系统的连续控制器和被控对象进行描述,采用脑−肢协同进化算法自动设计出了车辆悬挂系统.与传统方法相比,该种方法集成了键合图的多领域统一建模特性和基因编程的开放式拓扑搜索能力,能够帮助设计者获得更为广泛且全面的优化设计方案,并可以灵活地确定一个最终的设计.

由于键合图只能表达连续的控制器,对含有离散控制器的系统,需要用其他方式来表示离散控制器,如:有限状态机、前向控制器(一种模型预测控制器)[112−114]等.针对含有离散和连续系统的混合动力学系统的设计优化问题,Dupuis 等[43]提出了一种名为HBGGP 的设计自动化方法.文中采用混合键合图来描述带有离散和连续事件的混合动力学系统,采用一种单步前向控制器来控制DC-DC 变换器,并结合基因编程来搜索系统的开放式设计空间,自动生成满足预定义设计规范且拓扑结构和参数同时优化的DC-DC 变换器电路.此后,他们还提出了一种混合机电系统中离散控制器的进化设计方法[115],用有限状态机表示离散逻辑控制器,混合键合图表示混合被控对象,结合遗传算法对混合机电系统的控制器和被控对象进行协同进化设计.通过对一双罐系统的离散控制器,在被控对象结构固定和可变情况下,利用有限状态机控制器和一种单步前向控制器表示的离散控制器进行设计比较,阐述了两种控制器的优劣,验证了该进化设计方法的有效性.上述应用案例说明了基于BG/GP的自动设计方法可以为传统的机电系统的创新设计提供新的思路,并具有改进现有设计方案的潜力.

我们将上述机电系统设计自动化中的一些代表性设计方法总结在表2 中.其中,由于GP 方法具有同时进行开放式拓扑结构搜索和参数优化的能力得到了学者们的广泛关注.此外,多目标进化算法也被越来越多地用于求解实际机电系统优化设计问题.

表2 机电系统设计自动化中设计方法的总结Table 2 A survey of design methods for MDA

3 机器人系统设计自动化

机器人系统作为集机械、电力电子、软件和控制于一体的复杂机电系统的典型代表,通过手工设计一个具有自主能力和自适应的机器人系统是及其困难的,而进化计算方法为机器人系统的自动化设计提供了巨大可能,且在该方面的研究得到了工业界和学术界的高度关注.如著名机器人公司ABB,该公司研发团队和瑞典著名的林雪平大学Peter Krus 教授小组建立了长期的合作关系,在机器人系统自动化设计优化方面开展了深入的研究.Tarkian[119]明确定义了“设计自动化”的概念,并采用经典的多目标进化算法对机器人的设计进行优化.

2000 年,Lipson 等[120]利用进化计算的方法设计出了第一个用计算机生成的机器人系统,并用3D 打印技术进行了物理实现,该工作发表在Nature期刊上.后续Lipson 教授团队在软体机器人和模块化自重构机器人的研究上取得了一系列成就.如在文献[121]中提出了一种软体机器人的设计自动化方法,结合进化算法和高斯混合模型表示法对软体机器人进行开放式拓扑结构搜索,得到了满足高级功能要求的、材料可自由分配且构型多样的软体机器人.

在机器人本体结构设计方面,学者们利用进化计算方法取得了一系列成果,在机械臂[122−124]、机械手爪[125−126]、传动装置[127−128]等的设计优化问题上展现了进化计算的巨大优势.West 等[129]针对一种七自由度机械臂的动态建模和参数评估问题,利用遗传算法开发出一种机制,使得在噪声和未知运行情况下可以对机械臂模型参数进行估计和更新.为获得高性能的机械臂,Xiao 等[122]从机器人运动学和动力学出发,采用NSGA-II 对机械臂的几何臂长和电机、变速箱的选型进行优化.实验结果表明,该算法可以优化出比UR5 质量更轻、可操作性更高的机械臂.Hassan 等[130]对一机械手爪的建模和设计优化问题进行了深入研究.首先,对机械手爪进行详细的建模分析,构建了相应的几何模型、运动学模型和动力学模型;然后,结合功能需求和模型中的几何约束及力约束,将机械手爪的设计问题描述成为一个多目标优化问题,采用NSGA-II 求解出机械手爪的最优结构.Fan 等[10]采用基于Push 和Pull Search(PPS)框架的算法[131]对一种六自由度示教机械臂进行设计优化,获得了比人类工程师设计更优的设计方案.通过实验,表明了PPS-MOEA/D方法比其他几种约束多目标进化算法更具优势,同时也说明了采用PPS 框架,可以有效提升对应算法在解决机器人优化设计问题上的性能.

在机器人设计自动化方面,进化算法不仅可对具有不同几何约束条件的本体结构进行自动设计优化,进化计算方法在机器人控制器的设计优化方面也取得了不少成果,尤其是对PID 控制器的设计优化.如Sharma 等[132]采用布谷鸟搜索算法对一种分数阶模糊PID 控制器进行参数整定用于解决一种二连杆机械臂的轨迹跟踪问题.实验结果表明通过该算法优化的控制器不仅能保证机械臂具有最佳的轨迹跟踪,而且能改善系统对模型不确定性、噪声干扰和外部干扰的鲁棒性.针对自主移动机器人的轨迹跟踪问题,Ali 等[133]采用人工蜂群和遗传算法分别对机器人的PID 控制器参数进行修正,并通过固定的测试轨迹验证了控制器的有效性.实验表明,采用人工蜂群算法优化的PID 控制器比采用遗传算法优化的PID 控制器性能更优.Taherkhorsandi等[134]采用多目标遗传算法对一种两足机器人控制器的参数进行整定优化,得到一种PID 控制和滑模控制相结合的自适应鲁棒混合控制器,可以有效地控制两足机器人在斜坡侧平面上平稳地行走.Son等[135]将改进的差分进化算法和神经网络相结合,提出了一种自适应前馈神经网络控制器和PID 控制器相结合的用于控制SCARA 并联机器人关节角位置的控制器.其中改进的差分进化算法用于训练优化一种逆神经网络自回归模型,进而产生一种自适应前馈神经网络控制器用于识别SCARA 并联机器人的非线性动态特性,通过实验表明,经优化得到的自适应前馈神经网络PID 控制器具有自适应自整定能力,且能对SCARA 并联机器人进行精确、鲁棒的位置控制.此外,针对移动机器人姿态变形问题,Hai 等[136]提出了一种基于进化博弈论的鸽子优化算法,对一种用于控制机器人姿态变形的自抗扰控制器的参数进行自动优化整定.该方法中,优化算法中的个体会随着进化博弈过程而动态调整,最终得到的最优解作为自抗扰控制器的主要参数用于控制移动机器人.通过仿真实验表明,该优化方法能有效提高自抗扰控制器的鲁棒性.进化计算在机器人控制器方面的应用,除上述几种机器人外,还可应用于车型机器人[137]、柔性机器人[138]、水下机器人[139]、挖掘机器人[140]和手术机器人[141]等的设计优化.

综上,采用进化算法对机器人本体结构和控制器参数进行设计优化可以得到满足一定性能要求的机器人系统.但在机器人设计自动化领域,机器人系统作为一种具有本体结构(肢体) 和控制器(大脑)复杂系统,如果仅仅考虑机器人本体或控制器的单一化设计优化,无法得到整体性能最优的机器人系统,而对机器人本体结构与控制器进行肢-脑协同优化设计是一种生成性能更优机器人系统的方法.通常的做法是首先手工设计机器人本体结构,然后对具有固定本体结构的机器人进行控制策略的设计与优化[142].近年来,研究者将生物进化论的思想引入到机器人本体结构与控制器的并行优化设计研究中,取得了一系列成功的应用.如Endo 等[143]采用遗传算法对一种双足类人机器人结构和控制器进行协同进化,结合机器人伺服模块的特点,得到了详细的机器人结构和行走模式.Marbach 等[144]结合基因编程和遗传算法对同质模块化机器人的形态结构和控制器进行协同进化设计,突破了在手动设计方法中人类自觉的局限性.文中采用基因编程的开放式拓扑结构搜索能力自动配置模块,生成可以自主适应不同环境和任务的机器人;同时采用遗传算法优化控制器参数,生成稳健的非线性振荡控制器使在相对较小区域内快速搜索到机器人的不同运动策略.Villarreal-Cervantes 等[145]提出了一种混合梯度进化算法对平面并联机器人结构及其控制系统进行协同设计优化,得到了最优的结构设计参数和控制器参数.实验结果表明,该结构−控制器协同设计优化方法比顺序设计方法收敛性更好、所设计出来的机器人性能更优.Valdez 等[146]采用三种启发式算法分别对两种串联机械臂进行设计优化,通过对机械臂臂长和PID 控制器参数进行并行优化设计和序列优化设计的比较得出,并行优化设计方法比序列优化设计方法具有更好的全局搜索能力,优化过程更加高效,且可以同时得到最优的几何参数和控制器参数.关于进化算法用于机器人本体−控制器的肢−脑协同进化的更为全面的工作总结可参见文献[147].

综上所述,进化计算在机器人系统设计自动化中的应用已经非常广泛.但是同时对机器人本体和控制器设计的工作还比较有限,而且控制器的设计往往只考虑了连续类型的控制器.因此,同时考虑机器人本体、连续控制器和离散控制器的并行自动设计,是值得继续研究的重要内容.

4 问题与展望

4.1 复杂机电系统设计自动化中存在的问题

虽然进化计算在复杂机电系统设计自动化方面取得了很多成果,但由于机电系统的复杂性,目前已有算法在约束处理、多指标优化、计算效率、知识运用等方面仍存在不足,距离广泛的工业应用尚存在明显的差距.本节将对复杂机电系统设计自动化中存在的问题进行分析,对未来进化计算的发展方向及其在复杂机电系统设计自动化上的应用进行展望,具体如下.

1)复杂机电系统的统一建模问题

复杂机电系统通常是一个包含多个领域的系统,且不同领域的子系统之间通常存在相互的耦合,缺乏一套能有效对机电系统进行统一建模的方法.

2)复杂机电系统优化问题的求解

复杂机电系统的优化问题通常是带约束条件的冲突的多目标优化问题,目前在该领域的研究成果相对较少.此外,复杂机电系统中的目标和约束可能是计算昂贵的,设计变量既包含连续变量又包含离散变量,使得求解的问题十分复杂.如何设计高效的约束处理机制、设计离散与连续变量混合的求解机制、设计高效的约束多目标进化算法[148−149]和设计基于替代模型的约束多目标进化算法[150−151]是复杂机电系统优化问题中仍然存在的问题.

3)进化计算用于复杂机电系统智能化、网络化、绿色化等方向中的问题

智能化是21 世纪复杂机电系统发展的重要方向,它的目的是使机电系统具有一定的判断思维、逻辑思维、决策思维等能力.复杂机电系统智能化涉及智能控制、任务规划与决策、故障诊断等多个方面,其中很多问题可以归结为具有挑战性的复杂优化问题,可以在建模的基础上采用进化算法进行直接求解.涉及复杂机电系统判断、逻辑与决策的问题,需要结合进化算法和神经网络[152−155]、模糊推理[156]、决策树[157]等技术来实现复杂机电系统的智能化.

网络技术的飞速发展对复杂机电系统有重大影响,使其朝着网络化方向发展.机电系统网络化发展过程中的一个核心问题是网络资源的调度.使用进化算法可以对网络资源进行调度[158−159],一定程度上可以帮助机电系统更好地实现网络化,但网络资源的调度对于大规模[160−161]、高并发[162]和实时性[163]等方面的要求给进化算法带来新的挑战.

降低复杂机电系统的能耗消耗、降低其对环境的污染、提高机电系统的回收性,实现机电系统的绿色化是未来复杂机电系统发展的必要方向.绿色化涉及了机电系统的设计、运用、维护、回收等诸多环节甚至需要多阶段综合考虑,一个共同的特点是建模复杂、优化指标多、约束条件多.而进化算法特别适合求解这类优化问题,特别是约束高维目标进化算法[164−167].另外,对于建模复杂或优化目标与约束条件难以显式建立的问题,开展基于数据驱动的建模与优化[168−170]是一个新的值得研究的方向.

4.2 进化计算在复杂机电系统设计自动化中的展望

针对复杂机电系统设计自动化中存在的问题,我们拟从以下5 个方面进行展望:

1)复杂机电系统的多角度统一建模

构建综合键合图模型、几何建模与方程式机理模型的统一建模方法,将是实现机电系统统一建模的有效手段.这是因为键合图模型虽然可以很好地支持自动优化设计,但却难以表达系统的几何尺寸及装配关系等信息,因此需要加入系统的几何建模来帮助进行自动设计.而另一方面,几何建模虽然可以产生细节的模型并严格定义子系统间的装配关系,但同时其可搜索的设计空间也受到限制,因此难以作为唯一的建模方法满足设计自动化的要求.方程式机理模型是和优化算法可以进行无缝对接的最高效的一种模型表达形式.因此,综合了多种建模方法的多角度统一建模方法是一个非常有潜力的研究方向.

2)复杂机电系统优化问题的约束处理机制

在约束处理机制方面,主要开展以下4 个方面的研究.a)针对等式约束开展研究.机电系统建模过程中,可能会涉及到一系列等式约束.目前专门针对等式约束的优化方法非常有限,通常的做法是引入一个较小的正数ε,把一个等式约束变换为2个不等式约束.但是对具有较高维度的搜索空间而言,ε的值往往难以确定.b)针对约束的类型设计合适的约束处理机制.在进化过程中会产生大量数据,对这些数据进行挖掘可以进一步用来对约束条件进行分类.例如,通过数据扰动和统计的方法可以把约束分为可行性困难、收敛性困难和多样性困难三种难度的类型,针对每种难度类型的约束设计合理的约束处理机制进行动态的求解.c)开展昂贵约束条件的优化问题研究.在复杂机电系统中,有些优化问题的约束条件通常需要调用仿真软件,计算昂贵,而传统的优化方法无法对这类问题进行有效的求解.因此,对约束条件建立替代模型,研究基于代理模型的约束处理方法是一条可行的路径.d)开展约束边界搜索的研究.优化问题的最优解往往集中在无约束的Pareto 前沿或约束的边界上,可以通过进化算法很容易求解.而约束边界的求解目前仍然是一大难题,如何能快速有效地对约束的边界进行定位是一个值得深入研究的方向.

3)针对复杂机电系统优化问题的约束多目标优化方法

通常,在实际设计过程中,设计者考虑的不仅仅是单一设计目标,而且会同时考虑多个相互冲突的设计目标,因此对机电系统的优化设计往往可以描述为多目标优化问题.在机电系统的自动设计研究中,多目标进化算法(Multi-objective evolutionary algorithms,MOEAs)[171−180]已逐步成为一种解决上述多目标优化问题的常用方法.在多目标进化算法中,常常需要采用不同的约束处理技术[181−184]来解决带约束的多目标优化问题.此外,目前用于评价约束多目标进化算法的测试问题集不仅由于其难度大而相对较少,甚至缺乏能够有效测试约束多目标进化算法性能的测试问题集.针对现有约束多目标测试问题的不足,Fan 等[185]首次对约束问题的难度类型进行定义,提出了可行性困难、收敛性困难和多样性困难等三种难度的约束类型.每种约束类型的难度都可以自由调整,问题可以进行自由定制,能够全面综合评估约束多目标进化算法在单一难度或多种难度下的性能.

在工程优化领域,大多数工程设计问题需要通过实验或仿真来评估与设计变量相关的设计目标函数和约束函数.而这些设计中普遍存在单次仿真耗时长、适应度值评估时间长和计算昂贵的问题,例如机翼外形设计、结构设计等.目前,针对这类优化设计问题,一种典型的解决方案是基于替代模型辅助的进化算法[186−189],通过在进化算法中使用替代模型,可以减少代价很高的目标函数的评估,从而减少对昂贵问题进化优化的计算时间和成本.

综上可知,尽管在多目标优化算法研究方面已取得了一些成果,但在对实际机电系统进行设计的过程中,设计人员除要考虑多个设计目标外,还要考虑大量的设计约束、设计评估以及计算成本,因此为了更好地解决复杂机电系统的优化设计问题,得到最优设计方案,进一步加强对带有复杂约束的多目标优化算法的研究将会是一项非常有意义的工作.

4)融合约束多目标进化算法和知识提取的设计自动化方法

在采用进化算法进行优化设计过程中,会产生大量的数据,这些数据蕴含着大量与优化设计问题相关的隐含知识.在采用进化算法进行优化设计的过程中,通过数据挖掘与知识提取可以挖掘出有效的知识,一方面能帮助设计者提升对优化问题的认识,精简优化问题的模型;另一方面,这些获取的知识可以嵌入到进化算法中,进一步提升进化算法的求解精度和效率.机器学习作为一种常用的知识提取方法,得到了广泛的应用.将机器学习方法融入到进化算法中,不仅提升了算法的性能,而且可以挖掘出进化设计过程中隐含的设计知识[190−191],甚至还可以将获得的知识有效地转化、迁移到其他场景中,用于解决新的优化设计问题[192].另外,机器学习中分类[193]和聚类[194−195]方法可在群体选择和新解产生等方面辅助多目标进化算法提高搜索效率.因此通过对约束多目标进化算法与设计知识的提取进行合理融合,构建出一套对复杂机电系统进行自动优化设计的方法,是复杂机电系统设计自动化研究的一个极具潜力的发展方向.

5)基于基因编程和深度神经网络的机电系统视觉感知系统的设计自动化

随着智能化时代的到来,对复杂机电系统智能水平的要求越来越高,特别是大量的智能机电系统都包含了视觉处理的模块.因此,未来实现复杂机电系统设计自动化的关键内容之一将是对其视觉系统进行设计自动化.具体而言,针对不同的应用场景,设计自动化方法将可以自动构建性能最优的视觉处理模型(如各种深度神经网络[153,196−197]等)来实现复杂机电系统的视觉感知功能.在这项研究中,如何针对不同的应用场景,自动进行模块库的选择与构建至关重要.这是因为一旦确定了神经网络的基本模块库及其构建规则,其设计空间也完全确定.神经网络的设计空间定义了在当前编解码方式下可以表达的所有神经网络架构的集合.更大的设计空间可能包含了更好的解,但同时也意味着可能需要更多的计算资源以及计算时间来进行空间的自动搜索.这个对设计空间自动搜索的过程其实就是对神经网络的拓扑结构和参数进行同时优化的过程.现有的深度神经网络的结构主要是依赖人的经验进行设计,是一个反复试验的过程(主要是手动完成),比较受限于人类的经验和直觉,在发现突破性的创新结构方面效率不高,而采用设计自动化的方法可以大大提高这方面的效率.另一方面是深度神经网络的参数优化主要是通过梯度算法进行(例如SGD[198]、Adam[199]).虽然它们在提高参数空间的搜索效率方面比较有效,但容易被局部最优、鞍点和嘈杂的梯度所困.而采用基于多场景(多任务)的基因编程(Multi-tasking genetic programming)方法[200−201],可以针对不同应用场景,同时对神经网络的拓扑结构和参数进行自动优化,并有可能产生创新的神经网络结构,系统化持续提升复杂机电系统的视觉感知模块的处理能力及智能水平.

5 结论

随着机电系统在工业中的重要性日益凸显,尤其是机器人这一典型的复杂机电系统大量应用于工业制造、农业生产、服务业和国防科技等领域,机电系统设计自动化拥有巨大的发展潜力,并有可能成为继电子系统设计自动化后的下一个大的发展浪潮,推动机电系统在学术界及产业界的进一步发展.

复杂机电系统是一类由机械、电子电路、控制、液压等多个学科领域综合而成的多能域系统,其设计优化问题往往被描述为一类带约束的多目标优化问题[10,123,202],而进化算法对解决约束多目标优化问题具有天然的优势.本文对进化计算在复杂机电系统设计自动化方面的应用研究做了较为全面的回顾,并对进化计算在机器人这一典型的复杂机电系统中的应用从机器人本体、机器人控制器、机器人本体结构与控制器协同设计优化三个方面进行了详述.针对复杂机电系统设计优化过程中缺少统一建模方法、复杂机电系统优化问题评估代价昂贵等突出问题以及进化计算用于复杂机电系统智能化、网络化、绿色化等方向中的问题,本文从构建复杂机电系统多角度统一建模方法、复杂机电系统优化问题的约束处理机制、约束多目标优化方法、融合约束多目标进化算法和知识提取的设计方法以及基于基因编程和深度神经网络的机电系统视觉感知系统的设计自动化等5 个方面进行了总结与展望.