离散动力学性质和社会

PDF
离散动力学性质和社会/2021年/文章
特殊的问题

进化计算方法基于搜索的数据分析问题

把这个特殊的问题

研究文章|开放获取

体积 2021年 |文章的ID 2653807 | https://doi.org/10.1155/2021/2653807

h·d·曰,y太阳, 合作共同进化两级分解为大规模全局优化问题”,离散动力学性质和社会, 卷。2021年, 文章的ID2653807, 16 页面, 2021年 https://doi.org/10.1155/2021/2653807

合作共同进化两级分解为大规模全局优化问题

学术编辑器:“程
收到了 2021年7月29日
接受 2021年10月15日
发表 2021年10月29日

文摘

合作共同进化(CC)是一种有效的框架为解决大规模全局优化(LSGO)问题。然而,CC与静态分解方法是完全无效的不可分的问题,和CC动态分解方法分解问题是计算代价高昂。因此,提出了一种两级分解(TSD)方法在本文中分解LSGO问题使用尽可能少的计算资源。在第一阶段,使用计算资源低,分解问题hybrid-pool微分分组(HPDG)方法,提出了包含hybrid-pool-based检测结构(hpd)和一个单元基于矢量扰动(UVP)策略。在第二阶段,分解完全不可分的问题,一个已知的信息化提出了动态分解(基德)方法。分析方法被用来证明HPDG分解复杂度较低而先进的静态分解方法。实验表明,CC与TSD中竞争算法解决LSGO问题。

1。介绍

大规模全局优化(LSGO)问题普遍存在优化问题在科学研究和工程应用1- - - - - -6]。摘要连续LSGO问题1000或更大的决策变量进行了研究和解决。

有两个主要挑战解决LSGO问题:(1)维灾难(7)和(2)传统的数学算法和进化算法(EAs)与快速性能下降随着维数的增长8- - - - - -10]。有两种主要的方法来解决困难。第一种方法是设计或改善东亚峰会上与强大的勘探,东亚峰会避免陷入局部最佳状态在大规模解决方案空间(11]。第二种方法是CC与分解问题,采用分治的思想,分为两个阶段12,13)、问题分解和优化问题。最近,CC已经被用于解决各种各样的问题(14- - - - - -16]。第二种方法是研究。

分解方法LSGO问题分解为多个子问题。CC与动态分解方法分解问题的动态在优化阶段,虽然动态分解方法是昂贵的分解问题,这完全不可分的问题分解成多个子问题按照一定的标准(17]。最典型的动态分解方法是随机分组(18),但随机分组方法无法使算法分解为许多变量。三角洲等动态分解方法分组失去有效性部分分离的问题不止一个不可分的子组件(19],CCEA-AVP计算昂贵的和有效的只有当检测线性不变量相关性非线性相关性(20.]。

CC与静态分解方法分解问题的问题分解阶段,和先进的静态分解方法能够准确地分解问题(21- - - - - -23]。静态分解方法的关键是正确地确定变量之间的关系。微分分组(DG)方法(24)是一种有效的分解方法,确定变量之间的关系;然而,DG的缺点是敏感阈值和无法识别重叠问题。DG的变体DG2有效缓解DG的缺点,但DG2昂贵的计算自适应阈值(25]。梅等人提出了一个全球微分分组(GDG)缓解DG的灵敏度阈值通过设置全局阈值(26]。太阳等人提出了一种递归的微分分组(读数)[27]和读数的变体RDG2 [28]和RDG3 [29日)进一步提高DG分解的性能问题。读数递归交互结构,显著提高了变量交互效率和结构变量相互作用的复杂性, ,在哪里n表示尺寸的问题。最近,杨等人提出了一个有效的递归微分分组(ERDG)方法,以避免重复的相互作用在变量相互作用[30.]。然而,功能评价的数量(FEs)用于分解问题增加问题维度时迅速上升;和CC MRF-based分解机制(31日太阳等人提出的和三级递归微分分组方法(32本等人提出的)没有改善CC解决不可分的问题的能力。

然而,静态分解方法旨在正确组决策变量,所以CC静态分解遇到困境解决完全不可分的问题。进一步减少分解的复杂性和缓解困境,本文的主要工作如下:(1)我们提出一个分解方法本文TSD中。(2)提出了一种改进的微分分组方法,HPDG,。HPDG是一个静态分解方法和很低的复杂性。新的分解框架、hybrid-pool-based检测结构(hpd),本文提出了。hpd的复杂性 ,在哪里n表示问题维度和数量的子问题,分别。(3)单位基于矢量扰动(UVP)策略提出了改善分解HPDG的准确性。(4)已知信息动态分解(基德)方法,提出了分解完全不可分的问题缓解CC的困境与静态分解解决LSGO问题。

在本文的其余部分中,我们首先介绍微分分组,变量交互结构,CC框架部分2。然后我们详细给CC TSD部分3。数值试验和比较先进的算法进行了部分4。部分5总结了本文的工作,并计划下一个工作。

2.1。合作共同进化分解方法

合作共同进化种群的发展中起着重要的作用,尤其是对于大尺寸的人口。在进化计算,CC的有效性是非常依赖于有效的人口划分,在LSGO问题问题分解(24,33- - - - - -35]。

CC的步骤解决LSGO问题描述算法1(36]。 索引的决策变量 子群。在传统的CC框架,计算资源是均匀分布的,第5行不执行。首先,人口和静态初始化分解方法分解LSGO问题(1 - 2行)。然后每个小组分别进行优化和更新。为了提高计算资源的利用率,contribution-based CC (CBCC)提出了描述在第5行34,37]。优化每个小组一次分开后,子群最大的贡献值是选择优化的终止条件。平衡开采和勘探,子群最大的贡献是由CBCC3 [38),这是进化的条件子群与持续优化的第二大贡献大于子群目前最大的贡献。

(1) 初始化(人口);
(2) 子组 集团(FunIDD);
(3)
(4) 优化每个小组分别;
(5) 选择一个与最重的贡献和优化终止子群;
(6) 结束了
(7) 返回 ;
2.2。分解方法
2.2.1。问题分解框架

问题分解框架问题的逻辑结构分解采用分解方法和逻辑结构决定了分解方法的计算复杂度。问题分解框架可以分为两种类型:double-pool分解框架和single-pool分解框架(39]。double-pool分解框架包括一个检测池和一个更新池,执行变量之间的识别检测池,和确定变量存储在更新,如图1(一)。变量的交互结构分解方法基于微分分组属于double-pool分解框架(24,27- - - - - -29日]。single-pool分解框架,两池是集成到一个单一的一个,如图1 (b)的交互决策变量可以被识别。实验(39)表明,single-pool分解框架比double-pool更有利于识别变量分解框架。在本文中,我们结合这两个优点的分解框架和提出一个hybrid-pool分解框架。

2.2.2。微分分组及其改进

对微分函数,决策变量之间的关系有三种:没有关系,直接关系和间接关系24]。基于这三种关系,三种类型的LSGO问题构成:完整的分离问题,部分可分问题,和完全不可分的问题,部分重叠的问题是一种特殊类型的分离问题。问题分解的主要任务是确定决策变量之间的关系。LSGO问题 ,决策向量X 分为 相互排斥的子集,见方程(1), 对于任何

DG分解问题通过识别每一对变量之间的关系。让两个变量标识 ,如果偏导数

在上面的方程中, 是一个非常小的DG的正实数参数用于确定两个变量是否相关。然后 无关 ;否则 有关 如果两个变量之间的关系是间接的,它总干事很难确定这种关系,如描述的问题由以下方程: 在哪里 通过相关 相互作用和DG不能发现之间的关系 因为

问题分解之间的关系通过识别每一对变量是低效的。读数明显减少了菲斯利用递归检测完成问题分解结构未知的变量。两组变量的识别理论证明了太阳等人如下(27]:

是决定的子集向量X , 的单位向量 ,分别为, 是一个可行的解决方案,在哪里 , , 如果一些变量 是相关的,不平等(7)持有。相反, 不相关27]。

根据读数,ERDG使用交互历史信息来完成问题分解,进一步减少了菲斯(27,30.]。然而,读数和ERDG应用扰动变量通过给同一变量的上下界,使扰动识别所有问题是固定的。两个变化的健身价值 在哪里 是候选人的解决方案,给出了上界和下界,分别和mb表示上界的意思吗乌兰巴托和下界。这些变量属于 被分配相同的上界和下界吗 ,分别,不属于的变量 分配mb。

3所示。该方法

3.1。合作共同进化两级分解

在本节中,与TSD中提出了CC,执行问题分解的分解和优化阶段。在分解阶段,第一个候选解决方案的设置“人口”是第一个初始化,然后HPDG组决策变量成不同的子组。在优化阶段,基德动态分解的子维度仍然很高基于HPDG的分解信息,所述算法2。CC提出了可以分解不同类型的问题,在优化阶段,而传统的CC分解之前或期间只优化的问题。

(1) 初始化种群;
(2) 子组 HPDG (FuncIDD);
(3) 年代 最大
(4) 子组 基德(子组);
(5) 传统的CC或contribution-based CC优化子组;
(6) 结束了
(7) 返回健身;
3.2。Hybrid-Pool微分分组
3.2.1之上。单位基于矢量扰动

确定两组变量是相关的,我们应用扰动集。根据IEEE 754算术40),大量的浮点数影响计算精度,和HPD提出使用描述的定值扰动方程(6)和(7),影响识别准确性。我们考虑两种类型的划分问题41]:

类型1:健身价值变化的问题很多,即使很小的上界和很大的下界将这些决策变量。

类型2:健身价值的问题略有变化很小很小的伟大的上界和下界时将这些决策变量。

上述两种类型的健身价值的变化是绝对的变化,和健身的相对变化值定义如下。

定义1。我们的最大和最小值之间的差异问题1和问题2 ,和健身价值的变化 同样的微扰了这两个问题,分别。如果 ,然后健身价值的变化问题1大于2的问题。
定义1意味着健身比较相对变化的大小。变量的扰动是应用于组根据以下方程。根据方程(5),方程描述的UVP策略(8)和(9), 是真实的数字大于0。 子集 决策向量 正在初始化。然后,单位向量 分开计算,决策向量中的变量 不属于 被分配为零,然后应用扰动当前确定变量的子集,分别。

3.2.2。Hybrid-Pool分解框架

hybrid-pool分解框架如图2,检测池和更新池合并,所有已知的分组检测池和更新池和身份不明的变量作为另一个检测池有一个身份不明的子群。hpd的分解产生如下。当前的变量 标识与其他变量的关系在检测池和更新池,如图2。变量之间的识别分为两个部分:一是识别 与身份不明的变量集V,另一个是确定的 通过二进制与每个确定小组互动,如线5 - 6所示的算法3;交互的细节都显示在算法4。然后两个部分之间的交互的结果结合算法的步骤7 - 17行3意味着不相关变量集 ,和非零数字意味着设置相关的索引

(1)
(2) seq和子组 ;
(3)
(4)
(5)
(6)
(7) 如果 然后
(8) 插入 ;
(9) 如果
(10) 如果 然后
(11) 创建新的 ;
(12) 插入 ;
(13) 如果
(14) 如果 然后
(15) 插入 ;
(16) 如果
(17) 删除 V;
(18) 结束了
(19) 返回子组;
(1) 如果 然后
(2)
(3)
(4)
(5)
(6)
(7)
(8) 如果 然后
(9) 如果 然后
(10) 返回中间;
(11) 其他的
(12)
(13) 如果
(14) 其他的
(15) 如果 然后
(16) 返回0;
(17) 其他的
(18)
(19) 如果
(20) 如果
(21) 如果

