A Vector Angle-Based Evolutionary Algorithm for Unconstrained Many-Objective Optimization
By Yi Xiang, Yuren Zhou, Miqing Li, Zefeng Chen. IEEE Transactions on Evolutionary Computation, 2017
352 citations recorded by the source corpus.
Taking both convergence and diversity into consideration, this paper suggests a vector angle-based evolutionary algorithm for unconstrained (with box constraints only) many-objective optimization problems. In the proposed algorithm, the maximum-vector-angle-first principle is used in the environmental selection to guarantee the wideness and uniformity of the solution set. With the help of the worse-elimination principle, worse solutions in terms of the convergence (measured by the sum of normalized objectives) are allowed to be conditionally replaced by other individuals. Therefore, the selection pressure toward the Pareto-optimal front is strengthened. The proposed method is compared with other four state-of-the-art many-objective evolutionary algorithms on a number of unconstrained test problems with up to 15 objectives. The experimental results have shown the competitiveness and effectiveness of our proposed algorithm in keeping a good balance between convergence and diversity. Furthermore, it was shown by the results on two problems from practice (with irregular Pareto fronts) that our method significantly outperforms its competitors in terms of both the convergence and diversity of the obtained solution sets. Notably, the new algorithm has the following good properties: 1) it is free from a set of supplied reference points or weight vectors; 2) it has less algorithmic parameters; and 3) the time complexity of the algorithm is low. Given both good performance and nice properties, the suggested algorithm could be an alternative tool when handling optimization problems with more than three objectives.
Subfields: Artificial Intelligence, Computational Theory and Mathematics, Management Science and Operations Research
View Paper: https://www.semanticscholar.org/paper/dff7e8f863afea1dc7d53d6d0bfe41774e5c536d
How researchers see this paper
The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.
In Artificial Intelligence
In Computational Theory and Mathematics
In Management Science and Operations Research
Citations in the corpus
- A Strengthened Dominance Relation Considering Convergence and Diversity for Evolutionary Many-Objective Optimization (2018, methodology): “VaEA [15], and compared with the original versions of the six MOEAs.”