Zhang Huan, Ding Jinliang, Jiang Min, Tan Kay Chen, Chai Tianyou
IEEE Trans Cybern. 2022 Oct;52(10):11240-11253. doi: 10.1109/TCYB.2021.3070434. Epub 2022 Sep 19.
For dynamic multiobjective optimization problems (DMOPs), it is challenging to track the varying Pareto-optimal front. Most traditional approaches estimate the Pareto-optimal sets in the decision space. However, the obtained solutions do not necessarily satisfy the desired properties of decision makers in the objective space. Inverse model-based algorithms have a great potential to solve such problems. Nonetheless, the existing ones have low precision for handling DMOPs with nonlinear correlations between the objective and decision vectors, which greatly limits the application of the inverse models. In this article, an inverse Gaussian process (IGP)-based prediction approach for solving DMOPs is proposed. Unlike most traditional approaches, this approach exploits the IGP to construct a predictor that maps the historical optimal solutions from the objective space to the decision space. A sampling mechanism is developed for generating sample points in the objective space. Then, the IGP-based predictor is employed to generate an effective initial population by using these sample points. The proposed method by introducing IGP can obtain solutions with better diversity and convergence in the objective space, which is more responsive to the demand of decision makers than the traditional methods. It also has better performance than other inverse model-based methods in solving nonlinear DMOPs. To investigate the performance of the proposed approach, experiments have been conducted on 23 benchmark problems and a real-world raw ore allocation problem in mineral processing. The experimental results demonstrate that the proposed algorithm can significantly improve the dynamic optimization performance and has certain practical significance for solving real-world DMOPs.
对于动态多目标优化问题(DMOPs),跟踪变化的帕累托最优前沿具有挑战性。大多数传统方法在决策空间中估计帕累托最优集。然而,所获得的解不一定满足目标空间中决策者的期望属性。基于逆模型的算法在解决此类问题方面具有很大潜力。尽管如此,现有的算法在处理目标向量和决策向量之间具有非线性相关性的DMOPs时精度较低,这极大地限制了逆模型的应用。本文提出了一种基于逆高斯过程(IGP)的预测方法来解决DMOPs。与大多数传统方法不同,该方法利用IGP构建一个预测器,将目标空间中的历史最优解映射到决策空间。开发了一种采样机制,用于在目标空间中生成采样点。然后,利用基于IGP的预测器通过这些采样点生成一个有效的初始种群。所提出的方法通过引入IGP可以在目标空间中获得具有更好多样性和收敛性的解,比传统方法更能响应决策者的需求。在解决非线性DMOPs方面,它也比其他基于逆模型的方法具有更好的性能。为了研究所提出方法的性能,针对23个基准问题以及选矿中的一个实际原矿分配问题进行了实验。实验结果表明,所提出的算法能够显著提高动态优化性能,对解决实际的DMOPs具有一定的现实意义。