CN112734122A - 基于动态分解和选择的超多目标优化方法、系统、终端 - Google Patents
基于动态分解和选择的超多目标优化方法、系统、终端 Download PDFInfo
- Publication number
- CN112734122A CN112734122A CN202110050873.3A CN202110050873A CN112734122A CN 112734122 A CN112734122 A CN 112734122A CN 202110050873 A CN202110050873 A CN 202110050873A CN 112734122 A CN112734122 A CN 112734122A
- Authority
- CN
- China
- Prior art keywords
- individuals
- population
- individual
- selecting
- selection
- 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.)
- Pending
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06N—COMPUTING ARRANGEMENTS BASED ON SPECIFIC COMPUTATIONAL MODELS
- G06N3/00—Computing arrangements based on biological models
- G06N3/12—Computing arrangements based on biological models using genetic models
- G06N3/126—Evolutionary algorithms, e.g. genetic algorithms or genetic programming
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Biophysics (AREA)
- Health & Medical Sciences (AREA)
- Life Sciences & Earth Sciences (AREA)
- Economics (AREA)
- Bioinformatics & Cheminformatics (AREA)
- Bioinformatics & Computational Biology (AREA)
- Strategic Management (AREA)
- Human Resources & Organizations (AREA)
- General Physics & Mathematics (AREA)
- Evolutionary Biology (AREA)
- Operations Research (AREA)
- Biomedical Technology (AREA)
- Tourism & Hospitality (AREA)
- Quality & Reliability (AREA)
- Marketing (AREA)
- Entrepreneurship & Innovation (AREA)
- Game Theory and Decision Science (AREA)
- Development Economics (AREA)
- Physiology (AREA)
- Genetics & Genomics (AREA)
- Artificial Intelligence (AREA)
- General Business, Economics & Management (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Evolutionary Computation (AREA)
- General Health & Medical Sciences (AREA)
- Molecular Biology (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Mathematical Physics (AREA)
- Software Systems (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
本发明属于计算机技术领域,公开了一种基于动态分解和选择的超多目标优化方法、系统、终端,随机初始化具有N个个体的种群P;利用DDS选择N个优秀个体作为下一代演化子代P,并计算出被选个体距离超平面的距离和个体对应的参考点之间的距离;初始化子代种群O为空集;针对父代中的N个个体,开始循环处理;初始化用于存储子代个体的R,对当前父代利用Mating‑Selection选择出一个交配个体;对两个父代利用SBX和PM生成一个子代R,将子代R加入到子代种群O中;重复进行种群选择直至达到最大演化代数为止。本发明利用每一代个体的收敛性和个体之间的多样性,作为个体在交配变异的信息,可以促使后代朝着更好的方向进化。
Description
技术领域
本发明属于计算机技术领域,尤其涉及一种基于动态分解和选择的超多目标优化方法、系统、终端。
背景技术
目前,单目标、多目标以及超多目标优化问题是日常生活中常见的问题。针对单目标优化问题,演化算法(Evolutionary Algorithm,EA)利用自然进化选择和自然进化的随机搜索机制,很好的解决了此类问题。但是在多目标与超多目标优化问题中,目标之间存在着相互冲突或者相互促进的关系。所以多目标和超多目标优化不同于单目标优化,单目标优化存在唯一的最优解。但多目标和超多目标优化问题需要通过权衡各个小目标,来获取一系列的最优解集。
针对多目标优化问题和超多目标优化问题,常用的方法类型有:基于支配的,基于指标和基于分解的。其中,基于分解的算法由于其使用的广泛性,备受一些研究者地关注。基于分解的多目标优化算法,最具有代表性的就是MOEA/D,将多目标优化问题转化为一系列单目标优化问题,并对这些单目标优化问题同时进行优化。
随着研究的不断深入,一些专家学者发现。传统的基于分解的算法,每个子区域在每一代演化过程中都是固定不变的,将会导致基于分解的多目标优化算法的性能受到真实Pareto fronts(PF)形状的影响。
DDEA算法使用了动态分解的方法去解决超多目标优化的问题。在此算法中,固定的参考点被解集自身取代。因为在演化过程中,可以根据解集的分布情况可以更好的反映出PF的形状。但是此算法选择最优解集,容易使得算法在解决具有凸类型的PF问题,解集都集中于PF的中间部分。导致所获得解集多样性差,解集陷入局部最优。
通过上述分析,现有技术存在的问题及缺陷为:现有的多目标有优化方法不适用所有情景,同时其优化结果具备一定限制。
解决以上问题及缺陷的难度为:
不知道真实的Pareto front,根据最优解自身可以大致反映出真实PF。DDEA算法虽然可以动态的调整参考点的位置,但是在选择最优个体时,容易使得具有凸类型的PF问题最优个体聚集到PF的中部,导致解集的多样性差,解集陷入局部最优。
解决以上问题及缺陷的意义为:
解决该问题之后,算法的鲁棒性更强。可以使得得到的解均匀分布到整个PF面上,得到一组最优解集。提高后的算法可以更好的解决不同类型的PF问题,比如复杂的、多峰的、凸类型和凹类型等问题。
发明内容
针对现有技术存在的问题,本发明提供了一种基于动态分解和选择的超多目标优化方法、系统、终端。
本发明是这样实现的,一种基于动态分解和选择的超多目标优化方法,所述基于动态分解和选择的超多目标优化方法包括:
步骤一,随机初始化具有N个个体的种群P,初始化当代演化代数为0;计算出被选个体距离超平面的距离和个体对应的参考点之间的距离,并利用DDS策略选择N个优秀个体作为下一代演化子代P;
步骤二,初始化子代种群O为空集;
步骤三,针对父代中的N个个体,开始循环处理;初始化用于存储子代个体的R,对当前父代利用Mating-Selection选择出一个交配个体;对两个父代利用SBX和PM生成一个子代R,将子代R加入到子代种群O中;
步骤四,重复步骤三,直至产生的子代种群集O的大小为N个为止;合并子代O和原来的父代P,组成一个新的种群大小为2N的种群P;在种群P中利用DDS选择得到最优的N个种群P;
步骤五,演化代数加1,重复步骤二至步骤四,直至达到最大演化代数为止。
进一步,所述种群P的初始化处理包括:
(1)在种群P中寻找每一位坐标轴上所对应的极值点,第i个坐标轴上的极值点如下:
(2)根据矩阵E=(e1-z*,e2-z*,...,eM-z*)T和u=(1,1,...,1)T构造超平面H;
(3)将种群P中的每一个个体都归一化为:
(4)将种群中每个个体x都转化为平面上的参考点RP:
进一步,所述对当前父代利用Mating-Selection选择出一个交配个体包括:
设置一个随机数,当该随机数大于ζ时,随机从父代中选择一个个体进行交配;否则,在选择距离该个体最近(d2最小)的K个个体,然后从这K个个体中选择d1最小的那个个体进行交配。
进一步,所述在种群P中进行DDS选择得到最优的N个种群P包括:
1)将每个轴上的极值点加入到已经选择的个体集Q中,余下的个体W=P-Q。得到每个个体对应在超平面上参考点的距离distance,x,y∈P,则个体x和个体y之间的距离为distance(x,y);
distance(x,y)=||RP(x)-RP(y)||2
2)选择一个个体x距离已经选择解集Q最远的那个个体作为中心轴ρ,计算公式如下:
3)以选择的轴ρ为出发点,选择一组多样性最好的解作为候选解集SA;确定选择候选解的标准,进行候选解选择:
d2(x,p)=distance(x,p)
SA={F(x)∈Rm|d2(x,p)≤dst(x,Q)}
SB={F(x)∈Rm|d2(x,p)>dst(x,Q)};
4)从候选解集SA中选择一个最优解s,根据超平面惩罚函数HPF进行动态选择,公式如下:
HPF(x,p)=d1+θ*d2;
其中,d1用于衡量个体的收敛性,d2用于衡量个体之间的多样性;θ根据演化代数进行调整。
进一步,所述选择候选解的标准为:一个个体x如果距离轴ρ比距离已经选择的解集Q更近,则该个体x可以作为候选解被选入到候选解集SA中。
本发明的另一目的在于提供一种基于动态分解和选择的超多目标优化系统,所述基于动态分解和选择的超多目标优化系统包括:
被选个体超平面和个体对应的参考点距离获取模块,用于随机初始化具有N个个体的种群P,初始化当代演化代数为0;利用DDS选择N个优秀个体作为下一代演化子代P,并计算出被选个体距离超平面的距离和个体对应的参考点之间的距离;
空集获取模块,用于初始化子代种群O为空集;
子代添加模块,用于对父代中的N个个体,开始循环处理;初始化用于存储子代个体的R,对当前父代利用Mating-Selection选择出一个交配个体;对两个父代利用SBX和PM生成一个子代R,将子代R加入到子代种群O中;
最优种群获取模块,用于重复子代添加模块的功能,直至产生的子代种群集O的大小为N个为止;合并子代O和原来的父代P,组成一个新的种群P;在种群P中进行DDS选择得到最优的N个种群P;
最大演化代数获取模块,用于演化代数加1,重复空集获取模块、子代添加模块、最优种群获取模块的功能,直至达到最大演化代数为止。
本发明的另一目的在于提供一种计算机设备,所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行所述基于动态分解和选择的超多目标优化方法。
本发明的另一目的在于提供一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行所述基于动态分解和选择的超多目标优化方法。
本发明的另一目的在于提供一种信息数据处理终端,所述信息数据处理终端用于实现所述基于动态分解和选择的超多目标优化方法。
本发明的另一目的在于提供一种存储在计算机可读介质上的计算机程序产品,包括计算机可读程序,供于电子装置上执行时,提供用户输入接口以实施所述基于动态分解和选择的超多目标优化方法。
结合上述的所有技术方案,本发明所具备的优点及积极效果为:本发明利用个体到单元超平面的垂直距离作为解集收敛性的评价标准,距离约小表明收敛性越好,反之则越差。本发明的评价标准可以针对任何形状的PF都适用,在未知真实PF的情况下,本发明更加公平且适用。
本发明在选择最优个体时,根据演化阶段自适应的调整收敛性和多样性之间的关系,使得选择的解集在演化前期在保证多样性的前提条件下更快的收敛,在后期只需要考虑多样性即可。
本发明利用每一代个体的收敛性和个体之间的多样性,作为个体在交配变异的信息,可以促使后代朝着更好的方向进化。
具体实例来演示本算法的效果:
在演化前期,要加快种群的收敛速度,所以在演化前期更加偏向于收敛性较好的个体。如下图4所示,在有11个体{x1...x11}个体中,选择五个个体,早期阶段加快种群的收敛速度会选择{x1、x4、x5、x8、x11}这个五个个体。
在演化中后期,要注意种群的多样性,所以在演化前期更加偏向于收敛性较好的个体。在后期阶段会更加注重种群的多样性,所以会选择{x1、x3、x5、x9、x11}这五个个体。如图5。
对比的技术效果或者实验效果。包括:
该算法在DTLZ4上的实验效果如图6。(a)DDEA(b)MOEA/DDS,由图6分析可知,新提出的MOEA/DDS算发的多样性和收敛性要优于DDEA,所以MOEA/DDS算法的综合性能优于DDEA。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对本申请实施例中所需要使用的附图做简单的介绍,显而易见地,下面所描述的附图仅仅是本申请的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下还可以根据这些附图获得其他的附图。
图1是本发明实施例提供的基于动态分解和选择的超多目标优化方法流程图。
图2是本发明实施例提供的个体对应的参考点示意图。
图3是本发明实施例提供的HPF表示示意图。
图2-图3中:ο表示个体;·表示个体对应的参考点。
图4是本发明实施例提供的在演化前期,要加快种群的收敛速度,所以在演化前期更加偏向于收敛性较好的个体图.
图5是本发明实施例提供的在演化中后期,要注意种群的多样性,所以在演化前期更加偏向于收敛性较好的个体。在后期阶段会更加注重种群的多样性,所以会选择{x1、x3、x5、x9、x11}这五个个体图。
图6是本发明实施例提供的算法在DTLZ4上的实验效果图。其中图6(a)DDEA;图6(b)MOEA/DDS。
具体实施方式
为了使本发明的目的、技术方案及优点更加清楚明白,以下结合实施例,对本发明进行进一步详细说明。应当理解,此处所描述的具体实施例仅仅用以解释本发明,并不用于限定本发明。
针对现有技术存在的问题,本发明提供了一种基于动态分解和选择的超多目标优化方法,下面结合附图对本发明作详细的描述。
如图1所示,本发明实施例提供的基于动态分解和选择的超多目标优化方法包括以下步骤:
S101,随机初始化具有N个个体的种群P,初始化当代演化代数为0;利用DDS选择N个优秀个体作为下一代演化子代P,并计算出被选个体距离超平面的距离和个体对应的参考点之间的距离;
S102,初始化子代种群O为空集;
S103,针对父代中的N个个体,开始循环处理;初始化用于存储子代个体的R,对当前父代利用Mating-Selection选择出一个交配个体;对两个父代利用SBX和PM生成一个子代R,将子代R加入到子代种群O中;
S104,重复步骤S103,直至产生的子代种群集O的大小为N个为止;合并子代O和原来的父代P,组成一个新的种群P;在种群P中进行DDS选择得到最优的N个种群P;
S105,演化代数加1,重复步骤S102至步骤S104,直至达到最大演化代数为止。
本发明实施例提供的种群P的初始化处理包括:
(1)在种群P中寻找每一位坐标轴上所对应的极值点,第i个坐标轴上的极值点如下:
(2)根据矩阵E=(e1-z*,e2-z*,...,eM-z*)T和u=(1,1,...,1)T构造超平面H;
(3)将种群P中的每一个个体都归一化为:
(4)将种群中每个个体x都转化为平面上的参考点RP:
本发明实施例提供的对当前父代利用Mating-Selection选择出一个交配个体包括:
设置一个随机数,当该随机数大于ζ时,随机从父代中选择一个个体进行交配;否则,在选择距离该个体最近(d2最小)的K个个体,然后从这K个个体中选择d1最小的那个个体进行交配。
本发明实施例提供的在种群P中进行DDS选择得到最优的N个种群P包括:
1)将每个轴上的极值点加入到已经选择的个体集Q中,余下的个体W=P-Q。得到每个个体对应在超平面上参考点的距离distance,x,y∈P,则个体x和个体y之间的距离为distance(x,y);
distance(x,y)=||RP(x)-RP(y)||2
2)选择一个个体x距离已经选择解集Q最远的那个个体作为中心轴ρ,计算公式如下:
3)以选择的轴ρ为出发点,选择一组多样性最好的解作为候选解集SA;确定选择候选解的标准,进行候选解选择:
d2(x,p)=distance(x,p)
SA={F(x)∈Rm|d2(x,p)≤dst(x,Q)}
SB={F(x)∈Rm|d2(x,p)>dst(x,Q)};
4)从候选解集SA中选择一个最优解s,根据超平面惩罚函数HPF进行动态选择,公式如下:
HPF(x,p)=d1+θ*d2;
其中,d1用于衡量个体的收敛性,d2用于衡量个体之间的多样性;θ根据演化代数进行调整。
本发明实施例提供的选择候选解的标准为:一个个体x如果距离轴ρ比距离已经选择的解集Q更近,则该个体x可以作为候选解被选入到候选解集SA中。
下面结合具体实施例对本发明的技术效果作进一步描述。
实施例1:
(一)发明内容(算法思想):
MOEA/DDS针对DDEA中DDR策略也做出了修改,提出了一种新的动态分解和选择策略dynamical decomposition and selection strategy(DDS),可以更好的选择出一组多样性和收敛性平衡的最优解集。MOEA/DDS算法的主要亮点在于:
(1)利用个体到单元超平面的垂直距离作为解集收敛性的评价标准,距离约小表明收敛性越好,反之则越差。这种评价标准可以针对任何形状的PF都适用。优点在于未知真实PF的情况下,这种评价标准更加公平且适用。
(2)在选择最优个体时,根据演化阶段自适应的调整收敛性和多样性之间的关系,使得选择的解集在演化前期在保证多样性的前提条件下更快的收敛,在后期只需要考虑多样性即可。
(3)利用每一代个体的收敛性和个体之间的多样性,作为个体在交配变异的信息,可以促使后代朝着更好的方向进化。
MOEA/DDS算法的主要流程如下:
第一步:MOEA/DDS算法中,首先随机初始化具有N个个体的种群P,初始化当代演化代数为0。
第二步:利用DDS选择N个优秀个体作为下一代演化子代P,并计算出被选个体距离超平面的距离和个体对应的参考点之间的距离distance。
第三步:初始化子代种群O为空集。
第四步:针对父代中的N个个体,开始循环操作。
第五步:初始化用于存储子代个体的R,对当前父代利用Mating-Selection选择出一个交配个体。对这两个父代利用SBX和PM操作生成一个子代R。将子代R加入到子代种群O中。
第六步:重复步骤第四步和第五步,直到产生的子代种群集O的大小为N个为止。
第七步:合并子代O和原来的父代P,组成一个新的种群P。
第八步:在种群P中进行DDS选择得到最优的N个种群P。
第九步:演化代数加1。
第十步:重复第三步到第九步,直到达到最大演化代数为止。
接下来仔细介绍MOEA/DDS的主要操作过程,构造参考点、DDS(DynamicalDecomposition and Selection Strategy)策略和Mating selection策略。
1.1构造参考点
本发明采用了极值点标准化方法对种群P进行归一化处理。具体步骤如下:
1)在种群P中寻找每一位坐标轴上所对应的极值点。第i个坐标轴上的极值点
2)假设a1,a2,...,am是超平面H每个方向上
可以根据矩阵E=(e1-z*,e2-z*,...,eM-z*)T和u=(1,1,...,1)T去构造超平面H。
3)标准化,种群P中的每一个个体都归一化为
4)接下来将种群中每个个体x都转化为平面上的参考点RP。如图1所示,通过将个体用白色的点表示转换到相应的超平面上,得到对应的参考点用黄色的点表示。
1.2)Dynamical Decomposition and selection(DSS)策略
首先将每个轴上的极值点加入到已经选择的个体集Q中,余下的个体W=P-Q。求出每个个体对应在超平面上参考点的distance,x,y∈P,则个体x和个体y之间的距离为distance(x,y)。
distance(x,y)=||RP(x)-RP(y)||2
1)寻找轴ρ
选择一个个体x距离已经选择解集Q最远的那个个体作为中心轴ρ。计算方式如下:
2)动态分解策略
以第一步选择的轴ρ为出发点,选择一组多样性最好的解作为候选解集SA。选择候选解的标准,一个个体x如果距离轴ρ比距离已经选择的解集Q更近,则该个体x可以作为候选解被选入到候选解集SA中。选择的公式如下:
d2(x,p)=distance(x,p)
SA={F(x)∈Rm|d2(x,p)≤dst(x,Q)}
SB={F(x)∈Rm|d2(x,p)>dst(x,Q)}
3)动态选择策略
从SA中选择一个最优解s,根据超平面惩罚函数hyperplane penalty function(HPF)。表达方式如下:
HPF(x,p)=d1+θ*d2
其中d1和d2分别表示如图二所示,d1用来衡量个体的收敛性,d2用来衡量个体之间的多样性。
且θ是根据演化代数进行调整的,因为在演化早期要更加注重个体的收敛性,在演化后期要更加注重个体的多样性。
1.3Mating selection策略
对于多目标优化问题,当目标维数很大时,目标在空间中的分布比较分散。为了加快种群的收敛并且保持种群中个体的多样性,本发明采用了一种新的交配方式。设置一个随机数,当该随机数大于ζ时,随机从父代中选择一个个体进行交配;否则,在选择距离该个体最近(d2最小)的K个个体,然后从这K个个体中选择d1最小的那个个体进行交配。
2、试验情况
MOEA/DDS算法在PaltEMO上进行验证,并且与DDEA算法进行对比。实验的设置的参数见表1,表2。DTLZ-1测试集和MaF测试集已经集成到到PlatEMO中,对DTLZ算法做了取反操作,使得其PF前沿变为凸类型。用于验证所提出的算法改进的有效性。
表1目标数以及其对应的种群大小
目标数 | 种群大小 |
5 | 210 |
8 | 156 |
10 | 275 |
13 | 182 |
15 | 135 |
表2不同问题不用目标数对应的演化代数
其中MOEA/DDS算法中ζ设置为0.9,K值设为20。本文采用HV和IGD指标,得到的实验结果分别见表3和表4。HV和IGD都是用于衡量算法多样性和收敛性的综合指标。
表3 DDEA和MOEA/DDS算法对应的HV值
注:“+”代表结果比MOEA/DDS好,“-”代表结果比MOEA/DDS差,“=”代表结果与MOEA/DDS相近的数据(下同)
表4 DDEA和MOEA/DDS算法对应的IGD值
具体实例来演示本算法的效果:
在演化前期,要加快种群的收敛速度,所以在演化前期更加偏向于收敛性较好的个体。如下图4所示,在有11个体{x1...x11}个体中,选择五个个体,早期阶段加快种群的收敛速度会选择{x1、x4、x5、x8、x11}这个五个个体。
在演化中后期,要注意种群的多样性,所以在演化前期更加偏向于收敛性较好的个体。在后期阶段会更加注重种群的多样性,所以会选择{x1、x3、x5、x9、x11}这五个个体。如图5。
对比的技术效果或者实验效果。包括:
该算法在DTLZ4上的实验效果如图6。(a)DDEA(b)MOEA/DDS,由图6分析可知,新提出的MOEA/DDS算发的多样性和收敛性要优于DDEA,所以MOEA/DDS算法的综合性能优于DDEA。
以上所述,仅为本发明的具体实施方式,但本发明的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本发明揭露的技术范围内,凡在本发明的精神和原则之内所作的任何修改、等同替换和改进等,都应涵盖在本发明的保护范围之内。
Claims (10)
1.一种基于动态分解和选择的超多目标优化方法,其特征在于,所述基于动态分解和选择的超多目标优化方法包括:
步骤一,随机初始化具有N个个体的种群P,初始化当代演化代数为0;计算出被选个体距离超平面的距离和个体对应的参考点之间的距离,并利用DDS策略选择N个优秀个体作为下一代演化子代P;
步骤二,初始化子代种群O为空集;
步骤三,针对父代中的N个个体,开始循环处理;初始化用于存储子代个体的R,对当前父代利用Mating-Selection选择出一个交配个体;对两个父代利用SBX和PM生成一个子代R,将子代R加入到子代种群O中;
步骤四,重复步骤三,直至产生的子代种群集O的大小为N个为止;合并子代O和原来的父代P,组成一个新的种群大小为2N的种群P;在种群P中利用DDS选择得到最优的N个种群P;
步骤五,演化代数加1,重复步骤二至步骤四,直至达到最大演化代数为止。
3.如权利要求1所述基于动态分解和选择的超多目标优化方法,其特征在于,所述步骤三对当前父代利用Mating-Selection选择出一个交配个体包括:
设置一个随机数,当该随机数大于ζ时,随机从父代中选择一个个体进行交配;否则,在选择距离该个体最近(d2最小)的K个个体,然后从这K个个体中选择d1最小的那个个体进行交配。
4.如权利要求1所述基于动态分解和选择的超多目标优化方法,其特征在于,所述步骤四在种群P中进行DDS选择得到最优的N个种群P包括:
1)将每个轴上的极值点加入到已经选择的个体集Q中,余下的个体W=P-Q。得到每个个体对应在超平面上参考点的距离distance,x,y∈P,则个体x和个体y之间的距离为distance(x,y);
distance(x,y)=||RP(x)-RP(y)||2
2)选择一个个体x距离已经选择解集Q最远的那个个体作为中心轴ρ,计算公式如下:
3)以选择的轴ρ为出发点,选择一组多样性最好的解作为候选解集SA;确定选择候选解的标准,进行候选解选择:
d2(x,p)=distance(x,p)
SA={F(x)∈Rm|d2(x,p)≤dst(x,Q)}
SB={F(x)∈Rm|d2(x,p)>dst(x,Q)};
4)从候选解集SA中选择一个最优解s,根据超平面惩罚函数HPF进行动态选择,公式如下:
HPF(x,p)=d1+θ*d2;
其中,d1用于衡量个体的收敛性,d2用于衡量个体之间的多样性;θ根据演化代数进行调整。
5.如权利要求4所述基于动态分解和选择的超多目标优化方法,其特征在于,所述选择候选解的标准为:一个个体x如果距离轴ρ比距离已经选择的解集Q更近,则该个体x可以作为候选解被选入到候选解集SA中。
6.一种基于动态分解和选择的超多目标优化系统,其特征在于,所述基于动态分解和选择的超多目标优化系统包括:
被选个体超平面和个体对应的参考点距离获取模块,用于随机初始化具有N个个体的种群P,初始化当代演化代数为0;利用DDS选择N个优秀个体作为下一代演化子代P,并计算出被选个体距离超平面的距离和个体对应的参考点之间的距离;
空集获取模块,用于初始化子代种群O为空集;
子代添加模块,用于对父代中的N个个体,开始循环处理;初始化用于存储子代个体的R,对当前父代利用Mating-Selection选择出一个交配个体;对两个父代利用SBX和PM生成一个子代R,将子代R加入到子代种群O中;
最优种群获取模块,用于重复子代添加模块的功能,直至产生的子代种群集O的大小为N个为止;合并子代O和原来的父代P,组成一个新的种群P;在种群P中进行DDS选择得到最优的N个种群P;
最大演化代数获取模块,用于演化代数加1,重复空集获取模块、子代添加模块、最优种群获取模块的功能,直至达到最大演化代数为止。
7.一种计算机设备,其特征在于,所述计算机设备包括存储器和处理器,所述存储器存储有计算机程序,所述计算机程序被所述处理器执行时,使得所述处理器执行权利要求1~5任意一项所述基于动态分解和选择的超多目标优化方法。
8.一种计算机可读存储介质,存储有计算机程序,所述计算机程序被处理器执行时,使得所述处理器执行权利要求1~5任意一项所述基于动态分解和选择的超多目标优化方法。
9.一种信息数据处理终端,其特征在于,所述信息数据处理终端用于实现权利要求1~5任意一项所述基于动态分解和选择的超多目标优化方法。
10.一种存储在计算机可读介质上的计算机程序产品,包括计算机可读程序,供于电子装置上执行时,提供用户输入接口以实施如权利要求1~5任意一项所述基于动态分解和选择的超多目标优化方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110050873.3A CN112734122A (zh) | 2021-01-14 | 2021-01-14 | 基于动态分解和选择的超多目标优化方法、系统、终端 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110050873.3A CN112734122A (zh) | 2021-01-14 | 2021-01-14 | 基于动态分解和选择的超多目标优化方法、系统、终端 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN112734122A true CN112734122A (zh) | 2021-04-30 |
Family
ID=75593297
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110050873.3A Pending CN112734122A (zh) | 2021-01-14 | 2021-01-14 | 基于动态分解和选择的超多目标优化方法、系统、终端 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN112734122A (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113626954A (zh) * | 2021-08-17 | 2021-11-09 | 中国地质大学(武汉) | 基于分解的多目标信息处理方法、系统、计算机设备、终端 |
-
2021
- 2021-01-14 CN CN202110050873.3A patent/CN112734122A/zh active Pending
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113626954A (zh) * | 2021-08-17 | 2021-11-09 | 中国地质大学(武汉) | 基于分解的多目标信息处理方法、系统、计算机设备、终端 |
CN113626954B (zh) * | 2021-08-17 | 2023-08-18 | 中国地质大学(武汉) | 基于分解的多目标信息处理方法、系统、计算机设备、终端 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Cheng et al. | Adaptive reference vector generation for inverse model based evolutionary multiobjective optimization with degenerate and disconnected Pareto fronts | |
Kang et al. | A weight-incorporated similarity-based clustering ensemble method based on swarm intelligence | |
Gong et al. | A meta-objective approach for many-objective evolutionary optimization | |
Liu et al. | A multiobjective framework for many-objective optimization | |
Liu et al. | An adaptive clustering-based evolutionary algorithm for many-objective optimization problems | |
Qiao et al. | An adaptive hybrid evolutionary immune multi-objective algorithm based on uniform distribution selection | |
Zhou et al. | Ranking vectors by means of the dominance degree matrix | |
Liu et al. | Nesting one-against-one algorithm based on SVMs for pattern classification | |
CN110909787A (zh) | 基于聚类的进化算法进行多目标批调度优化的方法和系统 | |
CN109214429A (zh) | 基于矩阵引导正则化的局部缺失多视图聚类机器学习方法 | |
JP2007200302A (ja) | 収束基準を利用する多目的最適化のためのモデルベースおよび遺伝ベースの子孫生成の組み合わせ | |
Arnold | Optimal weighted recombination | |
CN112734122A (zh) | 基于动态分解和选择的超多目标优化方法、系统、终端 | |
Liu et al. | A many-objective optimization evolutionary algorithm based on hyper-dominance degree | |
Zhou et al. | An adaptive dual-population evolutionary paradigm with adversarial search: Case study on many-objective service consolidation | |
CN114691886A (zh) | 一种关系增强的知识图谱嵌入方法及系统 | |
CN113408622A (zh) | 计及特征量信息表达差异的非侵入式负荷辨识方法及系统 | |
Domínguez-Medina et al. | Evenly spaced Pareto fronts of quad-objective problems using PSA partitioning technique | |
Wang et al. | Parallel multi-strategy evolutionary algorithm using massage passing interface for many-objective optimization | |
Liu et al. | A weight-incorporated similarity-based clustering ensemble method | |
CN111191339A (zh) | 求解天线阵列综合问题的约束超多目标智能优化转换方法 | |
CN112149052A (zh) | 一种基于plr-dtw的日负荷曲线聚类方法 | |
Sun et al. | An evolutionary many-objective algorithm based on decomposition and hierarchical clustering selection | |
Davarynejad et al. | Accelerating convergence towards the optimal pareto front | |
CN113360546A (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 |