Searching for knee regions in multi-objective optimization using mobile reference points

作者: Slim Bechikh , Lamjed Ben Said , Khaled Ghédira

DOI: 10.1145/1774088.1774325

关键词:

摘要: Evolutionary algorithms have amply demonstrated their effectiveness and efficiency in approximating the Pareto front of different multi-objective optimization problems. Fewer attentions been paid to search for preferred parts according decision maker preferences. Knee regions are special portions containing solutions having maximum marginal rates return, i.e., which an improvement one objective implies a severe degradation at least another one. Such characteristic makes knee particular interest practical applications from perspective. In this paper, we propose new updating strategy reference points based evolutionary algorithm forces latter focus on regions. The proposed idea uses set mobile guiding towards extent obtained could be controlled by means user-defined parameter. verification approach is assessed two- three-objective knee-based test problems priori interactively. results promising.

参考文章(22)
A David, Van Veldhuizen, GB Lamont, Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art Evolutionary Computation. ,vol. 8, pp. 125- 147 ,(2000) , 10.1162/106365600568158
Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Comparison of Multiobjective Evolutionary Algorithms: Empirical Results Evolutionary Computation. ,vol. 8, pp. 173- 195 ,(2000) , 10.1162/106365600568202
K. Deb, A. Pratap, S. Agarwal, T. Meyarivan, A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation. ,vol. 6, pp. 182- 197 ,(2002) , 10.1109/4235.996017
L. Rachmawati, D. Srinivasan, A Multi-Objective Genetic Algorithm with Controllable Convergence on Knee Regions ieee international conference on evolutionary computation. pp. 1916- 1923 ,(2006) , 10.1109/CEC.2006.1688541
Lothar Thiele, Kaisa Miettinen, Pekka J. Korhonen, Julian Molina, A preference-based evolutionary algorithm for multi-objective optimization Evolutionary Computation. ,vol. 17, pp. 411- 436 ,(2009) , 10.1162/EVCO.2009.17.3.411
H. Ishibuchi, T. Murata, Multi-objective genetic local search algorithm ieee international conference on evolutionary computation. pp. 119- 124 ,(1996) , 10.1109/ICEC.1996.542345
Oliver Schütze, Marco Laumanns, Carlos A. Coello Coello, Approximating the Knee of an MOP with Stochastic Search Algorithms parallel problem solving from nature. pp. 795- 804 ,(2008) , 10.1007/978-3-540-87700-4_79
Mingyan Zhao, Ajith Abraham, Crina Grosan, Hongbo Liu, None, A Fuzzy Particle Swarm Approach to Multiobjective Quadratic Assignment Problems asia international conference on modelling and simulation. pp. 516- 521 ,(2008) , 10.1109/AMS.2008.169
Julián Molina, Luis V. Santana, Alfredo G. Hernández-Díaz, Carlos A. Coello Coello, Rafael Caballero, g-dominance: Reference point based dominance for multiobjective metaheuristics European Journal of Operational Research. ,vol. 197, pp. 685- 692 ,(2009) , 10.1016/J.EJOR.2008.07.015
Robert Smedley, Garry Wiseman, David Whetton, Introducing Pure Mathematics ,(1997)