ABSTRACT
Hypervolume has been frequently used as an indicator to evaluate a solution set in indicator-based evolutionary algorithms (IBEAs). One important issue in such an IBEA is the choice of a reference point. A different solution set is often obtained from a different reference point since the hypervolume calculation depends on the location of the reference point. In this paper, we propose an idea of utilizing this dependency to formulate a meta-level multi-objective set optimization problem. Hypervolume maximization for a different reference point is used as a different objective.
- Auger, A., Bader, J., Brockhoff, D., and Zitzler, E. 2009. Theory of the hypervolume indicator: Optimal mu-distributions and the choice of the reference point. Proc. of Foundation of Genetic Algorithm X (Orlando, USA, January 9--11, 2009) 87--102. Google ScholarDigital Library
- Bader, J., and Zitzler, E. 2011. HypE: An algorithm for fast hypervolume-based many-objective optimization. Evolutionary Computation 19, 1 (Spring 2011) 45--76. Google ScholarDigital Library
- Beume, N., Naujoks, B., and Emmerich M. 2007. SMS-EMOA: multiobjective selection based on dominated hypervolume. European Journal of Operational Research 181, 3 (September 2007) 1653--1669.Google ScholarCross Ref
- Deb, K., Pratap, A., Agarwal, S., and Meyarivan, T. 2002. A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. on Evolutionary Computation 6, 2 (April, 2002) 182--197. Google ScholarDigital Library
- Ishibuchi, H., Sakane, Y., Tsukamoto, N., and Nojima, Y. 2009. Single-objective and multi-objective formulations of solution selection for hypervolume maximization. Proc. of 2009 Genetic and Evolutionary Computation Conference (Montreal, Canada, July 8--12, 2009) 1831--1832. Google ScholarDigital Library
- Ishibuchi, H., Sakane, Y., Tsukamoto, N., and Nojima, Y. 2009. Selecting a small number of representative non-dominated solutions by a hypervolume-based solution selection approach. Proc. of 2009 IEEE International Conference on Fuzzy Systems (Jeju Island, Korea, August 20--24, 2009) 1609--1614.Google ScholarCross Ref
- Zhang, Q., and Li, H. 2007. MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. on Evolutionary Computation 11, 6 (December 2007) 712--731. Google ScholarDigital Library
- Zitzler, E., and Thiele, L. 1999. Multiobjective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Trans. on Evolutionary Computation 3, 4 (November 1999) 257--271. Google ScholarDigital Library
Index Terms
- Meta-level multi-objective formulations of set optimization for multi-objective optimization problems: multi-reference point approach to hypervolume maximization
Recommendations
Single-objective and multi-objective formulations of solution selection for hypervolume maximization
GECCO '09: Proceedings of the 11th Annual conference on Genetic and evolutionary computationA new trend in evolutionary multi-objective optimization (EMO) is the handling of a multi-objective problem as an optimization problem of an indicator function. A number of approaches have been proposed under the name of indicator-based evolutionary ...
An r-dominance-based preference multi-objective optimization for many-objective optimization
Evolutionary multi-objective optimization (EMO) algorithms have been used in finding a representative set of Pareto-optimal solutions in the past decade and beyond. However, most of Pareto domination-based multi-objective optimization evolutionary ...
Multi-Objective Optimisation Problems: A Symbolic Algorithm for Performance Measurement of Evolutionary Computing Techniques
EMO '09: Proceedings of the 5th International Conference on Evolutionary Multi-Criterion OptimizationIn this paper, a symbolic algorithm for solving constrained multi-objective optimisation problems is proposed. It is used to get the Pareto optimal solutions as functions of KKT multipliers $\overrightarrow{\lambda}$ for multi-objective problems with ...
Comments