A Scalarized Augmented Lagrangian Algorithm (SCAL) for Multi-objective Optimization Constrained Problems

In this paper, a methodology to solve constrained multi-objective problems is presented, using an Augmented Lagrangian technique to deal with the constraints and the Augmented Weighted Tchebycheff method to tackle the multi-objective problem and find the Pareto Frontier. We present the algorithm, as well as some preliminary results that seem very promising when compared to previous state-of-theart work. As far as we know, the idea of incorporating an Augmented Lagrangian in multi-objective optimization is rarely used so, the obtained results are very encouraging to pursuit further in this line of investigation, namely with the tuning of the Augmented Lagrangian parameters as well as testing other algorithms to solve the subproblems or to handle the multi-objective problems. It is also our intention to investigate the resolution of problems with three or more objectives.

[1]  Xinye Cai,et al.  A comparative study of constrained multi-objective evolutionary algorithms on constrained multi-objective optimization problems , 2017, 2017 IEEE Congress on Evolutionary Computation (CEC).

[2]  Kathrin Klamroth,et al.  An augmented weighted Tchebycheff method with adaptively chosen parameters for discrete bicriteria optimization problems , 2012, Comput. Oper. Res..

[3]  Masahiro Tanaka,et al.  GA-based decision support system for multicriteria optimization , 1995, 1995 IEEE International Conference on Systems, Man and Cybernetics. Intelligent Systems for the 21st Century.

[4]  A. Osyczka,et al.  A new method to solve generalized multicriteria optimization problems using the simple genetic algorithm , 1995 .

[5]  Kaisa Miettinen,et al.  Nonlinear multiobjective optimization , 1998, International series in operations research and management science.

[6]  T. T. Binh MOBES : A multiobjective evolution strategy for constrained optimization problems , 1997 .

[7]  Qingfu Zhang,et al.  Multiobjective optimization Test Instances for the CEC 2009 Special Session and Competition , 2009 .

[8]  Robert Hooke,et al.  `` Direct Search'' Solution of Numerical and Statistical Problems , 1961, JACM.

[9]  Robert Michael Lewis,et al.  A Globally Convergent Augmented Lagrangian Pattern Search Algorithm for Optimization with General Constraints and Simple Bounds , 2002, SIAM J. Optim..

[10]  Kalyanmoy Deb,et al.  Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms , 1994, Evolutionary Computation.

[11]  Ralph E. Steuer,et al.  An interactive weighted Tchebycheff procedure for multiple objective programming , 1983, Math. Program..

[12]  Robert Michael Lewis,et al.  Pattern Search Algorithms for Bound Constrained Minimization , 1999, SIAM J. Optim..

[13]  Lino A. Costa,et al.  A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization , 2012, Appl. Math. Comput..

[14]  V. Torczon,et al.  A GLOBALLY CONVERGENT AUGMENTED LAGRANGIAN ALGORITHM FOR OPTIMIZATION WITH GENERAL CONSTRAINTS AND SIMPLE BOUNDS , 2002 .