CN113626954B - 基于分解的多目标信息处理方法、系统、计算机设备、终端 - Google Patents
基于分解的多目标信息处理方法、系统、计算机设备、终端 Download PDFInfo
- Publication number
- CN113626954B CN113626954B CN202110944235.6A CN202110944235A CN113626954B CN 113626954 B CN113626954 B CN 113626954B CN 202110944235 A CN202110944235 A CN 202110944235A CN 113626954 B CN113626954 B CN 113626954B
- Authority
- CN
- China
- Prior art keywords
- current
- updating
- weight vector
- individuals
- module
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/10—Geometric CAD
- G06F30/17—Mechanical parametric or variational design
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F30/00—Computer-aided design [CAD]
- G06F30/20—Design optimisation, verification or simulation
- G06F30/27—Design optimisation, verification or simulation using machine learning, e.g. artificial intelligence, neural networks, support vector machines [SVM] or training a model
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2111/00—Details relating to CAD techniques
- G06F2111/06—Multi-objective optimisation, e.g. Pareto optimisation using simulated annealing [SA], ant colony algorithms or genetic algorithms [GA]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2119/00—Details relating to the type or aim of the analysis or the optimisation
- G06F2119/20—Design reuse, reusability analysis or reusability optimisation
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Computation (AREA)
- General Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Medical Informatics (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Artificial Intelligence (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于计算机技术领域,公开了一种基于分解的多目标信息处理方法、系统、计算机设备、终端,初始化种群,归档集EP和权重向量集;并且对初始权重向量集进行WS变换;计算初始权重向量集中每个个体的相邻个体,参考点和极值点;判断当前代数是否小于预设值,若小于,则标准化当前种群,对当前的权重向量进行WS变换,生成子代并使用MOEA/D‑DU中的方法更新当前种群;直至达到最大迭代数。本发明使用MOEA/D‑DU算法中新的筛选解的方法,得到更加趋近于当前权重向量的结果,从而生成位置更合适的新权重向量。最终得到质量更高的计算结果。
Description
技术领域
本发明属于计算机技术领域,尤其涉及一种基于分解的多目标信息处理方法、系统、计算机设备、终端。
背景技术
目前,在某一个情境中,无法同时得到多个目标的最优值,在得到某一个目标更好的值的过程中其他目标的值会相应的变差。所以多目标优化算法得到的是一系列最优解而不是单个的最优解。所有的最优解组成一个面,叫做前沿面(PF:Pareto Front)。要注意的是,一些问题中,PF不连续或者不是一个规则的平面。
MOEA/D算法是一种经典的多目标优化算法,它在目标空间中生成一系列均匀的权重向量,之后在这些权重向量对应的方向上搜索解,从而得到一系列最优解。
但是MOEA/D算法会存在一系列问题,对于不规则的前沿面,得不到均匀的解,而对于不连续的前沿面,会得到一系列重复的解。对于这种情况,前人提出了随机初始向量自适应的基于分解的多目标算法(Many-Objective Evolutionary Algorithm Based OnDecomposition With Random And Adaptive Weights:MOEA/D-URAW)。这一算法首先是权重向量自适应的,即可以调整位置不合适的权重向量从而使得得到的解更加均匀。其次使用了新的随机初始向量生成方法。
具体的调整方法是,每次生成新的个体都用来更新归档集(EP),之后删去当前种群中拥挤度最大的个体和其对应的权重向量,计算归档集中的个体到当前种群中剩余个体之间的拥挤度,取出拥挤度值最小的归档集中的个体。之后使用WS变换得到这个归档集中的个体对应的权重向量,将这个个体加入当前种群,将这个权重向量加入当前的权重向量。拥挤度计算这里使用NSGA-II算法中的方法。
其次使用了新的随机初始向量生成方法,即首先得到一组初始向量ω1,以目标空间维数M=3为例,首先本发明得到初始向量(1,0,0)、(0,1,0)、(0,0,1)、(1/3,1/3,1/3),之后在目标空间中随机生成5000个向量ω2,再求出ω2与ω1之间距离最大的向量,将其加入ω1,重复这一过程直到得到足够数量的权重向量。
但是这一算法存在问题,在算法的初始阶段,原始的MOEA/D方法中的切比雪夫分解算子会得到距离权重向量较远但是适应度函数值较小的解。这些个体会被选入归档集,通过这些解调整得到的权重向量,可能比原来的权重向量更加不均匀,从而得到质量更差的解。
在实际的工业优化问题中,使用多目标优化算法时,面对的问题往往是在两个相互冲突的变量之间做取舍。对于这类问题,不存在单一的最优解,而是一系列解,且分布在一个面上,称为前沿面。原始的算法由于初始阶段的算子不合理,可能得到解的均匀程度不够,或者无法覆盖整个前沿面。当我们得到了正确的前沿面时,对某一目标维度,其值固定时,我们可以得到另一维度上所能取得的最好的值。并且可以得到对应的设计参数。
通过上述分析,现有技术存在的问题及缺陷为:(1)原始的算法由于初始阶段的算子不合理,导致得到解的均匀程度可能不够。从而无法得到前沿面的完整消息,而无法指导问题的解决。
(2)在汽车侧碰优化问题中,现有技术在优化车体的总重量(f(x))、所受到的撞击偏转速度(g2(x)~g4(x))、偏转量(g5(x)~g7(x))、腹部受力(g1(x))阴部受力(g8(x))以及V柱处的速度(g9(x)、g10(x))时,获得的解均匀程度较低,不能更好的为如何取舍车体重量和安全性提供依据。无法更好的指导汽车生产。
(3)在四杆桁架设计问题中,现有的技术在优化结构体积(f1(x))和接头的位移(f2(x))时,获得的解均匀程度较低,不能更好的为如何取舍结构体积和接头的位移提供依据。无法更好的指导机械设计。
解决以上问题及缺陷的难度为:
对于整个算法的实际应用来说,要得到更好的权重向量,可以通过改变初始阶段的算子实现,难度较大。
解决以上问题及缺陷的意义为:
本发明在机械设计领域上:在齿轮传动设计问题中,可用于同时优化齿轮大小和传动误差,得到这一问题的前沿面,从而指导机械设计。在减速器设计问题中,可用于同时优化体积大小和轴上的应力,得到这一问题的前沿面,从而指导机械设计。具体来说,当得到了正确的前沿面时,对某一目标维度(例如齿轮大小或者减速器体积),其值固定时,可以得到另一维度(例如传动误差和轴上的应力)上所能取得的最好的值。并且可以得到对应的设计参数,从而指导实际生产。
发明内容
针对现有技术存在的问题,本发明提供了一种基于分解的多目标信息处理方法、系统、计算机设备、终端。具体涉及一种带预处理的随机初始向量自适应的基于分解的多目标信息处理方法。
本发明是这样实现的,一种带预处理的随机初始向量自适应的基于分解的多目标信息处理方法,应用于信息数据处理终端,所述带预处理的随机初始向量自适应的基于分解的多目标信息处理方法包括:
步骤一,所述信息数据处理终端初始化种群,归档集和权重向量集;并且对初始权重向量集进行变换;假设目标空间为三维空间,则假设初始向量为λ,包含四个向量(1,0,0)、(0,1,0)、(0,0,1)、之后随机生成5000个向量的向量组λ′,计算λ′中每个个体到λ的距离,取出所有距离中最小的值最大的个体a,将a加入λ,并将a从λ′中删去,重复这一过程直到λ的个体数量足够。之后对λ进行WS变换,即假设有权重向量a=(λ1,λ2,...,λm),其中m为目标空间维度,则WS变换后得到的向量为/>将WS变换之后的向量作为初始的权重向量。之后计算权重向量集中每个个体的相邻个体,参考点和极值点;权重向量集中每个个体的相邻个体即与每个权重向量欧几里得距离最近的个体,参考点和极值点即为当前种群在目标空间中每一维上的最小值和最大值。
步骤二,判断当前代数是否小于总代数乘以系数μ,即假设当前代数为Gen,若Gen小于Genmax×μ,则转向步骤三;否则转向步骤四;
步骤三,标准化当前种群更新参考点和极值点,标准化方法为寻找距离几个坐标轴最近的点,之后计算这些点组成的平面与坐标轴的截距,之后将所有个体在目标空间中的值减去参考点的值,再对得到的值对每一维除以上面得到的截距即为归一化后的值,对当前的权重向量进行WS变换,生成子代并且使用MOEA/D-DU中的方法更新当前种群,即先挑选子代中距离权重向量近的个体,之后按照这一距离排序,先计算距离近的个体的适应度函数值,适应度函数的计算方法为x为个体,/>为参考点在第k维上的值,一旦子代的适应度函数值比原来权重向量对应的小,即用子代中个体替代父代中个体,更新过程结束;之后更新归档集,即将子代个体和原有归档集中的个体混合,计算混合后个体的拥挤度,拥挤度的计算方法为/> 其中indj为第j个个体,/>为第j个个体和第i个个体之间的欧几里得距离。即对某一个个体,其拥挤度为与其最近的m个个体与之距离的乘积。这一值越小越拥挤。之后将拥挤度大的个体删去直到归档集中个体数量合适,转向步骤七;
步骤四,判断当前代数Gen是否小于Genmax×0.8,若小于,转向步骤五,反之转向步骤六;
步骤五,生成子代并且用切比雪夫算子更新当前种群,即计算子代个体的适应度函数值,计算方法为若比父代的适应度函数小,则用子代的个体更新父代的个体;更新归档集,方法同步骤三中的更新归档集方法;更新当前权重向量,即计算当前种群的拥挤度,每次删去固定数量的拥挤程度最大的个体和其对应的权重向量,之后计算归档集中个体到当前种群个体之间的拥挤度,每次将固定数量的拥挤度最大的个体进入当前种群,且将这些个体经过WS变换后的向量加入当前权重向量;转向步骤七;
步骤六,生成子代并且用切比雪夫算子更新当前种群,同步骤五中使用切比雪夫算子更新的方法;转向步骤七;
步骤七,代数加1,并判断当前代数Gen是否小于Genmax,若是,则返回步骤二;否则,即可输出计算结果。
本发明的另一目的在于提供一种带预处理的随机初始向量自适应的基于分解的多目标信息处理系统,应用于信息数据处理终端,包括:
初始化模块,初始化种群,归档集和权重向量集;并且对初始权重向量集进行变换;计算权重向量集中每个个体的相邻个体,参考点和极值点;
迭代计算模块,判断当前代数是否小于总代数乘以系数μ,若小于,则进行:转向更新当前种群模块;否则转向当前代数判断模块;
更新当前种群模块,标准化当前种群更新参考点和极值点,对当前的权重向量进行WS变换,生成子代并且使用MOEA/D-DU中的方法更新当前种群,更新归档集,转向Genmax模块判断模块;
当前代数判断模块,用于判断当前代数是否小于Genmax×0.8,若小于,转向更新当前权重向量模块,反之转向更新当前种群模块;
更新当前权重向量模块,用于生成子代并且用切比雪夫算子更新当前种群;更新归档集;更新当前权重向量;转向Genmax模块判断模块;
更新当前种群模块,用于生成子代并且用切比雪夫算子更新当前种群;转向Genmax模块判断模块;
总代数最大值判断模块,用于代数加1,并判断当前代数是否小于Genmax,若是,则返回迭代计算模块;否则,即可输出计算结果。
本发明另一目的在于提供一种计算机设备,所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行所述带预处理的随机初始向量自适应的基于分解的多目标信息处理方法。
本发明另一目的在于提供一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行所述带预处理的随机初始向量自适应的基于分解的多目标信息处理方法。
本发明另一目的在于提供一种信息数据处理终端,其特征在于,所述信息数据处理终端用于实现所述的任意一项所述带预处理的随机初始向量自适应的基于分解的多目标信息处理方法。
结合上述的所有技术方案,本发明所具备的优点及积极效果为:本发明使用MOEA/D-DU算法中新的筛选解的方法,得到更加趋近于当前权重向量的结果,从而生成位置更合适的新权重向量。最终得到质量更高的计算结果。以具体的机械设计问题为例,这一方法可以得到更加合理分配方案。
下面是对比的技术效果或者实验效果。
这里本发明需要优化一个实际问题——汽车侧面碰撞问题。
假设对汽车的侧面进行碰撞,则会对假人造成冲击。加大车壁的厚度可以减小冲击,但是会增加重量,从而提高燃油成本。
本发明需要同时优化车体的总重量(f(x))和假人所受到的撞击偏转速度(g2(x)~g4(x))、偏转量(g5(x)~g7(x))、腹部受力(g1(x))阴部受力(g8(x))以及V柱处的速度(g9(x)、g10(x))。
优化结果可以用下面的折线图6表示,每一条折线代表一个解,横轴上的刻度代表每一个待优化的目标空间维度,而纵轴上读出来的值代表每个解在这个维度上对应的实际值。要注意的是,由于要优化的目标有多维,而且这些目标之间互相冲突,所以这类问题的解不会是单个的解,而是一组解。
对于汽车侧碰优化问题的一组解(如图6)直接观察很难判断其好坏。于是,对于多目标优化问题,本发明使用解质量的评价参数来评价得到的解。这里使用三种评价参数:Δp、GD、spread,这三个参数的值越小,对应的解的质量越高。
下面是新的算法和旧的算法的比较。种群大小设置为346,最大演化代数maxFE=173000,δ设置为0.8,全部的算法都测试30次。括号前的值为30次试验得到的评价参数平均值,括号中的值为评价参数的标准差。可见,在所有参数上新算法都得到了更小的评价参数平均值,即对应更好的结果。
表1评价参数
旧算法 | 新算法 | |
Δp | 6.0298e+1(9.12e-2) | 6.0130e+1(9.52e-2) |
GD | 3.2500e+0(4.94e-3) | 3.2401e+0(5.26e-3) |
spread | 6.6802e-1(1.21e-2) | 6.3696e-1(1.20e-2) |
这里本发明优化了另一个实际问题——四杆桁架设计问题。
该桁架的设计以结构体积f1(x)和接头位移f2(x)为目标函数,并受到与构件应力相关的四个约束。构件横截面面积作为设计变量。同样,这一问题的解也是一组解,直接观察很难判断其好坏。于是,本发明使用解质量的评价参数来评价得到的解。这里使用两种评价参数:spacing、spread,这两个参数的值越小,对应的解的质量越高。可见,在所有参数上新算法都得到了更小的评价参数平均值,即对应更好的结果。
表2评价参数
旧算法 | 新算法 | |
Spacing | 9.6200e+0(1.25e+0)- | 3.3218e+0(3.49e-1) |
spread | 8.7846e-1(5.15e-2)- | 7.0789e-1(1.05e-2) |
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图做简单的介绍,显而易见地,下面所描述的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的调整前的个体示意图。
图2是本发明实施例提供的调整后的个体示意图。
图3是本发明实施例提供的带预处理的随机初始向量自适应的基于分解的多目标信息处理方法原理图。
图4是本发明实施例提供的带预处理的随机初始向量自适应的基于分解的多目标信息处理方法流程图。
图5是本发明实施例提供的带预处理的随机初始向量自适应的基于分解的多目标信息处理系统结构示意图;
图中:1、初始化模块;2、迭代计算模块;3、更新当前种群模块;4、当前代数判断模块;5、更新当前权重向量模块;6、更新当前种群模块;7、总代数最大值判断模块。
图6是本发明实施例提供的对于汽车侧碰优化问题的一组解示意图。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
针对现有技术存在的问题,本发明提供了一种带预处理的随机初始向量自适应的基于分解的多目标信息处理方法,下面结合附图对本发明作详细的描述。
在本发明一实施例中,叙述问题的处理流程:
步骤一,所述信息数据处理终端初始化种群(这里输入每个任务对应的成本和收益,之后随机选择预定数量的任务作为一个个体,重复选择N次得到N个个体,得到初始的种群),归档集和权重向量集(由于这里需要优化的目标只有两个,权重向量集为二维的);并且对初始权重向量集进行变换;之后计算权重向量集中每个个体的相邻个体,参考点和极值点(参考点和极值点分别为初始种群中个体对应的最低的和最高的总花费和总收益)。
步骤二,判断当前代数是否小于总代数乘以系数μ,即假设当前代数为Gen,若Gen小于Genmax×μ,则转向步骤三;否则转向步骤四;
步骤三,标准化当前种群更新参考点和极值点(这里的标准化,即将所有个体的总花费和收益投影在一个平面上),对当前的权重向量进行WS变换,生成子代并且使用MOEA/D-DU中的方法更新当前种群;之后更新归档集(去除那些花费和收益值被支配的个体),转向步骤七;
步骤四,判断当前代数Gen是否小于Genmax×0.8,若小于,转向步骤五,反之转向步骤六;
步骤五,生成子代并且用切比雪夫算子更新当前种群(即计算新个体和旧个体的总花费和总收益对应的适应度函数值,若新个体的小,用新个体替换旧个体);更新归档集;更新当前权重向量(使用归档集中个体的花费和收益生成新的权重向量);转向步骤七;
步骤六,生成子代并且用切比雪夫算子更新当前种群;转向步骤七;
步骤七,代数加1,并判断当前代数Gen是否小于Genmax,若是,则返回步骤二;否则,即可输出计算结果。
在本发明中,图1是本发明实施例提供的调整前的个体示意图。图2是本发明实施例提供的调整后的个体示意图。图3是本发明实施例提供的带预处理的随机初始向量自适应的基于分解的多目标信息处理方法原理。
如图4所示,本发明实施例提供的带预处理的随机初始向量自适应的基于分解的多目标信息处理方法包括以下步骤:
S101,初始化种群,归档集和权重向量集;并且对初始权重向量集进行变换;计算权重向量集中每个个体的相邻个体,参考点z*和极值点znad;
S102,判断当前代数是否小于总代数乘以系数μ,若小于,则转向步骤S103;否则转向步骤S104;
S103,标准化当前种群更新参考点和极值点,对当前的权重向量进行WS变换,生成子代并且使用MOEA/D-DU中的方法更新当前种群,更新归档集,转向步骤S107;
S104,判断当前代数是否小于Genmax×0.8,若小于,转向步骤S105,反之转向步骤S106;
S105,生成子代并且用切比雪夫算子更新当前种群;更新归档集;更新当前权重向量;转向步骤S107;
S106,生成子代并且用切比雪夫算子更新当前种群;转向步骤S107;
S107,代数加1,并判断当前代数是否小于Genmax,若是,则返回步骤S102;否则,即可输出计算结果。
步骤S101中,初始化种群,归档集和权重向量集;并且对初始权重向量集进行变换;假设目标空间为三维空间,则假设初始向量为λ,包含四个向量(1,0,0)、(0,1,0)、(0,0,1)、之后随机生成5000个向量的向量组λ′,计算λ′中每个个体到λ的距离,取出所有距离中最小的值最大的个体a,将a加入λ,并将a从λ′中删去,重复这一过程直到λ的个体数量足够。之后对λ进行WS变换,即假设有权重向量a=(λ1,λ2,...,λm),其中m为目标空间维度,则WS变换后得到的向量为/>将WS变换之后的向量作为初始的权重向量。之后计算权重向量集中每个个体的相邻个体,参考点和极值点;权重向量集中每个个体的相邻个体即与每个权重向量欧几里得距离最近的个体,参考点和极值点即为当前种群在目标空间中每一维上的最小值和最大值。
步骤S102中,判断当前代数是否小于总代数乘以系数μ,即假设当前代数为Gen,若Gen小于Genmax×μ,则转向步骤S103;否则转向步骤S104;
步骤S103中,标准化当前种群更新参考点和极值点,标准化方法为寻找距离几个坐标轴最近的点,之后计算这些点组成的平面与坐标轴的截距,之后将所有个体在目标空间中的值减去参考点的值,再对得到的值对每一维除以上面得到的截距即为归一化后的值,对当前的权重向量进行WS变换,生成子代并且使用MOEA/D-DU中的方法更新当前种群,即先挑选子代中距离权重向量近的个体,之后按照这一距离排序,先计算距离近的个体的适应度函数值,适应度函数的计算方法为x为个体,/>为参考点在第k维上的值,一旦子代的适应度函数值比原来权重向量对应的小,即用子代中个体替代父代中个体,更新过程结束;之后更新归档集,即将子代个体和原有归档集中的个体混合,计算混合后个体的拥挤度,拥挤度的计算方法为/>其中indj为第j个个体,/>为第j个个体和第i个个体之间的欧几里得距离。即对某一个个体,其拥挤度为与其最近的m个个体与之距离的乘积。这一值越小越拥挤。之后将拥挤度大的个体删去直到归档集中个体数量合适,转向步骤S107;
步骤S105中,生成子代并且用切比雪夫算子更新当前种群,即计算子代个体的适应度函数值,计算方法为若比父代的适应度函数小,则用子代的个体更新父代的个体;更新归档集,方法同步骤S103中的更新归档集方法;更新当前权重向量,即计算当前种群的拥挤度,每次删去固定数量的拥挤程度最大的个体和其对应的权重向量,之后计算归档集中个体到当前种群个体之间的拥挤度,每次将固定数量的拥挤度最大的个体进入当前种群,且将这些个体经过WS变换后的向量加入当前权重向量;转向步骤步骤S107。
如图5所示,本发明实施例提供的带预处理的随机初始向量自适应的基于分解的多目标信息处理系统包括:
初始化模块1,初始化种群,归档集和权重向量集;并且对初始权重向量集进行变换;计算权重向量集中每个个体的相邻个体,参考点和极值点;
迭代计算模块2,判断当前代数是否小于总代数乘以系数μ,若小于,则进行:转向更新当前种群模块;否则转向当前代数判断模块;
更新当前种群模块3,标准化当前种群更新参考点和极值点,对当前的权重向量进行WS变换,生成子代并且使用MOEA/D-DU中的方法更新当前种群,更新归档集,转向Genmax模块判断模块;
当前代数判断模块4,用于判断当前代数是否小于Genmax×0.8,若小于,转向更新当前权重向量模块五,反之转向更新当前种群模块;
更新当前权重向量模块5,用于,生成子代并且用切比雪夫算子更新当前种群;更新归档集;更新当前权重向量;转向Genmax模块判断模块;
更新当前种群模块6,用于生成子代并且用切比雪夫算子更新当前种群;转向Genmax模块判断模块;
总代数最大值判断模块7,用于代数加1,并判断当前代数是否小于Genmax,若是,则返回迭代计算模块;否则,即可输出计算结果。
下面结合具体实施例对本发明的技术效果作进一步描述。
实施例1:
下面举一个目标空间维度为2的实际例子,假设有如表3的权重向量,和如同下面式子的前沿面,那么经过足够的演化代数,就能够得到这些权重向量如表3在PF上的对应的解。由于要观察权重向量调整对于解的影响,这里考虑演化代数足够之后的最终解,即表中在PF上的对应解的情况。这些解的HV值为0.1925。HV为超立方体积值,越大代表解质量越好。
表3调整前的权重向量和其对应的在PF上的解
另外,假设有如同表4中的当前个体和归档集。将归档集和当前种群以及当前的权重向量均如图1所示。
表4当前种群中的个体和归档集中的个体
之后开始调整权重向量,每次调整20%的权重向量,即调整一个。这里当前种群的拥挤度值最小的个体是(1.4615,1.1768),其对应的权重向量为(1/2,1/2),那么本发明删掉这个个体和其对应的权重向量。之后,计算归档集中个体与当前种群剩余个体之间的拥挤度,取出拥挤度最小的个体(0.5116,1.5265)加入当前种群,由这个个体生成的权重向量加入当前的权重向量,新的权重向量和权重向量对应的在PF上的解如表5,具体的调整后的个体如图2。
表5调整后的权重向量和其对应的在PF上的解
计算调整后,在PF上的对应解的情况。这些解的HV值为0.1609。这意味着,调整向量过后,得到的解的质量下降了。调整之后,权重向量变得更加不均匀。
所以本发明考虑在算法的初始阶段加入MOEA/D-DU的算子,得到更加靠近权重向量的种群和归档集。从而提高解的质量。
具体的流程如图3,新算法在前Genmax×μ代使用MOEA/D-DU的算子。
4.实验情况
实验将新算法与与之相关的MOEA/D、MOEA/D-AWA、MOEA/D-URAW算法进行对比。使用的测试集为WFG和DTLZ,实验分别在5/10/15/20目标空间维度上进行,μ取0.35,σ取0.8,种群大小取120,迭代次数为60000,每个例子分别计算30次,结果如下(括号前的值为30次的平均值):
表6实验结果对比
/>
/>
/>
根据表6实验结果可知,MOEA/D-PAURAW算法与原来的算法相比有较大的改进(在一共64个问题中,经过Wilcox秩和检验,MOEA/D-PAURAW比MOEA/D-URAW相比结果为10个差,28个好,26个平,其他算法表现比MOEA/D-URAW更差;而单纯考虑得到最好的解,见表,在64个问题中的34个MOEA/D-PAURAW得到了最好的解,MOEA/D-URAW在其中的18个问题上得到了最好的解,其他算法表现比MOEA/D-URAW更差)。
实施例2
本发明需要优化一个实际问题——汽车侧面碰撞问题。
假设对汽车的侧面进行碰撞,则会对假人造成冲击。加大车壁的厚度可以减小冲击,但是会增加重量。
表7决策变量
决策变量 | 变量范围 |
B柱内部厚度(x1) | 0.5≤x1≤1.5 |
B柱加固厚度(x2) | 0.45≤x2≤1.35 |
地板内侧厚度(x3) | 0.5≤x3≤1.5 |
横梁厚度(x4) | 0.5≤x4≤1.5 |
门梁厚度(x5) | 0.875≤x5≤2.625 |
门带线加固厚度(x6) | 0.4≤x6≤1.2 |
车顶纵梁厚度(x7) | 0.4≤x7≤1.2 |
表8固定参数
固定参数 | 具体值 |
B柱材料(x8) | 0.345 |
地板内侧材料(x9) | 0.192 |
障碍物高度(x10) | 0 |
障碍物碰撞位置(x11) | 0 |
表9目标参数
于是这里本发明需要同时优化车体的总重量(f(x))和假人所受到的撞击偏转速度(g2(x)~g4(x))、偏转量(g5(x)~g7(x))、腹部受力(g1(x))阴部受力(g8(x))以及V柱处的速度(g9(x)、g10(x))。
优化结果可以用下面的折线图6表示,每一条折线代表一个解,横轴上的刻度代表每一个待优化的目标空间,而纵轴上读出来的值代表每个解在这个维度上对应的解。由于要优化的目标有多维,而且这些目标之间互相冲突,所以这类问题的解不会是单个的解,而是一组解。
对于汽车侧碰优化问题的一组解(如图6)直接观察很难判断其好坏。于是,对于多目标优化问题,本发明使用解质量的评价参数来评价得到的解。这里使用三种评价参数:Δp、GD、spread,这三个参数的值越小,对应的解的质量越高。
实施例3
本发明需要优化一个实际问题——四杆桁架设计问题。
表10决策变量
表11固定参数
固定参数 | 具体值 |
受力(F) | 10 |
压强1(E) | 2×105 |
杆长(L) | 200 |
压强2(σ) | 10 |
表12目标参数
该桁架的设计以结构体积f1(x)和接头位移f2(x)为目标函数,并受到与构件应力相关的四个约束。构件横截面面积作为设计变量。同样,这一问题的解也是一组解,直接观察很难判断其好坏。于是,本发明使用解质量的评价参数来评价得到的解。这里使用两种评价参数:spacing、spread,这两个参数的值越小,对应的解的质量越高。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,都应涵盖在本发明的保护范围之内。
Claims (8)
1.一种带预处理的随机初始向量自适应的基于分解的多目标信息处理方法,其特征在于,应用于信息数据处理终端,所述带预处理的随机初始向量自适应的基于分解的多目标信息处理方法包括:
步骤一,所述信息数据处理终端进行初始化种群,归档集和权重向量集;并且对初始权重向量集进行变换;计算权重向量集中每个个体的相邻个体,参考点和极值点;
步骤二,判断当前代数是否小于总代数乘以系数μ,即假设当前代数为Gen,若Gen小于Genmax×μ,则转向步骤三;否则转向步骤四;
步骤三,标准化当前种群更新参考点和极值点,对当前的权重向量进行WS变换(WS-transformation),生成子代并且使用MOEA/D-DU中的方法更新当前种群,更新归档集,转向步骤七;
步骤四,判断当前代数是否小于0.8倍的最大代数(Genmax×0.8),若小于,转向步骤五,反之转向步骤六;
步骤五,生成子代并且用切比雪夫算子更新当前种群;更新归档集;更新当前权重向量;转向步骤七;
步骤六,生成子代并且用切比雪夫算子更新当前种群;转向步骤七;
步骤七,代数加1,并判断当前代数是否小于Genmax,若是,则返回步骤二;否则,即可输出计算结果。
2.如权利要求1所述的带预处理的随机初始向量自适应的基于分解的多目标信息处理方法,其特征在于,所述步骤一具体包括:
初始化种群,归档集和权重向量集;并且对初始权重向量集进行变换;假设目标空间为三维空间,则假设初始向量为λ,包含四个向量(1,0,0)、(0,1,0)、(0,0,1)、随机生成5000个向量的向量组λ′,计算λ′中每个个体到λ的距离,取出所有距离中最小的值最大的个体a,将a加入λ,并将a从λ′中删去,重复这一过程直到λ的个体数量足够;
然后,对λ进行WS变换,假设有权重向量a=(λ1,λ2,…,λm),其中m为目标空间维度,则WS变换后得到的向量为将WS变换之后的向量作为初始的权重向量;
再计算权重向量集中每个个体的相邻个体,参考点和极值点;权重向量集中每个个体的相邻个体即与每个权重向量欧几里得距离最近的个体,参考点和极值点即为当前种群在目标空间中每一维上的最小值和最大值。
3.如权利要求1所述的带预处理的随机初始向量自适应的基于分解的多目标信息处理方法,其特征在于,所述步骤三具体包括:
(1)标准化当前种群更新参考点和极值点;
(2)然后计算这些点组成的平面与坐标轴的截距,接着将所有个体在目标空间中的值减去参考点的值;
(3)再对得到的值对每一维除以上面得到的截距即为归一化后的值,对当前的权重向量进行WS变换,生成子代并且使用MOEA/D-DU中的方法更新当前种群,即先挑选子代中距离权重向量近的个体;
(4)再按照这一距离排序,先计算距离近的个体的适应度函数值,适应度函数的计算方法为x为个体,/>为参考点在第k维上的值,一旦子代的适应度函数值比原来权重向量对应的小,即用子代中个体替代父代中个体,更新过程结束;
(5)更新归档集,即将子代个体和原有归档集中的个体混合,计算混合后个体的拥挤度,拥挤度的计算方法为其中indj为第j个个体,/>为第j个个体和第i个个体之间的欧几里得距离;即对某一个个体,拥挤度为与其最近的m个个体与之距离的乘积;这一值越小越拥挤;
(6)将拥挤度大的个体删去直到归档集中个体数量合适,转向步骤七。
4.如权利要求1所述的带预处理的随机初始向量自适应的基于分解的多目标信息处理方法,其特征在于,所述步骤五具体包括:
生成子代并且用切比雪夫算子更新当前种群,即计算子代个体的适应度函数值,计算方法为若比父代的适应度函数小,则用子代的个体更新父代的个体;更新归档集;更新当前权重向量,即计算当前种群的拥挤度,每次删去固定数量的拥挤程度最大的个体和其对应的权重向量;
再计算归档集中个体到当前种群个体之间的拥挤度,每次将固定数量的拥挤度最大的个体进入当前种群,且将这些个体经过WS变换后的向量加入当前权重向量;转向步骤七。
5.一种带预处理的随机初始向量自适应的基于分解的多目标信息处理系统,其特征在于,应用于信息数据处理终端,所述带预处理的随机初始向量自适应的基于分解的多目标信息处理系统包括:
初始化模块,初始化种群,归档集和权重向量集;并且对初始权重向量集进行变换;计算权重向量集中每个个体的相邻个体,参考点和极值点;
迭代计算模块,判断当前代数是否小于总代数乘以系数μ,若小于,则进行:转向更新当前种群模块;否则转向当前代数判断模块;
更新当前种群模块,标准化当前种群更新参考点和极值点,对当前的权重向量进行WS变换,生成子代并且使用MOEA/D-DU中的方法更新当前种群,更新归档集,转向Genmax模块判断模块;
当前代数判断模块,用于判断当前代数是否小于Genmax×0.8,若小于,转向更新当前权重向量模块,反之转向更新当前种群模块;
更新当前权重向量模块,用于生成子代并且用切比雪夫算子更新当前种群;更新归档集;更新当前权重向量;转向Genmax模块判断模块;
更新当前种群模块,用于生成子代并且用切比雪夫算子更新当前种群;转向Genmax模块判断模块;
总代数最大值判断模块,用于代数加1,并判断当前代数是否小于Genmax,若是,则返回迭代计算模块;否则,即可输出计算结果。
6.一种计算机设备,其特征在于,所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行权利要求1~4任意一项所述带预处理的随机初始向量自适应的基于分解的多目标信息处理方法。
7.一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行权利要求1~4任意一项所述带预处理的随机初始向量自适应的基于分解的多目标信息处理方法。
8.一种信息数据处理终端,其特征在于,所述信息数据处理终端用于实现权利要求1~4任意一项所述带预处理的随机初始向量自适应的基于分解的多目标信息处理方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110944235.6A CN113626954B (zh) | 2021-08-17 | 2021-08-17 | 基于分解的多目标信息处理方法、系统、计算机设备、终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110944235.6A CN113626954B (zh) | 2021-08-17 | 2021-08-17 | 基于分解的多目标信息处理方法、系统、计算机设备、终端 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113626954A CN113626954A (zh) | 2021-11-09 |
CN113626954B true CN113626954B (zh) | 2023-08-18 |
Family
ID=78386133
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110944235.6A Active CN113626954B (zh) | 2021-08-17 | 2021-08-17 | 基于分解的多目标信息处理方法、系统、计算机设备、终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113626954B (zh) |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107045569A (zh) * | 2017-02-23 | 2017-08-15 | 哈尔滨工业大学 | 基于聚类多目标分布估计算法的齿轮减速器优化设计方法 |
CN107704927A (zh) * | 2017-09-29 | 2018-02-16 | 西北工业大学 | 蒙皮零件检测数据向知识转化的方法 |
CN110163414A (zh) * | 2019-04-18 | 2019-08-23 | 中南大学 | 一种基于分解的多目标状态转移优化方法及系统 |
CN110163420A (zh) * | 2019-04-28 | 2019-08-23 | 华中科技大学 | 一种基于分解文化进化算法的多目标生态调度方法和系统 |
CN110704959A (zh) * | 2019-08-19 | 2020-01-17 | 南昌航空大学 | 基于迁移行为的moead优化夹具布局的方法及装置 |
CN112734122A (zh) * | 2021-01-14 | 2021-04-30 | 中国地质大学(武汉) | 基于动态分解和选择的超多目标优化方法、系统、终端 |
WO2021142917A1 (zh) * | 2020-01-15 | 2021-07-22 | 深圳大学 | 多车场车辆路径规划方法、装置、计算机设备及存储介质 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20150310358A1 (en) * | 2014-04-25 | 2015-10-29 | Mohammad Iman Khabazian | Modeling consumer activity |
CN105718999B (zh) * | 2016-01-25 | 2018-05-29 | 深圳大学 | 一种启发式代谢共表达网络的构建方法及系统 |
US20200074348A1 (en) * | 2018-08-30 | 2020-03-05 | Fujitsu Limited | Multi-function improvement for machine learning systems |
-
2021
- 2021-08-17 CN CN202110944235.6A patent/CN113626954B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107045569A (zh) * | 2017-02-23 | 2017-08-15 | 哈尔滨工业大学 | 基于聚类多目标分布估计算法的齿轮减速器优化设计方法 |
CN107704927A (zh) * | 2017-09-29 | 2018-02-16 | 西北工业大学 | 蒙皮零件检测数据向知识转化的方法 |
CN110163414A (zh) * | 2019-04-18 | 2019-08-23 | 中南大学 | 一种基于分解的多目标状态转移优化方法及系统 |
CN110163420A (zh) * | 2019-04-28 | 2019-08-23 | 华中科技大学 | 一种基于分解文化进化算法的多目标生态调度方法和系统 |
CN110704959A (zh) * | 2019-08-19 | 2020-01-17 | 南昌航空大学 | 基于迁移行为的moead优化夹具布局的方法及装置 |
WO2021142917A1 (zh) * | 2020-01-15 | 2021-07-22 | 深圳大学 | 多车场车辆路径规划方法、装置、计算机设备及存储介质 |
CN112734122A (zh) * | 2021-01-14 | 2021-04-30 | 中国地质大学(武汉) | 基于动态分解和选择的超多目标优化方法、系统、终端 |
Non-Patent Citations (1)
Title |
---|
LIPING WANG et al.《IEEE ACCESS》.2020,第8卷78639-778651页. * |
Also Published As
Publication number | Publication date |
---|---|
CN113626954A (zh) | 2021-11-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Giannakoglou et al. | Low-cost genetic optimization based on inexact pre-evaluations and the sensitivity analysis of design parameters | |
US20150134578A1 (en) | Discriminator, discrimination program, and discrimination method | |
JP4681426B2 (ja) | 製造プロセスにおける操業と品質の関連解析装置、方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 | |
CN114154371A (zh) | 一种基于响应面法对加筋齿轮箱的多目标优化方法 | |
CN111651929A (zh) | 一种基于Dynaform与智能算法融合的多目标优化方法 | |
CN113156263A (zh) | 电缆状态监测方法及存储介质 | |
CN117597689A (zh) | 用以分类、设计和制造金属部件的方法 | |
Hosseini et al. | Optimal design of the S-rail family for an automotive platform with novel modifications on the product-family optimization process | |
Rasheed et al. | Comparison of methods for developing dynamic reduced models for design optimization | |
CN113626954B (zh) | 基于分解的多目标信息处理方法、系统、计算机设备、终端 | |
JP4653547B2 (ja) | 製造プロセスにおける操業と品質の関連解析装置、方法、コンピュータプログラム、及びコンピュータ読み取り可能な記録媒体 | |
Hong et al. | Nonlinear identification using orthogonal forward regression with nested optimal regularization | |
Gusel et al. | Genetic programming method for modelling of cup height in deep drawing process | |
Shetty et al. | Multiobjective reliability-based and robust design optimisation for crashworthiness of a vehicle side impact | |
CN113408059B (zh) | 一种汽车复合材料保险杠防撞梁厚度的多目标优化方法 | |
Zeng et al. | Machine learning enabled fusion of CAE data and test data for vehicle crashworthiness performance evaluation by analysis | |
Masrom et al. | Different mutation and crossover set of genetic programming in an automated machine learning | |
CN113901586A (zh) | 一种基于nsga-ⅱ的一体式铝合金精密铸造防撞梁结构优化方法 | |
CN113536452A (zh) | 一种适用于多材料多厚度结构的优化设计方法 | |
Rolfe et al. | Using geometric shape variations to create an inverse model for a sheet metal process | |
WenXin et al. | An inequality unscented transformation for estimating the statistical moments | |
Zhang et al. | Optimization of Vehicle Structures based on Improved Deep Forest and Grey Wolf Optimizer | |
Rafimanzelat et al. | Application of ANFIS and LLNF models to automobile fuel consumption prediction: A comparative study | |
Thanapandi et al. | Preprocessor to improve performance of GA in determining bending process for sheet metal industry | |
CN115204031B (zh) | 航空发动机装配过程的振动值预测方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |