面向定制产品进化设计的优势种群产生策略

2018-03-01 10:25包志炎王学斌计时鸣张海波
农业机械学报 2018年1期
关键词:基因库等位基因适应度

包志炎 王学斌 计时鸣 张海波 王 萱

(1.浙江工业大学计算机科学与技术学院, 杭州 310014; 2.浙江水利水电学院计算机应用技术研究所, 杭州 310018;3.浙江省特种设备检验研究院国家电梯产品质量监督检验中心, 杭州 310020)

0 引言

作为计算智能的重要分支,从20 世纪90 年代开始,进化计算被广泛应用于产品设计领域[1-5]。进化设计具有进化计算的一切特点,是指采用进化机制, 从一组类似产品实例(初始种群) 出发, 利用选择、杂交、变异等遗传算子,在适应函数引导下,继承原有产品优良基因,生成具有更好性能指标的下一代产品群;在具体实现时需要落实4个问题: 适应函数、遗传算法、基因表达和初始种群的产生[6-7]。进化设计的一个显著特点是基于多实例的一组类似产品的杂交,初始种群就是这些实例的集合。相对于基于单个实例的变异设计,基于初始种群实例集合的进化设计更易创新。初始种群的选取直接关系到进化设计的全局收敛性、搜索效率和成功率[8]。国内外学者对初始种群的产生方法进行深入研究。常用的产生方法有随机法[5,9]、基础个体法[10-11]、选优法[12]和基因空间均匀分布策略[13-15]等。定制产品,可以追溯至1970年由美国著名科学家TOFFLER提出[16-17]。本文面向个性化定制产品的进化设计,从定制参数出发,提出一种在相似实例等距布种的基础上进行等位基因多样化阈值控制的优势种群产生策略,以期有效重用已有的产品数据资源和设计知识。

1 定制产品优势种群特征

确定优势种群的核心是在有限精英个体的引导下,通过尽可能少的进化操作,获取尽可能高适应度的目标解。因缺乏明确的个体选择依据,在传统进化计算中普遍采用随机的方式产生初始种群,实现简单,占用计算资源少,但无法确保是否为优势种群[8]。对于个性化定制产品,企业向客户开放各类定制参数,并以此为依据指导企业生产,这些定制参数在产品设计前是已知的,因此优势种群的产生是有方向性的,并非盲目的。从宏观和微观两个层面分析,定制产品优势种群应具有以下两大特点:

(1)精英个体定制需求具有相似性。为满足客户多样化需求,产品系列不断拓展,产品数量剧增,给企业资源维护和重用造成困难,同时也使初始种群有了丰富来源。从定制产品配置设计特点可知,相似问题具有相似解[18]。历史实例均由客户需求驱动设计,通过定制需求的模糊匹配可以得到待求产品的相似实例,进而可以快速实现基于实例推理的(Case-based reasoning,CBR)[19-20]产品设计。因此,从具有相似定制需求的实例组出发进行进化设计,得到目标解的概率会比较大,效率会比较高。

(2)初始种群基因具有多样性。产品进化方向由市场选择决定,产品在功能、结构、外观等方面的继承和革新是产品进化的内因,产品畅销和淘汰是进化的结果,那些能满足客户需求产品被保留下来。因为客户需求的多样性和个性化,导致了产品的多样性和个性化。产品基因多样性代表产品种群遗传结构的变异,丰富的初始种群基因可以使选择、杂交、变异等遗传操作产生更多的模式,更有利于搜索效率,实现产品设计创新和系列化,形成产品族。

2 问题的形式化描述

针对某类定制产品,客户提出了个性化需求,如何从历史产品实例库中遴选出一组实例(优势种群),作为进化设计的输入,使得进化设计在该组实例所承载基因集合作用下快速得到满足客户需求的产品设计方案是研究的原始命题。

定义1:产品实例库E={e1,e2,…,en}。设产品实例库中共有n个产品实例,用ex表示客户新订购产品。

定义2:产品基因(Product genes,PG),PG=〈G_id,G_name,G_value〉,具有遗传产品某一方面特征的最小信息单位。产品基因总和构成产品基因库(Product gene library,PGL)。

