[发明专利]MOEA/D分区方法、装置、设备及计算机存储介质

权利要求书

1.一种基于spark计算框架的MOEA/D分区方法，其特征在于，所述方法基于主从模式，包括：

主机通过配置输入步骤、权向量排序步骤、权向量分区步骤对种群进行划分，并将种群划分后的各子问题分发到各个副机上计算，以及输出最终分区结果；

各副机计算子问题完毕之后，将计算结果汇总至主机；

其中，所述主机通过配置输入步骤、权向量排序步骤、权向量分区步骤对种群进行划分，并将种群划分后的各子问题分发到各个副机上计算，以及输出最终分区结果，具体包括以下步骤：

步骤S11：主机配置输入MOEA/D分区所需相关参数；其中，MOEA/D分区所需相关参数包括多目标问题、停止准则、N：MOEA/D中定义的子问题个数、均匀分布的N个权向量：λ¹，……，λ^N、T：每个权向量的邻居权向量个数、以及分区数量P；

步骤S12：对权向量λ¹，……，λ^N按元素键值进行排序；

步骤S13：将排序后的λ¹，……，λ^N按权向量之间的距离分为P组；

每个分区都在整个搜索空间内计算一部分PF，而所有分区的并集，就是整个搜索空间；如果将每个分区内计算的最优解做并集，则可以获得整个的PF； 间隔分区在高维空间，利用权向量之间的距离，以此分配分区；

步骤S14：将P组权向量作为输入，配合MOEA/D分区所需相关参数，输入到MOEA/D中，得到P个MOEA/D实例；

步骤S15：将P个MOEA/D实例分配到各个副机运行，由各个副机分别计算种群分区后的各子问题；

步骤S16：从各个副机收集各子问题的解，将各子问题的解合并，并取出被支配解，输出最终结果；

其中，步骤S12：对权向量λ¹，……，λ^N按元素键值进行排序，具体包括：

从输入的权向量λ¹，……，λ^N中取出向量λ¹，……，λ^N的任一个元素为键值，对剩余权向量进行从小到大排序，如果剩余权向量中任一元素与键值相等，则就从剩余权向量λ¹，……，λ^N中取出任一个元素为键值重新进行比较，以此类推，完成权向量λ¹，……，λ^N的排序。