18 November 2020 in IEEE Transactions on Cybernetics
Objectives optimization and constraints satisfaction are two equally important goals to solve constrained many-objective optimization problems (CMaOPs). However, most existing studies for CMaOPs can be classified as feasibility-driven-constrained many-objective evolutionary algorithms (CMaOEAs), and they always give priority to satisfy constraints, while ignoring the maintenance of the population diversity for dealing with conflicting objectives. Consequently, the population may be pushed toward some locally feasible optimal or locally infeasible areas in the high-dimensional objective space. To alleviate this issue, this article presents a problem transformation technique, which transforms a CMaOP into a dynamic CMaOP (DCMaOP) for handling constraints and optimizing objectives simultaneously, to help the population cross the large and discrete infeasible regions. The well-known reference-point-based NSGA-III is tailored under the problem transformation model to solve CMaOPs, namely, DCNSGA-III. In this article, ε-feasible solutions play an important role in the proposed algorithm. To this end, in DCNSGA-III, a mating selection mechanism and an environmental selection operator are designed to generate and choose high-quality ε-feasible offspring solutions, respectively. The proposed algorithm is evaluated on a series of benchmark CMaOPs with three, five, eight, ten, and 15 objectives and compared against six state-of-the-art CMaOEAs. The experimental results indicate that the proposed algorithm is highly competitive for solving CMaOPs.
12 January 2017 in IEEE Transactions on Cybernetics
A novel multiobjective technique is proposed for solving constrained optimization problems (COPs) in this paper. The method highlights three different perspectives: 1) a COP is converted into an equivalent dynamic constrained multiobjective optimization problem (DCMOP) with three objectives: a) the original objective; b) a constraint-violation objective; and c) a niche-count objective; 2) a method of gradually reducing the constraint boundary aims to handle the constraint difficulty; and 3) a method of gradually reducing the niche size aims to handle the multimodal difficulty. A general framework of the design of dynamic constrained multiobjective evolutionary algorithms is proposed for solving DCMOPs. Three popular types of multiobjective evolutionary algorithms, i.e., Pareto ranking-based, decomposition-based, and hype-volume indicator-based, are employed to instantiate the framework. The three instantiations are tested on two benchmark suites. Experimental results show that they perform better than or competitive to a set of state-of-the-art constraint optimizers, especially on problems with a large number of dimensions.
12 February 2016 in Soft Computing
15 August 2023 in IEEE Transactions on Emerging Topics in Computational Intelligence
Surrogate-assisted evolutionary algorithms for expensive optimization problems have gained considerable attention in recent years. In many real-world optimization problems, we may face expensive optimization problems with multiple optimal solutions. Locating multiple optima for such expensive problems is qualitatively challenging. This study proposes a surrogate-assisted differential evolution based on region decomposition to seek multiple optima for expensive multimodal optimization problems. In this study, we have designed three major components: 1) the adaptive region decomposition, 2) the multilayer perceptron-based global surrogate, and 3) the self-adaptive gradient descent-based local search. First, the improved adaptive region decomposition detects promising subregions at the beginning phase, and continuously discards inferior subregions successively. Second, the multilayer perceptron-based surrogate and self-adaptive gradient-based mutation work in a collaborative manner on distinct sub-populations to seek multiple optimal solutions. Overall, an attempt has been made to solve expensive multimodal optimization problems. Systematic experiments on 20 test functions show the encouraging and promising performance of our proposed approach.
1 May 2018 in IEEE Transactions on Cybernetics
Many artificial benchmark problems have been proposed for different kinds of continuous optimization, e.g., global optimization, multimodal optimization, multiobjective optimization, dynamic optimization, and constrained optimization. However, there is no unified framework for constructing these types of problems and possible properties of many problems are not fully tunable. This will cause difficulties for researchers to analyze strengths and weaknesses of an algorithm. To address these issues, this paper proposes a simple and intuitive framework, which is able to construct different kinds of problems for continuous optimization. The framework utilizes the k-d tree to partition the search space and sets a certain number of simple functions in each subspace. The framework is implemented into global/multimodal optimization, dynamic single objective optimization, multiobjective optimization, and dynamic multiobjective optimization, respectively. Properties of the proposed framework are discussed and verified with traditional evolutionary algorithms.
18 August 2020 in IEEE Transactions on Antennas and Propagation
The design of antenna arrays is usually imposed with lots of requirements. The design can be modeled as different kinds of optimization problems, such as single-objective optimization problems with or without constraints, or multiobjective optimization problems with or without constraints. Then, different optimizers need to be applied to deal with the corresponding optimization problems. There are two issues to be addressed for antenna designers: one is which kind of optimization problems is the fittest to model antenna arrays; the other is a general and efficient algorithm that can solve different kinds of problems. To this end, for the first issue, constrained multi-objective optimization problems (CMOPs) are recommended as the most suitable kind in this paper, because CMOPs not only fully reflect the requirements of array design, but also cover single-objective optimization problems (SOPs), constrained optimization problems (COPs), and multi-objective optimization problems (MOPs) as degeneration cases. For the second issue, a dynamic constrained multi-objective evolutionary algorithm (DCMOEA) is provided to solve CMOPs. Notably, the DCMOEA is a general framework which can also work well on SOPs, COPs, and MOPs. Finally, two examples of antenna arrays are designed to verify the proposed conclusion.