定义3:定制基因(Customization gene,CG),CG=〈CG_id,CG_name,CG_value〉,表达客户定制需求的产品基因。设产品共有m个定制参数,实例ei的客户需求用其定制基因组来表达:CGi=(CGi1,CGi2,…,CGim),用CGx表示待求产品的定制基因组。

定义4:优势种群E′={e′1,e′2,…,e′s|s≤n},具有较高进化效率和进化质量的初始种群。e′i为选中的精英个体,s为种群规模。E′中产品基因总和构成初始基因库,包含了实质性参与进化的产品基因,记为PGL0。

基于以上定义,面向定制产品进化设计的优势种群产生模型可以表达为:E′=f(E,CGx,s),其中要求e′i与ex的CG具有相似性,PGL0中的PG具有多样性,且基于E′能实现高效进化。

3 优势种群产生模型及关键技术

3.1 优势种群产生模型

优势种群由精英个体组成,精英个体来源于产品实例库。需要寻求合理的产生模型和算法,遴选出精英个体。夹角余弦相关系数和闵科夫斯基(Minkowski)距离被广泛应用于事物间的比较和分类,本质上都属于相似度评价范畴,但又具有各自不同特点和应用领域。夹角余弦相关系数使用两个向量夹角的余弦作为衡量个体间的相关性,侧重两个向量在方向上的差异,对具体数值不敏感。个体间夹角余弦越大越相关,可以归于一类。闵科夫斯基距离衡量的是绝对距离,体现个体间数值特征的绝对差异,距离越大越差异越大,且可以量化。Google公司采用夹角余弦相关性分析实现新闻的自主归类,用闵科夫斯基衡量同类新闻间差异的量化程度;文献[21]采用夹角余弦来辨别香精产品的真伪,用欧氏距离(闵科夫斯基距离的特例)衡量都为真的产品间亲疏的量化程度。由此启发,可以先用夹角余弦相关系数将历史产品实例进行自主聚类,与待求产品同类的组成相似实例组,以满足个体相似性条件;再用闵科夫斯基距离计算待求产品与相似实例间的量化距离,通过等步采样得到差异化的精英个体候选集合, 如图1所示。

图2 定制产品进化设计的优势种群产生模型Fig.2 Superior population generation model for customized product evolutionary design

图1 差异化候选精英个体形成图Fig.1 Formation graph of differentiated candidate elites

杰卡德(Jaccard)距离用2个集合中相异元素占所有元素的比例来衡量两个集合的区分度,区分度越大包含差异化元素越多。因此,利用杰卡德距离可以辨别出包含与当前初始基因库差异化基因多的个体作为精英个体,并将其承载的差异化基因纳入初始基因库,以尽可能小的规模构建足够丰富的初始基因库。

基于以上分析,提出面向定制产品进化设计的优势种群产生模型如图2所示,其核心思想是: 从企业新订单中提取产品定制参数,并转换为待求产品定制基因组CGx;在产品实例库E中提取历史实例定制基因组集合{CGi}。通过基于夹角余弦的个体相似性匹配算法f1,实现实例的自主聚类;将与ex同组的个体组成的相似实例组,作为优势种群的初始解E0,其规模为s0(s0>s)。根据基于加权闵科夫斯基距离的差异化个体选择算法f2,计算ex与E0中个体间的相似度;按相似度降序排列后进行等距采样,形成差异化的精英个体候选队列E0。基于等位基因阈值矩阵的多样化基因生成算法f3,从E0中筛选出拥有差异化基因多的实例作为精英个体,组成优势种群E′。E′作为进化配置器的输入,通过选择、交叉和变异等进化操作配置出子代产品。子代产品按适应函数f4计算适应度,其值在进化质量上表征了E′的优势度。因此,基于适应度评价反馈结果可以继续改进E′,以提高其优势度。

3.2 产品基因信息建模