的台阶二元检测识别当前的变量 与其他变量描述的算法3。首先, 在一次与所有已知的子组;如果 不相关的所有子组,算法退出;否则,已知的子组将分成两个大小相等的部分,和 与一个已知的子组的一部分,如果他们是相关的,子组继续递归;否则, 与其他已知的子组递归地进行交互。继续上面的操作,直到相关的子群 是确定的。

3.2.3。分解HPDG的复杂性分析

检测变量的复杂性 与已知的子组如图3。要有问题是分解后子组,检测深度 p。在花括号表示的一组子组相互作用 子组的数量 水平可以表示为 ,因此,探测深度 ,和HPDG分解的复杂性n维问题是

3.3。信息化动态分解方法

在本节中,我们提出了基德方法限制静态分解方法不能分解完全不可分的问题。基德和HPDG共同构成TSD的方法来提高解决LSGO CC的性能问题。基德在算法中有详细描述5

(1)
(2) 如果 然后
(3) 随机分解
(4) 更新子组;
(5) 如果
(6) 结束时
(7) 返回子组;

基德检查所有子组的维度分解HPDG;如果子群的尺寸超过了子D,该小组是由随机分组分解(18)和更新子组集的子D表示子群维度,潜艇的价值D根据设置的性能优化器使用CC。

4所示。实验结果和讨论

4.1。实验方法

分解方法的性能比较2013年IEEE CEC 2010和CEC的特别会议上大规模全局优化(42,43]。摘要实验分为两个部分。在第一部分,HPDG与DG [24],DG2 [25],读数[27],RDG2 [28],ERDG [30.分解问题。HPDG集 如读数和的值α用来计算 如表所示12


F f1 f2 f3 f4 -f5 f6 f7 -f8 f9 f10 f11 f12 -f15

α 1.00e−12 1.00e−10 1.00e−14 1.00e−12 1.00e−15 1.00e−12 1.00e−14 1.00e−15 1.00e−16 1.00e−12


F f1 -f2 f3 f4 -f5 f6 f7 -f20.

α 1.00e−12 1.00e−03 1.00e−12 1.00e−10 1.00e−20.

选择三个评价指标来评估性能的分解方法:(1)分解精度计算(30.];决策变量是相互corelated分成相同的子群和变量不是彼此corelated分组到不同的子组。在实验表,“分离”和“non-sep”列表示分解分离精度和不可分的变量,分别。(2)功能评估的数量(FEs)用于分解问题(42,43]。(3)本文介绍了菲斯的增长率来评估性能的分解方法对高维问题,如以下方程: 在哪里 表示菲斯的增长率 分别表示两个不同的维度问题的菲斯。

在第二部分,TSD和其他能源与气候变化部的分解方法嵌入到比较问题的优化。自适应差分进化与可选的外部存档(玉)44)是用于优化问题在优化阶段。菲斯是设置为3e+6的每次运行终止条件实验(43]。分解方法和玉的参数被设置为在他们的出版物。

4.2。分解比较
4.2.1。准备比较扰动策略

在本节中,我们验证UVP的有效性。如表中所述3,hpd UVP正确分解四个测试函数f3,f6,f7,f10,提高分解精度f8和f11与保护局定值扰动(FVP)。这是因为UVP适用适当大小的微扰两组变量相互作用时,当扰动采用FVP不能满足不同的需求问题。


F 与UVP保护局 与FVP保护局
菲斯 可分 Non-sep 菲斯 可分 Non-sep

f1 3008年 100.0% - - - - - - 3008年 100.0% - - - - - -
f2 3008年 100.0% - - - - - - 3008年 100.0% - - - - - -
f3 3008年 0.0% - - - - - - 3008年 100.0% - - - - - -
f4 6704年 100.0% 100.0% 6704年 100.0% 100.0%
f5 8014年 100.0% 0.0% 8014年 100.0% 0.0%
f6 10884年 0.0% 0.0% 10884年 100.0% 100.0%
f7 6672年 0.0% 0.0% 6672年 100.0% 100.0%
f8 8865年 - - - - - - 0.0% 9506年 - - - - - - 20.0%
f9 15367年 - - - - - - 100.0% 13668年 - - - - - - 100.0%
f10 13988年 - - - - - - 0.0% 14008年 - - - - - - 100.0%
f11 14298年 - - - - - - 0.0% 14298年 - - - - - - 25.0%
f12 5008年 - - - - - - 100.0% 5008年 - - - - - - 100.0%
f13 13731年 - - - - - - 0.0% 13804年 - - - - - - 0.0%
f14 13737年 - - - - - - 0.0% 13388年 - - - - - - 0.0%
f15 5008年 - - - - - - 100.0% 5008年 - - - - - - 100.0%

4.2.2。分解HPDG和其他分解方法的结果

4总结了分解结果CEC 2013特别会议上大规模的全局优化。除了HPDG正确分解所有的功能f5,f8日,f11日,f13,f15。HPDG遭受一个缺陷检测时的间接变量之间的关系;如果共享变量不分组首先,间接相关的变量不能被分成相同的子群。虽然正确数量的函数分解HPDG DG2相比,类似读数,和RDG2 HPDG使用更少的菲斯;表的最后一行所示37,HPDG正确分解函数比其他方法使用较少的菲斯。HPDG使用最少的菲斯9日15的功能;这是因为HPDG分解复杂度更低比其他方法。


HPDG Non-sep - - - - - - - - - - - - - - - - - - 100.0% 0.0% 100.0% 100.0% 20.0% 100.0% 100.0% 25.0% 100.0% 0.0% 0.0% 100.0% 7
可分 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 3.01e +03 3.01e +03 3.01e +03 6.70e +03 8.01e +03 1.09e +04 6.67e +03 9.51e +03 1.37e +04 1.40e +04 1.43e +04 5.01e +03 1.38e +04 1.34e +04 5.01e +03

RDG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 80.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 2
可分 100.0% 100.0% 0.0% 100.0% 100.0% 0.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 3.00e +03 3.00e +03 6.01e +03 9.83e +03 9.90e +03 1.16e +04 9.81e +03 1.94e +04 1.91e +04 1.99e +04 1.94e +04 5.09e +04 1.52e +04 1.61e +04 5.99e +03

