一种基于迁移学习的连续多模态多目标优化方法技术

本发明专利技术公开了一种基于迁移学习的连续多模态多目标优化方法，包括以下步骤：S1、在决策空间中，通过随机初始化N个个体形成初始种群Pop；S2、从种群Pop中选取具有良好收敛性和多样性的解，并将其存储到档案集Archive中；S3、第一阶段，使用二元锦标赛方法生成父代，并通过模拟二进制交叉和多项式变异产生子代；S4、第二阶段，使用采样测地线流方法获取迁移解作为子代；S5、根据生成的子代，更新种群Pop和档案集Archive，直到达到设定的最大迭代次数maxGen，然后输出结果。本发明专利技术能够找到决策空间中多个帕累托最优解集，提高搜索效率，并保持决策空间和目标空间收敛性和多样性的平衡。持决策空间和目标空间收敛性和多样性的平衡。持决策空间和目标空间收敛性和多样性的平衡。

【技术实现步骤摘要】
一种基于迁移学习的连续多模态多目标优化方法


[0001]本专利技术涉及进化计算中的多模态多目标优化
，具体为一种基于迁移学习的连续多模态多目标优化方法。

技术介绍

[0002]多模态多目标问题通常是指多个帕累托最优解(Pareto optimal solutions)具有相同的或者及其相似的目标向量，但是这些解在决策空间是不同的，求解多模态多目标优化问题的目标是找到在决策空间和目标空间都分布良好的帕累托最优解。
[0003]近年来，为了解决多模态多目标优化问题，涌现了许多进化多模态多目标优化方法(EMMAs)，展现出了巨大的潜力，但也面临着重大的挑战。其中一个主要挑战是在保持收敛性和多样性之间的平衡上。由于这种不平衡，许多EMMA方法在决策空间中难以保持多样性。特别是在论文“Handling Imbalance Between Convergence and Diversity in the Decision Space in Evolutionary Multimodal Multiobjective Optimization”中提到的不平衡的距离最小化问题(IDMPs)，对于那些采用以收敛性为优先的选择策略的优化方法来说，在决策空间中维持多个模态就变得更加困难。
[0004]然而，目前关于在进化计算领域使用迁移学习技术解决多模态多目标优化问题的研究很少。大部分研究集中在利用迁移学习解决动态多目标优化问题上，而缺乏解决多模态多目标优化问题的迁移学习的研究。
[0005]论文“Zoning Search and Transfer Learning
‑
based Multimodal Multi
‑
objective Evolutionary Algorithm”采用了迁移学习方式来解决多模态多目标优化问题。然而，该技术存在一些缺点，包括：
[0006]1、分区策略根据问题的维度进行分区，高维问题会导致更多的分区，增加了方法的复杂性和计算成本。
[0007]2、分区策略对优化方法的影响至关重要，不合适的分区方法可能导致搜索空间划分不均匀，从而影响优化方法的性能。

技术实现思路