产品进化设计需基于特定的产品信息模型,文献[6]对定制产品信息进行了分类,建立了基于基因表达的产品信息模型。每个产品基因均有基因编号、基因名称和基因值3个属性,其中基因编号在该产品基因库中是唯一识别号,由实例编号、构件编号、基因类别和特征编号组合构造。按承载对象不同,将产品基因分为产品级、部件级和零件级;按描述信息类别不同,分为定制基因(Customization gene,CG)、功能基因(Function gene,FG)、结构基因(Structural gene,SG)、原理基因(Rule gens,RG)和成长基因(Growth gene,GG),分别描述客户需求、功能性能、结构装配、设计知识和全生命周期内版本更新等信息,其中CG是产品级特有,实质性参与进化过程的是FG、SG和RG,GG为设计人员提供各零部件方案的有效追踪和并行开发,如图3所示。

图3 产品基因建模Fig.3 Product gene model

3.3 个体需求相似性匹配算法

产品实例个体间相似性在产品级主要体现在定制需求的相似性。定制基因组表达了客户需求信息,因此可以通过定制基因组的相似性匹配提取待求产品的相似实例组。以待求产品定制基因组CGx为输入,以历史产品实例库E为遴选池,产生与CGx相似的产品实例,作为优势种群初始解E0输出,具体流程与算法如下:

(1)建立扩展的定制基因组值矩阵。以待求产品和历史实例的定制基因组的值(CGijvalue,CGij)为内容构建数据矩阵A,通过“平移-标准差-极差”变换,将数据转换到[0,1]区间,得到矩阵A′

(1)

A′=[aij](n+1)×m

(2)

其中

(i=1,2,…,n+1;k=1,2,…,m)

(2)计算模糊等价矩阵。引入夹角余弦相关系数作为聚类统计量,计算得到A′模糊相似矩阵B。

B=[bij](n+1)×m

(3)

其中

在对矩阵B进行改造后,采用平方法求其传递闭包,得到模糊等价矩阵B′,作为聚类分组的依据。

(3)求取优势种群初始解。使用λ-截矩阵,当λ值由1变为0时,B′的分类由细变粗,生成一个动态聚类图,实现了实例库成员的动态聚类分组。按待求种群规模的整数倍(记为ts,其中t为整数,可按需调整)确定为初始解的最小规模,使下一步差异化个体选择时有足够样本源。在调整λ值时,当第1次出现包含ex的组别成员个数超过(ts+1)时,将该组别除去ex后的所有成员构成的实例集合作为优势种群初始解E0,显然E0⊂E,E0规模s′≥ts。

3.4 种群基因多样化策略

3.4.1 基于等距布种的差异化个体候选队列

差异化个体有利于形成初始基因库中基因的多样性。种群个体的空间分布越广、越分散,则种群个体所拥有基因的多样性就越好。均匀设计是一种可以用最少的信息来获取空间最多信息的方法,让个体均匀分散在变量的可行解空间内,可以避免个体信息的重复和浪费[13]。均匀设计有很多种方法,例如格子法、拉丁方法、正交表扩充法、翻转法等[14-15]。本文提出等距采样的方法,具体流程如下:

(1)建立优势种群初始解E0各成员定制基因组值矩阵

(4)

(2)定制参数权重赋值。针对m个产品定制参数,采用层次分析法(AHP),组织专家确定各参数权重,构成权重向量w=(w1,w2,…,wm)。

(3)计算相似度。考虑数据归一化,采用加权的闵科夫斯基距离,得到初始解成员与待求产品之间的相似度

(i=1,2,…,s′;j=1,2,…,m)

(5)式(5)中q为自然数,当q=1时,为海明距离;当q=2时,为欧氏距离;当q=∞时,为切比雪夫距离。

(4)生成差异化精英个体候选队列。为实现尽少的实例覆盖尽可广的解搜寻区域,将相似度紧密相邻的实例分散到不同组。先按步骤3计算得到的相似度降序排列,第1次采样从最相似的实例开始,以t为步长,提取s个实例,组成第1个有序组,记为E0(1);第2次采样以次相似的实例开始,步长不变,以此类推,共形成t个有序组,记为E0(1)~E0(t)。当s′>ts时,序列中位于ts后的个体均纳入E0(t)。将E0(1)→E0(t)作为精英个体候选队列E0。较理想的等距布种的候选队列如图4所示。

图4 等距布种的精英个体理想队列Fig.4 Excellent elite queue with equal spacing

3.4.2 基于阈值矩阵的多样化基因生成算法