读数 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 91.0% 0.0% 70.0% 100.0% 86.0% 0.0% 100.0% 0.0% 100.0% 100.0% 1
可分 100.0% 100.0% 0.0% 100.0% 100.0% 4.0% 27.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 3.01e +03 3.01e +03 6.00e +03 9.84e +03 1.11e +04 1.40e +04 1.19e +04 1.97e +04 1.97e +04 2.00e +04 1.13e +04 5.09e +04 8.60e +03 9.54e +03 6.15e +03

DG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 50.0% 80.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0
可分 100.0% 100.0% 0.0% 5.4% 100.0% 0.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 4.10e +05年 4.10e +05年 5.01e +05年

DG Non-sep - - - - - - - - - - - - - - - - - - 49.0% 66.0% 50.0% 0.0% 65.0% 100.0% 65.0% 0.0% 0.0% 0.0% 0.0% 100.0% 1
可分 100.0% 100.0% 100.0% 5.0% 100.0% 100.0% 9.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.00e +06 1.00e +06 1.00e +06 1.60e +04 5.31e +05年 5.81e +05年 1.27e +04 2.27e +04 1.77e +04 4.80e +04 9.88e +03 1.51e +05年 5.97e +03 1.40e +04 2.00e +03

F f1 f2 f3 4 5 6 7 8 9 10 11 12 13 14 15 总数

4.2.3。分解结果高维函数

2013年以来CEC的结构特别会议上大规模全局优化是固定的,分解方法的鲁棒性比较扩展高维CEC上的2010特别会议在大规模的全局优化。2010功能扩展高维CEC一致在原始CEC的大规模全局优化[2010特别会议30.]。

5- - - - - -9总结的分解结果分解方法1000 - 5000维的函数。除了DG,每个分解方法有相似的分解精度扩展高维CEC的2010功能,都可以分解其中大部分是正确的,但菲斯是明显不同的。随着尺寸的增长,菲斯用DG和DG2增加最多,读数和RDG2效仿,ERDG HPDG是最好的。这是因为DG和DG2的复杂性 (24,25],读数和RDG2的复杂性 (27,28]。表10总结了菲斯的增长率所使用的读数,ERDG,和HPDG计算方程(10)。菲斯的至少增长使用ERDG HPDG;这是因为ERDG使用变量相互作用的历史信息,避免检查一些变量之间的相互关系30.],HPDG的复杂性 ,这是最低的。使用的菲斯HPDG和ERDG可比。如表中所述10菲斯的增长率被HPDG略优于ERDG。


HPDG Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0%
可分 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 3.01e +03 3.01e +03 3.01e +03 5.01e +03 5.01e +03 5.01e +03 5.01e +03 5.26e +03 8.31e +03 8.31e +03 1.23e +04 8.31e +03 9.75e +03 1.36e +04 1.36e +04 1.36e +04 1.36e +04 1.59e +04 5.01e +03 5.01e +03

RDG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 3.00e +03 3.00e +03 5.99e +03 4.29e +03 4.24e +03 8.56e +03 4.22e +03 5.60e +03 1.04e +04 1.40e +04 1.37e +04 1.43e +04 2.92e +04 2.06e +04 2.05e +04 2.09e +04 2.08e +04 4.99e +04 5.99e +03 5.09e +04

读数 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 3.01e +03 3.01e +03 6.00e +03 4.21e +03 4.15e +03 5.10e +04 4.23e +03 5.61e +03 1.43e +04 1.40e +04 1.37e +04 1.43e +04 2.92e +04 2.06e +04 2.05e +04 2.09e +04 2.08e +04 4.99e +04 6.00e +03 5.09e +04

DG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 8.6% 100.0% 100.0% 100.0% 100.0% 8.6% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年 5.01e +05年

DG Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 0.0% 0.0% 100.0% 100.0% 90.0% 100.0% 0.0% 100.0% 100.0% 80.0% 100.0% 0.0% 100.0% 0.0%
可分 100.0% 100.0% 100.0% 3.5% 100.0% 100.0% 26.1% 14.0% 100.0% 100.0% 100.0% 100.0% 21.4% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.00e +06 1.00e +06 1.00e +06 1.46e +04 9.06e +05年 9.06e +05年 6.77e +04 2.33e +04 2.71e +05年 2.73e +05年 2.71e +05年 2.71e +05年 5.03e +04 20.e +044年 2.10e +04 2.11e +04 2.10e +04 3.96e +04 2.00e +03 1.55e +05年

F f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 f20.


HPDG Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0%
可分 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 6.01e +03 6.01e +03 6.01e +03 9.97e +03 9.97e +03 9.97e +03 9.97e +03 1.02e +04 1.86e +04 1.86e +04 2.88e +04 1.86e +04 2.07e +04 3.11e +04 3.11e +04 3.11e +04 3.11e +04 3.42e +04 1.00e +04 1.11e +04

RDG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 6.00e +03 6.00e +03 1.20e +04 7.43e +03 7.58e +03 2.21e +06 7.45e +03 9.06e +03 3.36e +04 3.34e +04 3.08e +04 3.34e +04 6.44e +04 5.08e +04 5.21e +04 5.11e +03 5.18e +04 1.12e +05年 1.20e +04 1.14e +05年

读数 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 6.01e +03 6.01e +03 1.20e +04 7.44e +03 7.54e +03 5.32e +04 7.46e +03 9.07e +03 3.36e +04 3.34e +04 3.08e +04 3.34e +04 6.44e +04 5.08e +04 5.21e +04 5.11e +04 5.19e +04 1.12e +05年 1.20e +04 1.14e +05年

DG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 22.1% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06 2.00e +06