[0008]针对当前存在的问题，本专利技术提出了一种基于迁移学习的连续多模态多目标优化方法。该方法解决了多模态多目标优化中收敛性和多样性不平衡的问题，并通过将已搜索到的模态的知识应用于搜索速度较慢的模态，提高了搜索效率，以更好地解决问题。
[0009]为了实现上述目的，本专利技术采用的技术方案为，一种基于迁移学习的连续多模态多目标优化方法，包括以下步骤：
[0010]S1、在决策空间中，通过随机初始化N个个体形成初始种群Pop。
[0011]S2、从种群Pop中选取具有良好收敛性和多样性的解，并将其存储到档案集Archive中；
[0012]S3、第一阶段，使用二元锦标赛选择方法生成父代，并通过模拟二进制交叉(SBX)
和多项式变异(PM)产生子代；
[0013]S4、第二阶段，使用采样测地线流方法(SGF)获取迁移解作为子代；
[0014]S5、根据生成的子代，更新种群Pop和档案集Archive，直到达到设定的最大迭代次数maxGen，然后输出结果。
[0015]本专利技术的优势在于：能够高效利用已搜索到的具有较好收敛性的模态知识，从而加速搜索过程并保持多个模态在决策空间中存在，这为决策者提供了更多选择的机会。
[0016]在上述技术方案的基础上，本专利技术还可以进一步改进，具体改进包括以下方面：
[0017]进一步，所述步骤S1中的初始化采用在整个决策空间随机生成的方式，以全面探索搜索空间，可以有效增加优化方法的探索能力，确保搜索过程具有全局性和多样性。
[0018]进一步，所述步骤S2中首先选择非支配排序靠前的个体以确保良好的收敛性，接着选择拥挤距离较大的个体以确保良好的多样性，在多模态多目标优化中，多样性的维持至关重要，因为它可以为决策者提供多种选择方案，拥挤距离的计算方式如下：
[0019][0020]其中，x
i
和x
j
已经归一化，||x
j
‑
x
i
||表示个体x
i
和x
j
之间的欧式距离，GrowDis
i
表示个体i的拥挤距离。
[0021]进一步，所述步骤S3中，利用二元锦标赛方法，以S2中计算得到的拥挤距离作为选择标准，在种群Pop中选择具有较大拥挤距离的个体作为父代，这一策略不仅有助于增强解的多样性，同时还为迁移学习提供了丰富的数据来进行建模。
[0022]进一步，所述步骤S4中，流形迁移解的获得过程包括：
[0023]S401、采用谱聚类方法对当前种群在决策空间进行聚类，该聚类主要针对多模态多目标优化问题中的多模态特性，通过在决策空间进行聚类，有助于确定其中存在的多个模态，从而增加决策空间的多样性；
[0024]S402、对于聚类后的每个簇，基于流形学思想采用局部主成分分析方法(LocalPCA)进行建模，流形学方法能够讯速捕捉决策空间中多个模态的拓扑结构，从而帮助快速确定各个模态的具体位置；
[0025]S403、对于建模后的每个簇，利用多元高斯概率模型来近似源域和目标域的分布，并通过KL散度(KLD)衡量源域和目标域之间的相似性，以获取与当前簇(源域)最相似的目标域，KLD的具体的计算方式如下：
[0026][0027]其中，D
s
表示源域，D
t
表示目标域，表示η在概率密度函数D
s
(x)下的期望，协方差矩阵用符号∑表示，μ表示均值，上标T表示矩阵的转置；
[0028]S404、针对每一对源域和目标域，通过采样测地线流方法(SGF)，在它们之间构建一条测地线路径，并通过该路径将知识从源域传输到目标域，在经过前三步处理后，源域和
目标域已经被划分成不同的模态，为了满足多模态多目标优化问题的特性，我们主要关注已搜索到的解之间的各个模态之间的知识迁移，在确保决策空间多样性的同时提高搜索效率，以下是SGF的公式化表示：
[0029]φ(k)＝Q
S
V1Γ(k)
‑
R
S
V2ψ(k)
[0030]首先，使用LocalPCA方法生成与前d个特征值对应的特征向量，将协方差矩阵按降序排列为一组子空间，分别表示为Q
S
和Q
T
,其中，Q
S
的正交补表示为测地线路径中的初始点φ(0)＝Q
S
，终点φ(1)＝Q
T
,参数k的取值范围为0到1，V1和V2是通过奇异值分解(SVD)得到的正交矩阵，Γ(k)和ψ(k)是具有对角元素cos(kθ
i
)和sin(kθ
i
...

【技术保护点】

【技术特征摘要】
1.一种基于迁移学习的连续多模态多目标优化方法，其特征在于，该方法将迁移学习与多模态多目标优化方法结合，通过利用已搜索到的模态来加速搜索速度较慢的模态，包括如下步骤：S1、在决策空间中，通过随机初始化N个个体形成初始种群Pop；S2、从种群Pop中选取具有良好收敛性和多样性的解，并将其存储到档案集Archive中；S3、第一阶段，使用二元锦标赛选择方法生成父代，并通过模拟二进制交叉(SBX)和多项式变异(PM)产生子代；S4、第二阶段，使用采样测地线流方法(SGF)获取迁移解作为子代；S5、根据生成的子代，更新种群Pop和档案集Archive，直到达到设定的最大迭代次数maxGen，然后输出结果。2.根据权利要求1所述的基于迁移学习的连续多模态多目标优化方法，其特征在于，步骤S4中流形迁移解的获得过程包括：S401、采用谱聚类方法对当前种群在决策空间进行聚类，该聚类针对多模态多目标优化问题中的多模态特性，通过在决策空间进行聚类，以确定其中存在的多个模态，增加决策空间的多样性；S402、对于聚类后的每个簇，基于流形学思想采用局部主成分分析方法(Local PCA)进行建模，所述流形学方法讯速捕捉决策空间中多个模态的拓扑结构，快速确定各个模态的具体位置；S403、对于建模后的每个簇，利用多元高斯概率模型来近似源域和目标域的分布，并通过KL散度(KLD)衡量源域和目标域之间的相似性，以获取与当前簇(源域)最相似的目标域，KLD的具体的计算方式如下：其中，D
s
表示源域，D
t
表示目标域，表示η在概率密度函数D
s
(x)下的期望，协方差矩阵用符号∑表示，μ表示均值，上标T表示矩阵的转置；S404、针对每一对源域和目标域，通过采样测地线流方法(SGF)，在它们之间构建一条测地线路径，并通过该路径将知识从源域传输到目标域，在经过前三步处理后，源域和目标域已经被划分成不同的模态，为了满足多模态多目标优化问题的特性，对已搜索到的解之间的各个模态之间的知识迁移，在确保决策空间多样性的同时提高搜索效率，以下是SGF的公式化表示：φ(k)＝O
S
V1Γ(k)
‑
R
S
V2ψ(k)首先，使用Local PCA方法生成与前d个特征值对应的特征向量，将协方差矩阵按降序排列为一组子空间，分别表示为Q
S
和Q
T
,其中，Q
S

【专利技术属性】
技术研发人员：刘益萍，张玲，许莹，曾湘祥，
申请(专利权)人：湖南大学，
类型：发明
国别省市：