定义5:等位基因阈值矩阵V。在待求产品进化设计过程中,以产品零部件编号为行,零部件上承载的功能基因、结构基因和原理基因的特征编号为列,在初始基因库中以相应等位基因最小期望数为值来构造的矩阵,称为待求产品的等位基因阈值矩阵,简称阈值矩阵。

阈值矩阵可通过抽取基因编码中零部件编号、基因类别、特征编号等信息来构造,如图5所示。设有l个零部件,vij为阈值,k1为产品中承载最多FG零部件的FG总数,k2、k3含义和取值类似。

图5 等位基因阈值矩阵构造图
Fig.5 Allelic threshold matrix

基因多样化是个相对的概念,并非指基因的绝对总量巨大,应看不同的等位基因分布情况。阈值矩阵中的值表征了为达到高效进化而设置的各等位基因的最少数量。阈值设置偏大会增加系统计算成本,偏小会导致子代产品适应度偏低。通过构建阈值矩阵映射模型来简化阈值矩阵的赋值问题。预设常用的种群规模,在评价函数(3.5节)的引导下,逐一开展产品配置测试实验。每成功进化一次,就将定制基因组、种群规模、相应阈值矩阵存入映射库。在进化设计时,待求产品阈值矩阵按映射库中最相似实例(3.4.1节步骤4)的同规模阈值矩阵进行初始化,并根据以下规则进行校核:阈值的上限不能超过待求种群规模,同时也不能超过产品基因库中该等位基因总数;对于FG、SG和RG分别未达到k1、k2、k3的零部件相应的列赋值为0;如果进化失败,根据产品适应度评价反馈结果有针对性地微调部分阈值,进一步提高基因多样化水平。

以精英个体候选队列E0为序,逐一选择个体并评判其是否满足加入优势种群E′的条件,提出基于阈值矩阵的多样化基因生成算法,如图6所示。先将待求的优势种群成员和初始基因库清空,当被选择个体与初始基因库中基因差异度达到要求且种群规模未超限时,将当前个体加入优势种群,并把其承载的差异化基因纳入初始基因库;如果种群规模已超限,但初始基因库中等位基因尚未达到阈值矩阵要求,此时通过替换[8]优势种群已有成员中拥有重复的等位基因来进一步丰富初始基因库,种群规模保持不变。

图6 多样化等位基因生成算法Fig.6 Diverse alleles generation algorithm

以上算法考虑了2种情况:①精英个体候选队列E0中所有成员均已参与遴选,但PGL0仍未满足阈值条件,或者提前满足阈值条件,此时通过从实例库E中随机产生产品实例补充遴选样本源。②实例库E中所有的实例均已参与遴选,PGL0仍未满足阈值条件,此时视为运行失败,无法生成满足阈值矩阵条件的优势种群。

算法中采用了杰卡德距离衡量被选择个体e与初始基因库PGL0中包含产品基因的差异度(式(6)),杰卡德距离越大表明当前实例差异化基因越多。

(6)

3.5 初始种群优势度改进

个体需求相似性和种群基因多样性会提高初始种群的优势度,但进化效率和进化质量是判断初始种群是否为优势种群的最重要依据。产品适应度是衡量进化质量的指标,进化过程中迭代次数是衡量进化效率的指标,基于适应度评价反馈可实现对优势度低的初始种群进行改进。

产品适应度大小反映了产品设计方案满足企业、客户和设计师各方要求的综合程度。文献[6]将产品某方面特征进行评价的最小逻辑单元定义为评价基元,为每个评价基元构造定性评价函数和定量评价函数。定性评价函数采用Ⅰ类值域,判别是否已达到最低设计要求

(7)

定量评价函数采用Ⅱ类值域,值越大满意度越高

(8)

并把所有评价基元的值的总和作为产品适应度评价结果。在具体运用时,需对式中的“较低”、“一般”、“较好”、“很好”不同等级给出明确的量化标准。

现对产品整体适应度计算给出以下假设:当有1个评价基元的定性评价函数值为0,即至少存在有一项未达到最低设计要求,则产品整体适应度为0;当定性评价函数值均为1时,产品整体适应度为所有定量评价函数实际值之和与每一个定量评价函数值域上限之和的比值。设共有n个评价基元,引入取整函数,定义产品整体适应函数为

