Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy
Evolutionary Computation
A Nonlinear Mapping for Data Structure Analysis
IEEE Transactions on Computers
Radar waveform optimisation as a many-objective application benchmark
EMO'07 Proceedings of the 4th international conference on Evolutionary multi-criterion optimization
An Investigation on Preference Order Ranking Scheme for Multiobjective Evolutionary Optimization
IEEE Transactions on Evolutionary Computation
Dominance-Based Multiobjective Simulated Annealing
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Hi-index | 0.00 |
Multi-objective optimisation yields an estimated Pareto front of mutually non-dominating solutions, but with more than three objectives understanding the relationships between solutions is challenging. Natural solutions to use as landmarks are those lying near to the edges of the mutually non-dominating set. We propose four definitions of edge points for many-objective mutually non-dominating sets and examine the relations between them. The first defines edge points to be those that extend the range of the attainment surface. This is shown to be equivalent to finding points which are not dominated on projection onto subsets of the objectives. If the objectives are to be minimised, a further definition considers points which are not dominated under maximisation when projected onto objective subsets. A final definition looks for edges via alternative projections of the set. We examine the relations between these definitions and their efficacy for synthetic concave- and convex-shaped sets, and on solutions to a prototypical many-objective optimisation problem, showing how they can reveal information about the structure of the estimated Pareto front.