基于问题重组的大规模多目标组合优化方法及应用技术

本发明专利技术涉及一种基于问题重组的大规模多目标组合优化方法及应用，方法步骤包括：随机初始化种群；基于决策变量聚类技术，将决策变量分为收敛性变量和多样性变量；采用面向收敛性的定向交叉变异，并结合收敛性环境选择机制，选出最优的个体作为新的亲本种群；在种群遇到选择压力时，进行问题重构，将大规模多目标优化转换为单目标优化；采用面向多样性的定向交叉变异，并结合多样性环境选择机制，选取种群作为新的亲本种群；满足终止条件后，输出亲本种群作为优化目标的最优解集。与现有技术相比，本发明专利技术提出的互补搜索策略与问题重构策略，可以解决大规模多目标优化问题，在不同优化阶段分别处理收敛性和多样性问题，避免陷入局部最优的情况。局部最优的情况。局部最优的情况。

【技术实现步骤摘要】
基于问题重组的大规模多目标组合优化方法及应用


[0001]本专利技术涉及多目标演化计算领域，尤其是涉及一种基于问题重组的大规模多目标组合进化优化方法。

技术介绍

[0002]近二十年来出现了多种多目标进化算法，包括基于Pareto的多目标进化算法(Multi Objective Evolutionary Algorithms，MOEAs)，基于分解的MOEAs和基于指标的MOEAs等。尽管现有的大多数多目标进化算法在解决具有少量决策变量的多目标问题上表现出很好的性能，但在解决具有数百甚至数千个决策变量的多目标优化问题(MOPs)时，即大规模MOPs(LSMOPs)，它们的性能急剧下降。随着决策变量的数量线性增加，搜索空间的体积(以及复杂性)将呈指数级增长，从而导致算法过早收敛到局部最优或收敛到超大区域。近年来，学术及工业界先后提出了基于协同进化框架、基于决策变量分析和基于问题转换等多种多目标进化算法框架对LSMOPs进行优化研究，但仍存在着许多亟待解决的问题，主要表现在以下几个方面：
[0003]基于协同进化框架的LSMOEAs需要花费大量的时间分析决策变量来完成决策变量的分组。此外，由于分组不当，导致子问题间存在关联关系时，需要依次反复优化，算法的性能也会严重下降。值得注意的是，决策变量之间的可分离性假设并不总是正确的。因此，该算法存在局限性，不适用于求解各决策变量相互作用的大规模MOPs。
[0004]基于决策变量分析的LSMOEAs虽然通过决策变量分类一定程度上减小了问题的规模，但所产生的类别较少(收敛性变量，多样性变量以及混合变量)，分解出的子问题仍可能是大规模问题，算法的总体搜索效率尚待提升。
[0005]基于问题转换的LSMOEAs需要找到一个问题转换函数，以保证原始问题转换为新问题后信息损失尽可能小。然而，要找到一个完美的问题变换函数是非常困难的，在特别复杂的问题中更是不可能。此外，由于一个权值对应一组决策变量，导致对决策空间的搜索不彻底，所获得最后解的质量有待改进。
[0006]中国专利申请CN114819040A公开了一种基于对偶搜索的双种群协同进化方法，该方法无法处理决策变量数高达500甚至1000及以上的多目标优化问题。

技术实现思路