(9)

式中xi——第i个评价基元f1i(xi)——xi的定性评价函数f2i(xi)——xi的定量评价函数

针对进化结果适应度较低的初始种群,获取未通过定性评价或定量评价偏低的评价基元集合。对这些评价基元与产品基因进行相关性分析,可以得到当前初始基因库中尚未能满足进化需求的等位基因列表,依此逐步增大相应等位基因的阈值,有针对性的让更多的差异化基因纳入初始基因库,不断改进初始种群,以得到适应度更高的产品设计方案,如图7所示。

图7 基于适应度评价反馈的种群优势度改进Fig.7 Improvement of population dominance based on fitness evaluation feedback

4 应用案例

桥式起重机是位于车间、仓库和料场上空,用于货物、材料吊运的起重设备。因应用场地、吊运对象不同,起重机跨度和吨位就会不同,属于典型的个性化定制产品。通过梳理企业订单,建立产品实例库。为方便说明问题,取其中27个样本,见表1;以电动机和主梁部件承载的部分基因为例,给出产品基库,见表2。假设客户新订购产品需求为起吊质量10 t、跨度28.5 m、起升高度12.0 m、大车运行速度70.0 m/min、小车运行速度40.0 m/min、起升速度12.5 m/min,工作级别为A5,初始种群规模为10,现运用上述方法求解其优势种群。

(1)模糊聚类分组。根据客户新订购产品的需求,得到待求产品的定制基因组

表1 桥式起重机产品实例库(部分)Tab.1 Bridge crane product case library

CGx=(10.0,28.5,12.0,70.0,40.0,12.5,5.0)

建立扩展的定制基因组值矩阵,对待求产品与历史实例进行基于余弦相关系数的聚类分析,得到动态聚类图,如图8所示。

(2)求取优势种群初始解。令待求种群规模s=10,取t=2,那么初始解规模s′≥20。由图8可知,当λ=0.778时,产品实例库被分为{e5,e10}、{e2,e3,e4,e6,e7,e8,e12,e13,e15,e16,e17,e18,e19,e20,e21,e22,e23,e25,e26,e27,ex}、{e14}、{e1}、{e11,e24}和{e9}等6个组别,且第1次出现包含ex的组别成员个数达到20,将该组别作为待求优势种群初始解,即:E0={e2,e3,e4,e6,e7,e8,e12,e13,e15,e16,e17,e18,e19,e20,e21,e22,e23,e25,e26,e27}。

(3)计算初始解成员相似度。构造E0所有成员定制基因组值矩阵。通过层次分析法得到权重向量w=(0.40,0.20,0.04,0.06,0.04,0.16,0.10)。按式(5),采用加权欧氏距离,计算得到相似度见表3。

(4)构建差异化精英个体候选队列。对表3中的实例,分别从e26、e2开始采样2次,步长均为2,得到2组有序队列:E0(1)=〈e26,e13,e6,e12,e27,e22,e21,e20,e16,e25〉;E0(2)=〈e2,e17,e15,e8,e7,e3,e18,e23,e19,e4〉,并将E0(1)→E0(2)作为差异化精英个体候选队列E0。

表2 桥式起重机产品基因库 (部分)Tab.2 Bridge crane product gene library

图8 产品实例动态聚类图Fig.8 Instance dynamic clustering map of product cases

产品实例相似度Sim(ei,ex)排序e260.99251e20.98802e130.98723e170.98604e60.98505e150.98206e120.97597e80.97568e270.97489e70.974610产品实例相似度Sim(ei,ex)排序e220.974111e30.974012e210.973613e180.973114e200.972615e230.971416e160.957317e190.955318e250.922519e40.922220

(5)构造等位基因阈值矩阵。通过从阈值矩阵

