KKT proximity measure for testing convergence in smooth multi-objective optimization
暂无分享,去创建一个
An earlier study defined a KKT-proximity measure to test the convergence property of an evolutionary algorithm for solving single-objective optimization problems. In this paper, we extend this measure for testing convergence of a set of non-dominated solutions to the Pareto-optimal front in the case of smooth multi-objective optimization problems. Simulation results of NSGA-II on different two and three objective test problems indicate the suitability of using the proximity measure as a convergence metric for terminating a simulation of an evolutionary multi-criterion optimization algorithm.
[1] Kalyanmoy Deb,et al. A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..
[2] Andrzej P. Wierzbicki,et al. The Use of Reference Objectives in Multiobjective Optimization , 1979 .
[3] Kalyanmoy Deb,et al. Investigating EA solutions for approximate KKT conditions in smooth problems , 2010, GECCO '10.
[4] Kaisa Miettinen,et al. Nonlinear multiobjective optimization , 1998, International series in operations research and management science.