In this paper, an adaptive surrogate-assisted MOEA/d framework (ASA-MOEA/d) is proposed for solving computationally expensive constrained multi-objective optimization problems, in which three specific search strategie...
详细信息
In this paper, an adaptive surrogate-assisted MOEA/d framework (ASA-MOEA/d) is proposed for solving computationally expensive constrained multi-objective optimization problems, in which three specific search strategies are adaptively implementedbased on the optimization states of subproblems to achieve targeted searches for different subproblems. To maintain feasibility, the RBF-based local search models are constructed by comprehensively considering the orthogonal distance difference and constraint satisfaction information for guiding infeasible solutions of the infeasible subproblems into feasible regions. To maintain convergence, the RBF surrogates of the aggregated objective and constraints are employed to construct local search models for locating better feasible solutions. To maintain diversity, the subregions of unexplored subproblems are effectively explored by utilizing the valuable information of their neighboring elite solutions. Moreover, the solution with the maximum overall uncertainty of RBF surrogates is selected for progressively increasing the prediction accuracies of surrogates. Therefore, ASA-MOEA/d strikes an adaptive balance among diversity, feasibility and convergence with the assistance of RBF surrogates as the optimization progresses. Empirical studies on three classical test suites demonstrate that ASA-MOEA/d with tchebycheff approach achieves highly competitive perfor-mance over other four state-of-the-art algorithms.
暂无评论