映射库中提取最大相似度的实例e26的同规模阈值矩阵初始化V。起升电动机是桥式起重机需要配置选型的标准件,主梁是桥式起重机需要个性化设计的定制件,以这2个重要部件为例,说明阈值矩阵V中相应值的构造与校核。根据起重机设计规范,在选型设计时,起升电动机主要用到在中级(JC=25%)、重级(JC=40%)工作制下的功率、转速和转矩等性能参数,相应的具有8个功能基因,是产品基因库承载最多FG的零部件;主梁具有上盖板长、下盖板长、盖板宽、腹板高、梯形端部高、大加劲板间距、小加劲板间距等7个基本的结构基因,同时承载了用于确定这些结构基因值和实施主梁刚度、强度、弯矩等校核的13个原理基因,是产品基因库中承载最多SG和RG的零部件。基于以上分析,结合表2提供的产品基因库,取k1=6,k2=7,k3=13;桥式起重机需要配置设计的零部件共有22个。因此,阈值矩阵的阶为22×26。当前产品基因库中有28种电动机型号,主梁规格参数需个性化定制,但待求种群规模仅为10,因此两个部件等位基因阈值上限均为10;对于不同实例的原理基因,基因值中输入变量的取值可以不同,但设计规范中的大多数公式是一样的,仅涉及少数的设计师个人经验公式会有差异,原理基因阈值总体上相对可设置低一些。在阈值矩阵V中“v[1][1]~v[1][26]”和“v[5][1]~v[5][26]”分别为起升电动机(构件编号01)和主梁(构件编号05)的所有等位基因阈值。

(6)生成优势种群。根据多样化等位基因生成算法,当e_NO=18时,满足阈值矩阵条件,得到的优势种群E′={e26,e13,e6,e12,e27,e20,e16,e25,e15,e23}。将生成的E′在桥式起重机产品进化系统[6]中开展选择、交叉和变异操作,进化出最优产品适应度为76%。为方便说明问题,上述实例中待求规模被偏小设置,可以扩大E′种群规模,适当提高阈值,改进E′的优势度。

FG1FG2FG3FG4FG5FG6SG1SG2SG3SG4SG5SG6SG7RG1RG2RG3RG4RG5RG6RG7RG8RG9RG10RG11RG12RG13

为进一步检验上述方法的有效性,在桥式起重机产品进化系统中开展产品进化设计实验。实验实例库规模为350,初始种群规模为30,针对20次产品设计任务,分别采用随机、相似实例(文献[4])和本文提出的在相似实例等距布种的基础上进行等位基因多样化阈值控制(以下简称基因多样化阈值控制方法)这3种方法产生初始种群,开展以下两类测试实验:

进化效率测试实验:产品适应度达到85%认定为达标,在出现达标方案或进化代数已达500尚未出现达标方案的2种情形下均终止进化过程,统计每一次进化的迭代次数,实验结果如图9所示。

图9 不同初始种群产生方法下进化效率测试结果Fig.9 Results of evolution efficiency test by different initial population generation methods

进化质量测试实验:不设定适应度达标阈值,当适应度达到100%或进化代数达到200时均终止进化过程,统计每一次进化的最优子代产品适应度,实验结果如图10所示。

图10 不同初始种群产生方法下进化质量测试结果Fig.10 Results of evolution quality testby different initial population generation methods

通过分析迭代次数(图9)可知,相似实例方法进化效率最高,基因多样化阈值控制方法次之,随机

方法最低,这与个性化定制产品从具有尽量相似需求的方案中去寻求目标解会加快求解效率的观点是一致的;通过分析子代产品适应度的趋势线(图10)可知,多样化阈值控制方法进化质量最高,相似实例方法次之,随机方法 效率最低且不稳定,这说明了单纯使用相似实例来产生精英个体,会出现“早熟”现象,差异化个体队列和多样化基因阈值控制有助于避免过早收敛,得到适应度更高的目标解。在进化质量测试实验(2)中,若按适应度达到85%认定为进化成功,统计成功次数,则随机、相似实例和基因多样化阈值控制3种方法的成功率分别为20%、55%和70%,说明多样化阈值控制方法能提高产品进化成功率。

5 结论

(1)从宏观和微观2个层面分析了个性化定制产品优势种群的特征,提出精英个体定制需求相似性和种群基因多样性有助于提高定制产品进化设计初始种群的优势度,进化效率和进化质量是判断初始种群是否为优势种群的最重要依据。

(2)采用夹角余弦作为聚类统计量,提取了与待求产品具有相似定制基因组的历史实例;基于加权的闵科夫斯基距离,对相似实例组进行等距采样,形成差异化精英个体候选队列,有助于避免早熟收敛现象的发生。

