Speakers - Kalyanmoy Deb

Kalyanmoy Deb,
Koenig Endowed Chair Professor, Michigan State
University, USA

Title: How Useful Theoretical Optimality Conditions Are in Assessing Numerical and Evolutionary Optimization Algorithms?
Theoretical optimality conditions, such as Karush-Kuhn-Tucker (KKT) conditions, are often used to assess whether a solution obtained by a numerical or evolutionary ptimization (NEO) algorithm is truly an optimum or not. However, recent studies have revealed that these conditions cannot provide a consistent evaluation of near-optimal solutions, hence making KKT conditions a `singular' event at the true optimum.  In this invited talk, we argue that the KKT optimality conditions are not amenable to provide any neighborhood property of an optimal solution, thereby causing difficulties in using direct violation of KKT conditions as a measure of convergence property. Thereafter, we develop a KKT proximity metric that is able to provide a measure of closeness of a solution to the true optimal solution, which can be used as a termination condition for both numerical and evolutionary
optimization algorithms in both single and multi-objective optimization applications. Results using standard EO and EMO methods will be presented and their further use will be suggested.

Kalyanmoy Deb is Koenig Endowed Chair Professor at Electrical and Computer Engineering in Michigan State University, USA. Prof. Deb's research interests are in evolutionary optimization and their application in optimization, modeling, and machine learning, particularly in evolutionary multi-criterion optimization (EMO). He was awarded `Infosys Prize', `TWAS Prize' in Engineering Sciences, `CajAstur Mamdani Prize', `Distinguished Alumni Award' from IIT Kharagpur, 'Edgeworth-Pareto' award, and Bhatnagar Prize in Engineering Sciences for his pioneering studies in EMO. He is fellow of IEEE, ASME, and three science academies in India. He has published 370+ research papers with Google Scholar citation of 60,000+ with h-index 83. He is in the editorial board on 18 major international journals. More information about his research contribution can be found from http://www.egr.msu.edu/~kdeb.