Multi-Objective Optimization Using Evolutionary Algorithms
Multi-Objective Optimization Using Evolutionary Algorithms
Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art
Evolutionary Computation
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Evolutionary Computation
Muiltiobjective optimization using nondominated sorting in genetic algorithms
Evolutionary Computation
An overview of evolutionary algorithms in multiobjective optimization
Evolutionary Computation
An Efficient Fitness Assignment Based on Dominating Tree
ICDMW '07 Proceedings of the Seventh IEEE International Conference on Data Mining Workshops
Algorithms in c++, parts 1-4: fundamentals, data structure, sorting, searching, third edition
Algorithms in c++, parts 1-4: fundamentals, data structure, sorting, searching, third edition
A fast multi-objective evolutionary algorithm based on a tree structure
Applied Soft Computing
An improved multiobjective evolutionary algorithm based on dominating tree
PRICAI'06 Proceedings of the 9th Pacific Rim international conference on Artificial intelligence
Evolutionary multi-objective optimization: a historical view of the field
IEEE Computational Intelligence Magazine
Multiobjective evolutionary algorithms: a comparative case studyand the strength Pareto approach
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
A fast and elitist multiobjective genetic algorithm: NSGA-II
IEEE Transactions on Evolutionary Computation
Performance assessment of multiobjective optimizers: an analysis and review
IEEE Transactions on Evolutionary Computation
Dynamic multiobjective evolutionary algorithm: adaptive cell-based rank and density estimation
IEEE Transactions on Evolutionary Computation
Using unconstrained elite archives for multiobjective optimization
IEEE Transactions on Evolutionary Computation
Reducing the run-time complexity of multiobjective EAs: The NSGA-II and other algorithms
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Information Sciences: an International Journal
Information Sciences: an International Journal
Achieving balance between proximity and diversity in multi-objective evolutionary algorithm
Information Sciences: an International Journal
A modification to MOEA/D-DE for multiobjective optimization problems with complicated Pareto sets
Information Sciences: an International Journal
BSTBGA: A hybrid genetic algorithm for constrained multi-objective optimization problems
Computers and Operations Research
A hybrid fuzzy rule-based multi-criteria framework for sustainable project portfolio selection
Information Sciences: an International Journal
A co-evolutionary multi-objective optimization algorithm based on direction vectors
Information Sciences: an International Journal
Hi-index | 0.07 |
Most contemporary multi-objective evolutionary algorithms (MOEAs) store and handle a population with a linear list, and this may impose high computational complexities on the comparisons of solutions and the fitness assignment processes. This paper presents a data structure for storing the whole population and their dominating information in MOEAs. This structure, called a Dominance Tree (DT), is a binary tree that can effectively and efficiently store three-valued relations (namely dominating, dominated or non-dominated) among vector values. This paper further demonstrates DT's potential applications in evolutionary multi-objective optimization with two cases. The first case utilizes the DT to improve NSGA-II as a fitness assignment strategy. The second case demonstrates a DT-based MOEA (called a DTEA), which is designed by leveraging the favorable properties of the DT. The simulation results show that the DT-improved NSGA-II is significantly faster than NSGA-II. Meanwhile, DTEA is much faster than SPEA2, NSGA-II and an improved version of NSGA-II. On the other hand, in regard to converging to the Pareto optimal front and maintaining the diversity of solutions, DT-improved NSGA-II and DTEA are found to be competitive with NSGA-II and SPEA2.