[发明专利]一种基于两阶段分工协作的约束多目标优化方法

说明书

本发明提出了一种基于两阶段分工协作的约束多目标优化方法，包括以下步骤：初始化种群1和种群2交叉变异产生子代；当前的迭代次数未超过总迭代次数设定百分比值时，进入算法第一阶段：对种群1、种群2分别进行无约束、有约束的环境选择，并根据种群1进行采样生成种群3；否则，进入算法第二阶段：对种群1、种群2分别进行有约束的环境选择，并根据种群1进行采样生成种群3；然后采用双重精英归档策略保存每代的最优解，同时第一重归档的结果参与算法第二阶段的环境选择。重复上述步骤，直至迭代次数达到总迭代次数，输出种群。该方法解决了具有复杂约束条件的多目标优化问题，能够平衡种群的收敛性、多样性和可行性，具有良好的适应性。

【技术领域】

本发明涉及多目标优化和多目标决策的技术领域，特别是一种基于两阶段分工协作的约束多目标优化方法。

【背景技术】

多目标优化问题广泛存在于现实生活中，多目标优化问题的求解在人们的日常生活和工程应用等实际问题中具有非常重要的作用。多目标优化问题的各个子目标之间通常是矛盾的，一个子目标的改善可能会引起另一个或另外几个子目标的恶化，即同时使所有子目标达到最优是不可能的，只能在多个子目标之间进行协调和折衷处理，使各个子目标都尽可能地达到最优。但是，随着社会生产的快速发展，许多复杂的约束多目标优化问题被提出，它们集中在工程应用，金融，等生活领域，同时具有可行区域狭小，分散，不连续等特点。现有的约束多目标优化算法，在解决这类问题时往往对目标空间的搜索不够充分，从而导致局部最优和提前收敛的情况出现，最后并不能达到理想的结果，获得足够的折衷解。

【发明内容】

本发明的目的就是解决现有技术中的问题，提出一种基于两阶段分工协作的约束多目标优化方法，能够解决具有复杂约束条件的多目标优化问题，并且能平衡种群的收敛性、多样性和可行性，具有良好的适应性。

为实现上述目的，本发明提出了一种基于两阶段分工协作的约束多目标优化方法，包括以下步骤：

S1.随机初始化种群1和种群2；

S2.将种群1和种群2进行交叉变异处理产生子代；

S3.判断算法当前的迭代次数是否超过总迭代次数设定百分比值，当迭代次数未超过总迭代次数设定百分比值时，进入步骤S4；否则，进入步骤S5；

S4.算法第一阶段：对种群1进行无约束的环境选择，种群2进行带约束的环境选择，并根据种群1进行采样生成种群3，同时检测种群1和种群2的状态，在满足种群1中非支配个体或种群2中非支配个体占比大于0.9时，对种群1或种群2进行双种群部分初始化操作，然后进入步骤S6；

S5.算法第二阶段：对种群1和种群2分别进行带约束的环境选择，并根据种群1进行采样生成种群3，然后进入步骤S6；

S6.采用双重精英归档策略保存每代种群1、种群2和种群3中的最优解，同时第一重归档的结果参与算法第二阶段的环境选择；

S7.判断算法当前的迭代次数是否超过总迭代次数，若未超过总迭代次数，则返回步骤S2；否则，输出种群。

作为优选，步骤S2中，将种群1和种群2划分为数量相等的两个部分，分别为a，b，对a部分采用模拟二进制交叉和多项式变异的方法进行交叉变异产生子代，对于b部分采用差分进化的方法进行交叉变异产生子代，然后合并两个部分作为新的子代。

作为优选，步骤S3中，当迭代次数未超过总迭代次数60％时，进入步骤S4；否则，进入步骤S5。

作为优选，步骤S4中，种群3是在种群1的基础上进行阶段动态采样获得的，在算法第一阶段，首先在种群1中选取距离参考方向近的个体作为指导解，然后根据指导解在整个搜索空间内生成一些靠近前沿的解作为种群3。