KKT proximity measure for testing convergence in smooth multi-objective optimization

Tulshyan, Rupesh ; Deb, Kalyanmoy ; Bandaru, Sunith (2011) KKT proximity measure for testing convergence in smooth multi-objective optimization Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2011), ACM Press . pp. 93-94.

Full text not available from this repository.

Official URL: http://dl.acm.org/citation.cfm?doid=2001858.200191...

Related URL: http://dx.doi.org/10.1145/2001858.2001912

Abstract

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.

Item Type:Article
Source:Copyright of this article belongs to Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2011), ACM Press.
ID Code:81012
Deposited On:03 Feb 2012 11:57
Last Modified:03 Feb 2012 11:57

Repository Staff Only: item control page