DG Non-sep - - - - - - - - - - - - - - - - - - 0.0 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 85.0% 100.0% 0.0% 100.0% 100.0% 87.5% 100.0% 0.0% 100.0% 0.0%
可分 100.0% 100.0% 100.0% 3.0% 100.0% 100.0% 5.0% 4.0% 100.0% 100.0% 100.0% 100.0% 18.4% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 4.00e +06 4.00e +06 4.00e +06 3.34e +04 3.81e +06 3.81e +06 3.20e +04 2.80e +04 1.10e +06 1.10e +06 1.10e +06 1.09e +06 1.38e +05年 8.20e +04 8.20e +04 8.23e +04 8.20e +04 1.82e +05年 4.00e +03 5.83e +05年

F f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 f20.


HPDG Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0%
可分 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 9.01e +03 9.01e +03 9.01e +03 1.47e +04 1.47e +04 1.47e +04 1.47e +04 1.50e +04 2.95e +04 2.95e +04 4.45e +04 2.95e +04 3.22e +04 4.98e +04 4.98e +04 4.98e +04 4.98e +04 5.34e +04 1.50e +04 1.50e +04

RDG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 9.00e +03 9.00e +03 1.80e +04 1.06e +04 1.06e +04 1.84e +06 1.05e +04 1.20e +04 5.48e +04 5.51e +04 5.06e +04 5.52e +04 1.01e +05年 8.62e +04 8.66e +04 8.59e +04 8.63e +04 1.77e +05年 1.80e +04 1.82e +05年

读数 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 9.01e +03 9.01e +03 1.80e +04 1.06e +04 1.06e +04 6.03e +04 1.05e +04 1.20e +04 5.49e +04 5.51e +04 5.09e +04 5.52e +04 1.01e +05年 8.62e +04 8.66e +04 8.59e +04 8.63e +04 1.77e +05年 1.80e +04 1.82e +05年

DG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 8.3% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06 4.50e +06

DG Non-sep - - - - - - - - - - - - - - - - - - 0.0% 100.0% 100.0% 0.0% 0.0% 100.0% 100.0% 70.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 100.0% 3.0% 100.0% 100.0% 17.0% 4.0% 100.0% 100.0% 100.0% 100.0% 5.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 9.00e +06 9.00e +06 9.00e +06 3.76e +04 8.71e +06 8.71e +06 2.74e +05年 3.87e +04 2.45e +06 2.48e +06 2.53e +06 2.49e +06 9.50e +04 1.83e +05年 1.83e +05年 1.84e +05年 1.83e +05年 2.47e +05年 6.00e +03 5.39e +05年

F f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 f20.


HPDG Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0%
可分 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.20e +04 1.20e +04 1.20e +04 2.00e +04 2.00e +04 2.00e +04 2.00e +04 2.02e +04 4.11e +04 4.11e +04 6.52e +04 4.11e +04 4.46e +04 7.00e +04 7.00e +04 7.00e +04 7.00e +04 7.45e +04 2.00e +04 2.00e +04

RDG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.20e +04 1.20e +04 2.40e +04 1.38e +04 1.38e +04 1.55e +06 1.38e +04 1.54e +04 7.81e +04 7.79e +04 7.20e +04 7.80e +04 1.41e +05年 1.24e +05年 1.24e +05年 1.23e +05年 1.23e +05年 2.44e +05年 2.40e +04 2.51e +05年

读数 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.20e +04 1.20e +04 2.40e +04 1.39e +04 1.38e +04 6.41e +04 1.38e +04 1.54e +05年 7.81e +04 7.79e +04 7.29e +04 7.80e +04 1.41e +05年 1.24e +05年 1.24e +05年 1.23e +05年 1.23e +05年 2.44e +05年 2.40e +04 2.51e +05年

DG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 15.7% 100.0% 100.0% 100.0% 99.8% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06 8.00e +06

DG Non-sep - - - - - - - - - - - - - - - - - - 0.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 85.0% 100.0% 0.0% 100.0% 100.0% 86.5% 100.0% 0.0% 100.0% 0.0%
可分 100.0% 100.0% 100.0% 3.5% 100.0% 100.0% 20.0% 32.0% 100.0% 100.0% 100.0% 100.0% 10.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.60e +07年 1.60e +07年 1.60e +07年 2.87e +04 1.56e +07年 1.56e +07年 5.54e +05年 1.49e +06 4.36e +06 4.39e +06 4.39e +06 4.41e +06 3.29e +05年 8.72e +04 3.24e +05年 3.26e +05年 3.24e +05年 5.20e +05年 8.00e +03 1.72e +06

F f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 f20.


HPDG Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0%
可分 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.50e +04 1.50e +04 1.50e +04 2.50e +04 2.50e +04 2.50e +04 2.50e +04 2.52e +04 5.29e +04 5.29e +04 8.30e +04 5.29e +04 5.67e +04 9.07e +04 9.07e +04 9.07e +04 9.07e +04 9.47e +04 2.50e +04 2.50e +04

RDG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.50e +04 1.50e +04 2.40e +04 1.68e +04 1.70e +04 1.44e +06 1.68e +04 1.83e +04 1.02e +05年 1.02e +05年 9.42e +04 1.02e +05年 1.82e +05年 1.63e +05年 1.63e +05年 1.64e +05年 1.64e +05年 3.18e +05年 3.00e +04 3.26e +05年

读数 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.50e +04 1.50e +04 3.01e +04 1.68e +04 1.70e +04 7.05e +04 1.68e +04 1.83e +04 1.02e +05年 1.02e +05年 9.42e +04 1.02e +05年 1.82e +05年 1.63e +05年 1.63e +05年 1.64e +05年 1.64e +05年 3.18e +05年 3.00e +04 3.26e +05年

DG2 Non-sep - - - - - - - - - - - - - - - - - - 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0% 100.0%
可分 100.0% 100.0% 0.0% 100.0% 100.0% 8.3% 100.0% 100.0% 100.0% 100.0% 0.0% 100.0% 100.0% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年 1.25e +07年

