Approximation-guided evolutionary multi-objective optimization
作者： Karl Bringmann , Tobias Friedrich , Markus Wagner , Frank Neumann
DOI: 10.5591/978-1-57735-516-8/IJCAI11-204
关键词:
摘要: Multi-objective optimization problems arise frequently in applications but can often only be solved approximately by heuristic approaches. Evolutionary algorithms have been widely used to tackle multi-objective problems. These use different measures ensure diversity the objective space are not guided a formal notion of approximation. We present new framework an evolutionary algorithm for that allows work with Our experimental results show our approach outperforms state-of-the-art terms quality approximation is obtained particular many objectives.
mpg.de
ijcai.org
sci-hub.st 参考文章(20)
Kalyanmoy Deb, Ram Bhushan Agrawal, Simulated Binary Crossover for Continuous Search Space. Complex Systems. ,vol. 9, ,(1995)
Karl Bringmann, Tobias Friedrich, Tight bounds for the approximation ratio of the hypervolume indicator parallel problem solving from nature. pp. 607- 616 ,(2010) , 10.1007/978-3-642-15844-5_61
Michael Emmerich, Nicola Beume, Boris Naujoks, None, An EMO algorithm using the hypervolume measure as selection criterion international conference on evolutionary multi criterion optimization. pp. 62- 76 ,(2005) , 10.1007/978-3-540-31880-4_5
Eckart Zitzler, Simon Künzli, Indicator-Based Selection in Multiobjective Search parallel problem solving from nature. pp. 832- 842 ,(2004) , 10.1007/978-3-540-30217-9_84
Kalyanmoy Deb, Deb Kalyanmoy, Multi-Objective Optimization Using Evolutionary Algorithms ,(2001)
C.H. Papadimitriou, M. Yannakakis, On the approximability of trade-offs and optimal access of Web sources foundations of computer science. pp. 86- 92 ,(2000) , 10.1109/SFCS.2000.892068
Maoguo Gong, Licheng Jiao, Haifeng Du, Liefeng Bo, Multiobjective immune algorithm with nondominated neighbor-based selection Evolutionary Computation. ,vol. 16, pp. 225- 255 ,(2008) , 10.1162/EVCO.2008.16.2.225
Juan J. Durillo, Antonio J. Nebro, Enrique Alba, The jMetal framework for multi-objective optimization: Design and architecture IEEE Congress on Evolutionary Computation. pp. 1- 8 ,(2010) , 10.1109/CEC.2010.5586354
Nicola Beume, Boris Naujoks, Michael Emmerich, SMS-EMOA : Multiobjective selection based on dominated hypervolume European Journal of Operational Research. ,vol. 181, pp. 1653- 1669 ,(2007) , 10.1016/J.EJOR.2006.08.008
Ilias Diakonikolas, Mihalis Yannakakis, Small Approximate Pareto Sets for Biobjective Shortest Paths and Other Problems SIAM Journal on Computing. ,vol. 39, pp. 1340- 1371 ,(2009) , 10.1137/080724514