(3)提出了等位基因阈值矩阵,采用杰卡德距离度量候选精英个体产品基因组与当前初始基因库两者间差异度,构建了多样化等位基因生成算法,并基于产品适应度评价反馈实现对初始种群优势度的改进。

(4)实验结果表明,在相似实例等距布种的基础上进行等位基因多样化阈值控制的优势种群产生策略,能同时兼顾进化效率和进化质量,比较适合个性化定制产品的进化设计。

1 SALDANHA W H,SOARES G L,MACHADO-COELHO T M, et al. Choosing the best evolutionary algorithm to optimize the multiobjective shell-and-tube heat exchanger design problem using PROMETHEE [J]. Applied Thermal Engineering,2017, 127(1): 1049-1061.

2 GOTMARE A, BHATTACHARJEE S S, PATIDAR R, et al. Swarm and evolutionary computing algorithms for system identification and filter design: a comprehensive review [J]. Swarm and Evolutionary Computation,2017, 32(1): 68-84.

3 付培红,李峰平,周宏明,等.基于系统动力学的产品进化机制研究[J/OL].农业机械学报,2012,43(6):195-201. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?file_no=20120635&flag=1.DOI:10.6041/j.issn.1000-1298.2012.06.035. FU Peihong,LI Fengping,ZHOU Hongming,et al. Product evolutionary mechanism based on system dynamics[J/OL]. Transactions of the Chinese Society for Agricultural Machinery,2012,43(6):195-201. (in Chinese)

4 包志炎,计时鸣,阮曙峰.基于蜂群进化机制的产品配置技术研究[J/OL].农业机械学报,2014,45(1):328-334,340. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?file_no=20140150&flag=1.DOI:10.6041/j.issn.1000-1298.2014.01.050. BAO Zhiyan,JI Shiming,RUAN Shufeng.Product configuration technology based on swarm evolutionary mechanism [J/OL]. Transactions of the Chinese Society for Agricultural Machinery,2014,45(1):328-334,340. (in Chinese)

5 吴金妹,王亚辉,贾晨辉.基于正交设计模型的多目标进化算法[J/OL].农业机械学报,2017,48(2):362-369,392. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?file_no=20170249&flag=1.DOI:10.6041/j.issn.1000-1298.2017.02.049. WU Jinmei,WANG Yahui,JIA Chenhui.Multi-objective evolutionary algorithm based on orthogonal designing model [J/OL]. Transactions of the Chinese Society for Agricultural Machinery,2017,48(2):362-369,392. (in Chinese)

6 包志炎.定制产品进化设计原理与方法研究[D].杭州:浙江工业大学,2012. BAO Zhiyan.Research on principle and method of evolutionary design oriented to customization products [D]. Hangzhou: Zhejiang University of Technology,2012. (in Chinese)

7 PARMEE I C. Evolutionary and adaptive computing in engineering design [M]. London, UK: Springer, 2001: 59-202.

8 胡建军,吴晓云.基因表达式编程中的优势种群产生策略[J].小型微型计算机系统,2009,30(8):1660-1662. HU Jianjun,WU Xiaoyun. The strategy for diversifying initial population of gene expression programming [J]. Journal of Chinese Computer Systems,2009,30(8):1660-1662. (in Chinese)

9 王亚辉,吴金妹,贾晨辉.基于反向学习模型的多目标进化算法[J/OL].农业机械学报,2016,47(4):326-332,342. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?file_no=20160443&flag=1. DOI:10.6041/j.issn.1000-1298.2016.04.043. WANG Yahui,WU Jinmei,JIA Chenhui.Multi-objective evolutionary algorithm based on opposition-based learning model [J/OL]. Transactions of the Chinese Society for Agricultural Machinery,2016,47(4):326-332,342. (in Chinese)

10 SHAO Weishi, PI Dechang,SHAO Zhongshi. A hybrid discrete optimization algorithm based on teaching-probabilistic learning mechanism for no-wait flow shop scheduling [J].Knowledge Based System,2016,107(1):219-234.