DG Non-sep - - - - - - - - - - - - - - - - - - 0.0% 100.0% 100.0% 0.0% 0.0% 100.0% 100.0% 74.0% 100.0% 0.0% 100.0% 100.0% 80.0% 100.0% 0.0% 100.0% 0.0%
可分 100.0% 100.0% 100.0% 2.0% 100.0% 100.0% 31.1% 3.8% 100.0% 100.0% 100.0% 100.0% 12.6% - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -
菲斯 2.48e +07年 2.50e +07年 2.50e +07年 6.05e +04 2.45e +07年 2.45e +07年 2.44e +06 8.95e +04 6.97e +06 6.87e +06 6.95e +06 6.89e +06 5.95e +05年 5.05e +05年 5.05e +05年 5.11e +05年 5.05e +05年 9.82e +05年 1.00e +04 1.14e +06

F f1 f2 f3 f4 f5 f6 f7 f8 f9 f10 f11 f12 f13 f14 f15 f16 f17 f18 f19 f20.


分解方法 读数(%) ERDG (%) HPDG (%)

D= 1000D= 2000 124.1 116年。 114.4
D= 2000D= 3000 57.1 57.1 54.2
D= 3000D= 4000 37.7 36.7 37.2
D= 4000D= 5000 28.0 29.3 27.1

4.3。CC与分解方法的优化结果

11总结了优化分解方法的结果被嵌入在能源与气候变化部(24]。DECC-TSD提出本文达到最好的优化结果六个功能。与最先进的DECC-ERDG相比,DECC-TSD是完全不可分的函数更有利f15。因此,DECC-TSD减轻CC的困境与静态分解解决完全不可分的问题。


F DECC-RDG DECC-RDG2 DECC-ERDG DECC-HPDG DECC-TSD

f1 的意思是
性病
3.66E +11
1.24E +10
3.66E +11
1.28E +10
3.41E +11
1.22E +10
3.68E +11
1.85E +10
3.69E +11
1.36E +10

f2 的意思是
性病
1.34E +05年
4.43E +03
1.36E +05年
4.39E +03
1.44E +05年
4.40E +03
1.20E +05年
3.67E +03
1.21E +05年
3.55E +03

f3 的意思是
性病
3.42E +01
5.31E−03
3.73E +01
556年E−03
3.41E +01
5.41E−03
2.17E +01
7.14E−03
2.16E +01
6.84E−03

f4 的意思是
性病
4.53E +12
1.98E +11
4.33E +12
1.75E +11
4.13E +12
1.27E +11
1.89E +12
4.22E +11
3.33E +12
5.36E +11

f5 的意思是
性病
5.21E +07年
4.32E +06
5.28E +07年
4.35E +06
1.21E +07年
2.12E +06
2.83E +07年
2.34E +06
3.24E +07年
2.97E +06

f6 的意思是
性病
1.10E +06
1.21E +02
1.13E +06
1.19E +02
9.98E +06
1.31E +02
1.07E +06
9.58E +02
1.07E +06
7.87E +02

f7 的意思是
性病
6.12E +11
3.01E +11
6.31E +11
3.10E +11
1.12E +11
2.47E +11
2.82E +11
3.12E +11
1.25E +11
4.07E +10

f8 的意思是
性病
5.11E +15
1.99E +15
5.32E +15
1.78E +15
5.11E +14
1.54E +14
7.78E +17
1.66E +17
8.14E +17
2.11E +17

f9 的意思是
性病
4.91E +09年
2.00E +08年
4.93E +09年
2.05E +08年
3.91E +08年
1.56E +07年
1.70E +09年
1.57E +08年
1.46E +09年
1.99E +08年

f10 的意思是
性病
9.97E +07年
2.51E +06
9.88E +07年
2.43E +06
7.39E +06
1.76E +05年
9.58E +07年
2.31E +05年
9.58E +07年
2.56E +05年

f11 的意思是
性病
4.99E +14
1.21E +14
4.97E +08年
1.36E +08年
6.29E +07年
2.87E +07年
1.09E +14
1.23E +14
2.28E +12
1.13E +12

f12 的意思是
性病
7.78E +11
3.18E +10
7.86E +11
3.27E +10
6.47E +11
1.63E +10
8.70E +11
4.64E +10
1.66E +11
1.23E +10

f13 的意思是
性病
3.45E +09年
7.01E +08年
3.58E +09年
7.18E +08年
1.53E +14
4.53E +08年
1.87E +16
1.84E +16
1.41E +14
1.99E +14

f14 的意思是
性病
2.53E +09年
1.59E +09年
2.43E +09年
1.35E +09年
1.78E +09年
5.83E +08年
1.25E +15
7.00E +14
6.99E +13
2.05E +13

f15 的意思是 9.09E +13
2.49E +13
9.09E +13
2.50E +13
7.08E +13
2.50E +13
8.61E +13
2.39E +13
2.91E +11
2.81E +11
性病

完全可分功能f1,f2,每个分解方法分解使用相同的菲斯的问题,所以他们实现相同的结果。因为HPDG使用最少的菲斯分解f3和f6,HPDG和TSD中取得最好的成绩。在一定程度上可分函数f13、读数和RDG2取得最好的成绩,因为HPDG ERDG正确不分解。DECC-TSD的优化结果与灰色背景的表11表明DECC-HPDG相比更好的优化等级。在TSD中的第一阶段,HPDG不能减少的尺寸完全不可分的函数f15,在TSD中第二阶段,基德检测到的维数f15是高的,所以基德动态分解f15日,因此DECC-TSD的优化结果优于DECC-HPDGf15。同样,DECC-TSD的优化结果f11比DECC-HPDG要好。尽管HPDG不分解f12岁,f13个正确,基德执行有效的降维子组的优化阶段,所以DECC-TSD有更好的成绩。

5。结论

在本文中,我们提出一个TSD中提高解决LSGO CC的性能问题。在TSD中的第一阶段,HPDG提出,它提供了一个变量检测结构保护局非常低的复杂性分解问题,并提出了UVP保护局改善分解精度。HPDG进一步减少了菲斯用于分解LSGO问题。在TSD中第二阶段,基德分解子组与高维度基于HPDG的分解信息。TSD中减轻CC的困境与静态分解解决完全不可分的问题,减少分解方法的计算成本。

