ABSTRACT
This paper describes a surrogate based multi-objective evolutionary algorithm with hyper-volume contribution-based local search. The algorithm switches between an NSGA-II phase and a local search phase. In the local search phase, a model for each of the objectives is trained and CMA-ES is used to optimize the hyper-volume contribution of each individual with respect to its two neighbors on the non-dominated front. The performance of the algorithm is evaluated using the well known ZDT and WFG benchmark suites.
Supplemental Material
Available for Download
This package contains the source codes of HO-MOMA and ASM-MOMA, in the form in which they were used to obtain the results in the paper submitted to GECCO 2014 [1].
- A. Auger, J. Bader, D. Brockhoff, and E. Zitzler. Theory of the hypervolume indicator: optimal μ-distributions and the choice of the reference point. In Proceedings of the tenth ACM SIGEVO workshop on Foundations of genetic algorithms, FOGA '09, pages 87--102, New York, NY, USA, 2009. ACM. Google ScholarDigital Library
- K. Deb and R. B. Agrawal. Simulated binary crossover for continuous search space. Complex Systems, 9:1--34, 1994.Google Scholar
- K. Deb and M. Goyal. A combined genetic adaptive search (geneas) for engineering design. Computer Science and Informatics, 26(4):30--45, 1996.Google Scholar
- K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan. A fast and elitist multiobjective genetic algorithm: Nsga-ii. Evolutionary Computation, IEEE Transactions on, 6(2):182--197, 2002. Google ScholarDigital Library
- H. Drucker, C. J. C. Burges, L. Kaufman, A. J. Smola, and V. Vapnik. Support vector regression machines. In M. Mozer, M. I. Jordan, and T. Petsche, editors, NIPS, pages 155--161. MIT Press, 1996.Google Scholar
- N. Hansen and A. Ostermeier. Completely derandomized self-adaptation in evolution strategies. Evol. Comput., 9(2):159--195, June 2001. Google ScholarDigital Library
- S. Huband, P. Hingston, L. Barone, and L. While. A review of multiobjective test problems and a scalable test problem toolkit. Evolutionary Computation, IEEE Transactions on, 10(5):477--506, 2006. Google ScholarDigital Library
- T. Joachims. A support vector method for multivariate performance measures. In Proceedings of the 22nd international conference on Machine learning, ICML '05, pages 377--384, New York, NY, USA, 2005. ACM. Google ScholarDigital Library
- D. R. Jones, M. Schonlau, and W. J. Welch. Efficient global optimization of expensive black-box functions. J. of Global Optimization, 13(4):455--492, Dec. 1998. Google ScholarDigital Library
- D. Lim, Y. Jin, Y.-S. Ong, and B. Sendhoff. Generalizing surrogate-assisted evolutionary computation. Trans. Evol. Comp, 14(3):329--355, June 2010. Google ScholarDigital Library
- I. Loshchilov, M. Schoenauer, and M. Sebag. Dominance-based pareto-surrogate for multi-objective optimization. In K. Deb, A. Bhattacharya, N. Chakraborti, P. Chakroborty, S. Das, J. Dutta, S. K. Gupta, A. Jain, V. Aggarwal, J. Branke, S. J. Louis, and K. C. Tan, editors, SEAL, volume 6457 of Lecture Notes in Computer Science, pages 230--239. Springer, 2010. Google ScholarDigital Library
- I. Loshchilov, M. Schoenauer, and M. Sebag. A mono surrogate for multiobjective optimization. In M. Pelikan and J. Branke, editors, GECCO, pages 471--478. ACM, 2010. Google ScholarDigital Library
- P. K. Nain and K. Deb. A multi-objective optimization procedure with successive approximate models. KanGAL report, (2005002), 2005.Google Scholar
- M. Pilát and R. Neruda. Aggregate meta-models for evolutionary multiobjective and many-objective optimization. Neurocomputing, 116:392--402, 2013.Google ScholarCross Ref
- M. Pilát and R. Neruda. The effect of different local search algorithms on the performance of multi-objective optimizers. In IEEE Congress on Evolutionary Computation 2014, 2014. accepted.Google ScholarCross Ref
- W. Ponweiser, T. Wagner, D. Biermann, and M. Vincze. Multiobjective optimization on a limited budget of evaluations using model-assisted S-metric selection. In Proceedings of the 10th International Conference on Parallel Problem Solving from Nature: PPSN X, pages 784--794, Berlin, Heidelberg, 2008. Springer-Verlag. Google ScholarDigital Library
- I. Voutchkov and A. Keane. Multiobjective optimization using surrogates. In Proceedings of the 7th International Conference on Adaptive Computing in Design and Manufacture, pages 167--175. The M.C.Escher Company, April 2006.Google Scholar
- E. Zitzler, K. Deb, and L. Thiele. Comparison of multiobjective evolutionary algorithms: Empirical results. Evol. Comput., 8(2):173--195, June 2000. Google ScholarDigital Library
Index Terms
- Hypervolume-based local search in multi-objective evolutionary optimization
Recommendations
An interactive evolutionary multi-objective optimization and decision making procedure
With the advent of efficient techniques for multi-objective evolutionary optimization (EMO), real-world search and optimization problems are being increasingly solved for multiple conflicting objectives. During the past decade of research and ...
A comprehensive survey on NSGA-II for multi-objective optimization and applications
AbstractIn the last two decades, the fast and elitist non-dominated sorting genetic algorithm (NSGA-II) has attracted extensive research interests, and it is still one of the hottest research methods to deal with multi-objective optimization problems. ...
Evolutionary multi criteria design optimization of robot grippers
This paper explores the use of intelligent techniques to obtain optimum geometrical dimensions of a robot gripper. The optimization problem considered is a non-linear, complex, multi-constraint and multicriterion one. Three robot gripper configurations ...
Comments