A Hybrid Search Model for Constrained Optimization

Abstract

This paper proposes a hybrid model based on decomposition for constrained optimization problems. Firstly, a constrained optimization problem is transformed into a biobjective optimization problem. Then, the biobjective optimization problem is divided into a set of subproblems, and different subproblems are assigned to different Fitness functions by the direction vectors. Different from decomposition-based multiobjective optimization algorithms in which each subproblem is optimized by using the information of its neighboring subproblems, the neighbors of each subproblem are deFined based on corresponding direction vector only in the method. By combining three main components, namely, the local search model, the global search model, and the direction vector adjusting strategy, the population can gradually move toward the global optimal solution. Experiments on two sets of test problems and Five real-world engineering design problems have shown that the proposed method performs better than or is competitive with other compared methods.