在未来的工作中,我们计划分解精度的进一步提高HPDG和研究新的算法来解决完全不可分的LSGO问题。

数据可用性

验证了本文提出的算法对两个测试套件与基准功能描述在文献[42]和[43]。

的利益冲突

作者宣称没有利益冲突。

确认

这项工作得到了国家自然科学基金(基金号。61763002和61763002),广西科技重大项目(批准号2020 aa21077021),广西的基础实验中心的信息科学(批准号KF1401)。

引用

  1. 问:杨,W.-N。陈,t·顾et al .,“基于航段主要学习群优化器对大规模优化”IEEE控制论卷,47号9日,第2910 - 2896页,2017年。视图:出版商的网站|谷歌学术搜索
  2. r·巴斯e .贝聿铭m·蒙松f·奥尔特加和l .苏亚雷斯“轻量级参数设计优化4 d印刷部分,“集成计算机辅助工程,24卷,不。3、225 - 240年,2017页。视图:出版商的网站|谷歌学术搜索
  3. 诉l·s·席尔瓦,a . a . Emerick库托p,和j·l·d·阿尔维斯”历史匹配和生产优化下不确定性,应用闭环水库管理”石油科学与工程》杂志上卷,157年,第874 - 860页,2017年。视图:出版商的网站|谷歌学术搜索
  4. 答:首歌,W.-N。陈,t·顾h .元,s .邝和j·张,“历史档案和分布式虚拟网络嵌入系统基于集合的粒子群优化,“IEEE系统,人,和控制论:系统,51卷,不。2、927 - 942年,2021页。视图:出版商的网站|谷歌学术搜索
  5. 李x r . Tang, j .赖”小说最优能源战略基于大规模的海上混合能源系统全局优化,“应用能源卷,228年,第264 - 254页,2018年。视图:出版商的网站|谷歌学术搜索
  6. l . Ma、s . Cheng和y史,“提高学习效率的头脑风暴学习通过正交优化设计,“IEEE系统,人,和控制论:系统,51卷,不。11日,第6742 - 6723页,2021年。视图:出版商的网站|谷歌学术搜索
  7. 杨y, y, y, h .曰“微分进化算法与人口知识融合图像配准策略,”复杂和智能系统,硕士论文,2021页。视图:出版商的网站|谷歌学术搜索
  8. 吴x, y, j·刘,n .粉丝,“一种新的混合算法求解大规模的全局优化问题,“IEEE访问7卷,第103364 - 103354页,2019年。视图:出版商的网站|谷歌学术搜索
  9. m . s . Mahdavi大肠期刊,s . Rahnamayan”Metaheuristics大规模全球持续优化:一项调查,“信息科学卷,295年,第428 - 407页,2015年。视图:出版商的网站|谷歌学术搜索
  10. l . s . Cheng妈,h . Lu, x,, y,“进化计算求解基于搜索的数据分析问题,“人工智能审查,54卷,不。2、1321 - 1348年,2020页。视图:出版商的网站|谷歌学术搜索
  11. h·刘,刘、李x, y . Wang”两阶段混合算法和一种新的分解方法大规模优化”集成计算机辅助工程,25卷,不。4、349 - 367年,2018页。视图:出版商的网站|谷歌学术搜索
  12. h·刘,刘x, y . Wang和s .关”效应的实证研究分组大规模优化策略”《2016年国际神经网络(IJCNN)联合会议,页3433 - 3439,温哥华,不列颠哥伦比亚,加拿大,2016年7月。视图:出版商的网站|谷歌学术搜索
  13. d . Yazdani m . n . Omidvar j . Branke t·t·阮和x姚明,“扩大动态优化问题:“分而治之”的方法,“IEEE进化计算,24卷,不。1、1 - 15,2020页。视图:出版商的网站|谷歌学术搜索
  14. a . Vakhnin和大肠Sopov调查改善合作共同进化的大规模全局优化问题,“算法,14卷,不。5,146年,页2021。视图:出版商的网站|谷歌学术搜索
  15. j .梁r·刘,k . Yu, b .曲”动态multi-swarm与协同进化粒子群优化大规模全局优化,“软件学报卷,29号9日,第2605 - 2595页,2018年。视图:谷歌学术搜索
  16. J.-R。剑,Z.-H。詹,j .张“大规模进化优化:一项调查和实验比较研究,“国际期刊的机器学习和控制论,11卷,不。3、729 - 745年,2020页。视图:出版商的网站|谷歌学术搜索
  17. X.-Y。张,Y.-J。林锣,y, j . Zhang s邝和j·张,“大规模动态合作共同进化优化,”IEEE进化计算,23卷,不。6,935 - 948年,2019页。视图:出版商的网站|谷歌学术搜索
  18. m . n . Omidvar x, z, x和姚明,“合作共同进化通过更频繁的随机分组,为大规模优化”学报2010年IEEE国会进化计算(CEC),页1 - 8,巴塞罗那,西班牙,2010年7月。视图:出版商的网站|谷歌学术搜索
  19. m . n . Omidvar李x, x姚明,“合作共同进化δ分组大规模不可分离的函数优化,”学报2010年IEEE国会进化计算(CEC),页1 - 8,巴塞罗那,西班牙,2010年7月。视图:出版商的网站|谷歌学术搜索
  20. t射线和x姚明,”合作共同进化算法与基于相关性自适应可变分区,”学报2009年IEEE国会进化计算(CEC)特隆赫姆,页983 - 989年,挪威,2009年5月。视图:出版商的网站|谷歌学术搜索
  21. w . l . Li方、y美和王,“合作共同进化大规模全局优化基于模糊分解,“软计算,25卷,不。5,3593 - 3608年,2021页。视图:出版商的网站|谷歌学术搜索
  22. 李x, x马,问:Zhang et al .,“调查合作协同进化算法,IEEE进化计算,23卷,不。3、421 - 441年,2019页。视图:出版商的网站|谷歌学术搜索
  23. X.-M。胡,F.-L。他,W.-N。陈,j .张”合作共同进化快速相关性识别大规模优化”信息科学卷,381年,第160 - 142页,2017年。视图:出版商的网站|谷歌学术搜索
  24. m . n . Omidvar x, y,和x姚明,“合作共同进化微分分组大规模优化”IEEE进化计算,18卷,不。3、378 - 393年,2014页。视图:出版商的网站|谷歌学术搜索
  25. m . n . Omidvar m .杨y梅,x, x和姚明,“DG2:更快和更准确的微分分组大规模黑箱优化”IEEE进化计算,21卷,不。6,929 - 942年,2017页。视图:出版商的网站|谷歌学术搜索
  26. 李x, y, m . n . Omidvar, x和姚明,“竞争分治算法大规模黑盒无约束优化,“ACM交易的数学软件,42卷,不。2 - 24,2016页。视图:出版商的网站|谷歌学术搜索
  27. y太阳、m . Kirley和s . k . Halgamuge“递归分解方法大规模持续优化,“IEEE进化计算,22卷,不。5,647 - 661年,2017页。视图:出版商的网站|谷歌学术搜索
  28. y太阳,m . Omidvar m . Kirley,李x”自适应阈值参数估计与递归分解微分分组问题,”诉讼的2018的遗传和进化计算会议《京都议定书》,页889 - 896年,日本,2018年7月。视图:谷歌学术搜索
  29. 李x, y的太阳,a·恩斯特和m . n . Omidvar”大规模优化问题的分解与重叠组件”学报2019年IEEE国会进化计算(CEC),页326 - 333,惠灵顿,新西兰,2019年6月。视图:出版商的网站|谷歌学术搜索
  30. 周m ., a、c·李和x姚明,“一个有效的递归大规模连续微分分组问题,“IEEE进化计算,25卷,不。1,第171 - 159页,2021。视图:出版商的网站|谷歌学术搜索
  31. l .太阳,林l, m . Gen h·李,“协同进化算法与MRF-based分解机制灵活的调度与不确定性,”学报2019年IEEE国际会议在智能制造、工业和物流工程(微笑)杭州,页230 - 234年,中国,2019年4月。视图:出版商的网站|谷歌学术搜索
  32. H.-B。徐、f·李和h .沈,“三级递归微分分组方法大规模持续优化,“IEEE访问,8卷,第141957 - 141946页,2020年。视图:出版商的网站|谷歌学术搜索
  33. f . y . Wang h . Liu, t .宗庆后和李x”合作共同进化计算公式变量分组大规模全局优化,“进化计算,26卷,不。4、569 - 596年,2018页。视图:出版商的网站|谷歌学术搜索
  34. m·杨m . n . Omidvar c·李et al .,“有效的资源分配在合作共同进化大规模全局优化,“IEEE进化计算,21卷,不。4、493 - 505年,2017页。视图:出版商的网站|谷歌学术搜索
  35. j·m·杨答:周,c . Li关,和x燕,“CCFR2:协同进化框架,用于大规模全局优化更有效的合作,”信息科学卷,512年,第79 - 64页,2020年。视图:出版商的网站|谷歌学术搜索
  36. m . n . Omidvar李x, x姚明,“聪明的使用计算资源协同进化算法,基于贡献的合作”《第13届会议上遗传与进化计算,页1115 - 1122,都柏林,爱尔兰,2011年7月。视图:出版商的网站|谷歌学术搜索
  37. b . Kazimipour m . n . Omidvar x,和A . k .秦”contribution-based合作协同进化算法的灵敏度分析,”学报2015年IEEE国会进化计算(CEC)仙台,页417 - 424年,日本,2015年5月。视图:出版商的网站|谷歌学术搜索
  38. m . n . Omidvar b . Kazimipour x, x和姚明,“CBCC3-a contribution-based合作协同进化算法和改进的勘探/开发平衡,”学报2016年IEEE国会进化计算(CEC),页3541 - 3548,温哥华,不列颠哥伦比亚,加拿大,2016年7月。视图:出版商的网站|谷歌学术搜索
  39. 李张x天雪,k . r . et al .,”一个架构single-pool分解框架大规模全局优化,“应用软计算文章ID 106295卷,92年,2020年。视图:出版商的网站|谷歌学术搜索
  40. IEEE,Std 754 - 2019年IEEE标准浮点算术,IEEE,皮斯卡塔韦,新泽西,美国,2019年。视图:出版商的网站
  41. 王y . h . Liu, n .粉丝,“混合深分组大规模全局优化算法,”IEEE进化计算,24卷,不。6,1112 - 1124年,2020页。视图:出版商的网站|谷歌学术搜索
  42. k . Tang x姚明,p . Suganthan z, t·威尔斯,“基准函数CEC的2010特别会议在大规模全局优化和竞争,“科技代表。,页1、自然启发的计算和应用。实验室、中国科技大学、合肥,中国,2010年,科技报告。视图:谷歌学术搜索
  43. 李x k . Tang m . n . Omidvar z杨和k .秦“基准函数CEC 2013特别会议和竞争大规模全局优化,“基因,7卷,不。33,p . 2013。视图:谷歌学术搜索
  44. j . Zhang和a·c·桑德森,”小玉:自适应差分进化与可选的外部存档,“IEEE进化计算,13卷,不。5,945 - 958年,2009页。视图:出版商的网站|谷歌学术搜索

版权©2021 h . d .悦和y的太阳。这是一个开放的分布式下文章知识共享归属许可,它允许无限制的使用、分配和复制在任何媒介,提供最初的工作是正确引用。


更多相关文章

PDF 下载引用 引用
下载其他格式更多的
订单打印副本订单
的观点53
下载67年
引用

相关文章

文章奖:2020年杰出的研究贡献,选择由我们的首席编辑。获奖的文章阅读