11 张其亮,俞祚明.基于优势种群的离散果蝇优化算法求解无等待流水车间调度问题[J].计算机集成制造系统,2017,23(3):609-615. ZHANG Qiliang,YU Zuoming.Discrete fruit fly optimization algorithm based on dominant population for solving no-wait flow shop scheduling problem[J].Computer Integrated Manufacturing System,2017,23(3):609-615. (in Chinese)

12 杜修力,崔冬,侯本伟.基于初始种群改进策略的经验遗传-单纯形算法[J].北京工业大学学报,2014,40(12):1876-1883. DU Xiuli,CUI Dong,HOU Benwei. Initial population improvement strategy of empirical genetic-simplex algorithm[J]. Journal of Beijing University of Technology,2014,40(12):1876-1883. (in Chinese)

13 DAI C, LEI X. An improvement decomposition-based multi-objective evolutionary algorithm with uniform design [J]. Knowledge-Based Systems,2017, 125(1):108-115.

14 胡建军,唐常杰,段磊,等.基因表达式编程初始种群的多样化策略[J].计算机学报,2007, 30(2):305-310. HU Jianjun,TANG Changjie,DUAN Lei,et al. The strategy for diversifying initial population of gene expression programming [J]. Chinese Journal of Computers,2007, 30(2):305-310. (in Chinese)

15 何大阔,王福利,贾明兴.遗传算法初始种群与操作参数的均匀设计[J].东北大学学报:自然科学版,2005,26(9):828-831. HE Dakuo, WANG Fuli, JIA Mingxing.Uniform design of initial population and operational parameters of genetic algorithm [J]. Journal of Northeastern University:Natural Science,2005,26(9):828-831. (in Chinese)

16 BRUNOE T D,NIELSEN K. Complexity management in mass customization SMEs[J]. Procedia CIRP,2016,51(1):38-43.

17 MAZILU T,TARARA A.A review of transition to mass customization in manufacturing environment [J]. Applied Mechanics and Materials, 2015,760(4):428-443.

18 WANG Pengjia,GONG Yadong,XIE Hualong,et al.Applying CBR to machine tool product configuration design oriented to customer requirements[J].Chinese Journal of Mechanical Engineering,2017,30(1):60-76.

19 赵秀艳,宋正河,张开兴,等.基于多属性决策的农机专业底盘实例推理方法[J/OL].农业机械学报,2017,48(2):370-377. http:∥www.j-csam.org/jcsam/ch/reader/view_abstract.aspx?file_no=20170250&flag=1. DOI:10.6041/j.issn.1000-1298.2017.02.050. ZHAO Xiuyan,SONG Zhenghe,ZHANG Kaixing,et al.Evaluation method of agricultural machinery professional chassis cases based on multiple attributes decision[J/OL].Transactions of the Chinese Society for Agricultural Machinery,2017,48(2):370-377. (in Chinese)

20 肖刚,包志炎,高飞,等.基于相似实例的板构件产品配置方法[J].计算机集成制造系统,2010,16(2):233-238,286. XIAO Gang, BAO Zhiyan, GAO Fei, et al. Configuration method of slab products based on similar instance[J]. Computer Integrated Manufacturing Systems,2010,16(2):233-238,286. (in Chinese)

21 李希强,王笛,陆舍铭,等.夹角余弦与欧式距离相结合建立烟用香精HPLC指纹图谱[J].香料香精化妆品,2007(6):26-30. LI Xiqiang,WANG Di,LU Sheming,et al. Study on application of the HPLC chromatographic fingerprint in quality control tobacco flavor with euclidean distance and included angle cosine [J].Flavor Fragrance Cosmetic, 2007(6):26-30. (in Chinese)

猜你喜欢
基因库等位基因适应度
天然生物物种基因库:重庆五里坡国家级自然保护区
改进的自适应复制、交叉和突变遗传算法
亲子鉴定中Penta E稀有等位基因28的确认1例
我国最大藜麦基因库落户山西农谷
亲子鉴定中男性个体Amelogenin基因座异常1例
8个基因库逾万分种子10月入库Svalbard全球种质库
广东汉族人群Penta D基因座off-ladder稀有等位基因分析
贵州汉族人群23个STR基因座的OL等位基因研究
一种基于改进适应度的多机器人协作策略
中国首个国家基因库开始运营