[0007]本专利技术的目的就是为了克服上述现有技术在优化过程中很难做到收敛性和多样性二者平衡的缺陷而提供一种基于问题重组的大规模多目标组合优化方法。
[0008]本专利技术的目的可以通过以下技术方案来实现：
[0009]作为本专利技术的第一方面，提供一种基于问题重组的大规模多目标组合优化方法，所述方法包括收敛性优化阶段和多样性优化阶段，具体步骤包括：
[0010]随机初始化种群P；
[0011]基于决策变量聚类技术，将决策变量分为收敛性变量和多样性变量；
[0012]收敛性优化阶段：
[0013]在进化过程中采用面向收敛性的定向交叉变异，并结合收敛性环境选择机制，选出最优的个体作为亲本种群P
′
；
[0014]在种群遇到选择压力时，进行问题重构，将大规模多目标优化转换为单目标优化，并重新选出最优的个体作为亲本种群P
″
；
[0015]多样性优化阶段：
[0016]在进化过程中采用面向多样性的定向交叉变异，并结合多样性环境选择机制，选取种群作为新的亲本种群；
[0017]在满足终止条件后，输出亲本种群作为优化目标的最优解集。
[0018]进一步的，所述收敛性优化阶段的具体演化步骤如下：
[0019]使用基于收敛度的二元竞赛选择，利用交叉和变异算子，从当前种群中选择个体生成N个子代Q；
[0020]计算当前种群P和子代Q并集中的每个个体的收敛度，从并集中选出最优的N个个体作为新的亲本种群P
′
；
[0021]重复上述过程，直至满足终止条件；
[0022]进行问题重构，通过双向权重向量关联，将大规模多目标优化转换为单目标优化；
[0023]通过差分进化生产子代种群A；
[0024]基于收敛度策略的环境选择机制从子代种群A和权重向量种群Q
′
的并集中选出最优的N个个体作为新的亲本种群P
″
。
[0025]进一步的，所述收敛性的定向交叉以互不依赖的收敛性变量分组为单位进行交叉操作；
[0026]所述收敛性的定向变异在收敛性变量中选择变量进行变异。
[0027]进一步的，解x的所述收敛度C
d
计算公式如下：
[0028][0029]其中，M表示目标数量。
[0030]进一步的，所述问题重组策略具体为：通过双向权重向量关联，将原始大规模多目标优化问题重新表述为相对较小权重变量的单目标优化，使用一组收敛性好，分布均匀的候选解来指导算法向最优集方向搜索。
[0031]进一步的，所述问题重组策略的具体演化步骤如下：
[0032]权重向量关联，从当前种群中选择r个解作为参考解集，每个参考解与两个方向向量V
l
和V
u
与两个权重变量λ
r1
和λ
r2
相关联；
[0033]根据方向向量和权重变量构造子问题：
[0034]Z
′
(Λ)＝{z
11
(λ
11
)，z
12
(λ
12
)，...，z
r1
(λ
r1
)z
r2
(λ
r2
)}
[0035]其中，Λ＝{λ
11
，λ
12
，...，λ
r1
，λ
r2
}为重构的决策空间；
[0036]目标空间重构，当子问题被重构，原始决策空间中决策向量x的优化就转化为权重向量Λ在重构的决策空间中的优化，新的优化问题表述为：
[0037]maximize G(Λ)＝H(Z
′
(Λ))
[0038]其中，H可以是任何性能指标。
[0039]进一步的，所述根据方向向量和权重变量构造子问题的具体步骤包括：
[0040]计算每个参考解的两个方向向量：
[0041]V
l
＝s1‑
o
[0042]V
u
＝t
‑
s1[0043]其中，s1＝{x1，...，x
d
}为参考解，t、o分别为X的上下边界点；
[0044]计算每个参考解的两个权重向量：
[0045][0046][0047]其中，λ11和λ12是两个权重变量，l
max
＝||t
‑
o||；
[0048]构造子问题的表达式为：
[0049][0050][0051]进一步的，所述多本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于问题重组的大规模多目标组合优化方法，其特征在于，所述方法包括收敛性优化阶段和多样性优化阶段，具体步骤包括：随机初始化种群P；基于决策变量聚类技术，将决策变量分为收敛性变量和多样性变量；收敛性优化阶段：在进化过程中采用面向收敛性的定向交叉变异，并结合收敛性环境选择机制，选出最优的个体作为亲本种群P
′
；在种群遇到选择压力时，进行问题重构，将大规模多目标优化转换为单目标优化，并重新选出最优的个体作为亲本种群P
″
；多样性优化阶段：在进化过程中采用面向多样性的定向交叉变异，并结合多样性环境选择机制，选取种群作为新的亲本种群；在满足终止条件后，输出亲本种群作为优化目标的最优解集。2.根据权利要求1所述的基于问题重组的大规模多目标组合优化方法，其特征在于，所述收敛性优化阶段的具体演化步骤如下：使用基于收敛度的二元竞赛选择，利用交叉和变异算子，从当前种群中选择个体生成N个子代Q；计算当前种群P和子代Q并集中的每个个体的收敛度，从并集中选出最优的N个个体作为新的亲本种群P
′
；重复上述过程，直至满足终止条件；进行问题重构，通过双向权重向量关联，将大规模多目标优化转换为单目标优化；通过差分进化生产子代种群A；基于收敛度策略的环境选择机制从子代种群A和权重向量种群Q
′
的并集中选出最优的N个个体作为新的亲本种群P
″
。3.根据权利要求2所述的基于问题重组的大规模多目标组合优化方法，其特征在于，所述收敛性的定向交叉以互不依赖的收敛性变量分组为单位进行交叉操作；所述收敛性的定向变异在收敛性变量中选择变量进行变异。4.根据权利要求2所述的基于问题重组的大规模多目标组合优化方法，其特征在于，解x的所述收敛度C
d
计算公式如下：其中，M表示目标数量。5.根据权利要求1所述的基于问题重组的大规模多目标组合优化方法，其特征在于，所述问题重组策略具体为：通过双向权重向量关联，将原始大规模多目标优化问题重新表述为相对较小权重变量的单目标优化，使用一组收敛性好，分布均匀的候选解来指导算法向最优集方向搜索。6.根据权利要求5所述的基于问题重组的大规模多目标组合优化方法，其特征在于，所述问题重组策略的具体演化步骤如下：
权重向量关联，从当前种群中选择r个解作为参考解集，每个参考解与两个方向向量V
l
和V
u
与两个权重变量λ
r1
和λ
r2
相关联；根据方向向量和权重变量构造子问题：Z
′
(∧)＝(z
11
(λ
11
)，z
12
(λ
12
)，...，z
r1
(λ
r1
)z
r2

【专利技术属性】
技术研发人员：丁炜超，祝梦杨，时昌银，周贤芳，
申请(专利权)人：上海云参科技有限公司，
类型：发明
国别省市：