DocumentCode :
2223079
Title :
A nonlinear simplex search approach for multi-objective optimization
Author :
Martínez, Saúl Zapotecas ; Montaño, Alfredo Arias ; Coello, Carlos A Coello
Author_Institution :
Dept. de Comput., CINVESTAV-IPN, Mexico City, Mexico
fYear :
2011
fDate :
5-8 June 2011
Firstpage :
2367
Lastpage :
2374
Abstract :
This paper proposes an algorithm for dealing with nonlinear and unconstrained multi-objective optimization problems (MOPs). The proposed algorithm adopts a nonlinear simplex search scheme in order to obtain multiple approximations of the Pareto optimal set. The search is directed by a well-distributed set of weighted vectors. Each weighted vector defines a scalarization problem which is solved by deforming a simplex according to the movements described by Nelder and Mead´s method. The simplex is constructed with a set of solutions which minimize different scalarization problems defined by a set of neighbor weighted vectors. The solutions found in the search are used to update a set of solutions considered to be the minima for each separate problem. In this way, the proposed algorithm collectively obtains multiple trade-offs among the different conflicting objectives, while maintaining a well distributed set of solutions along the Pareto front. The main aim of this work is to show that a well-designed strategy using just mathematical programming techniques can be competitive with respect to a state-of-the-art multi-objective evolutionary algorithm.
Keywords :
Pareto optimisation; nonlinear programming; search problems; Pareto optimal set; mathematical programming techniques; multiobjective evolutionary algorithm; multiple approximations; nonlinear multiobjective optimization problems; nonlinear simplex search scheme; scalarization problem; unconstrained multiobjective optimization problems; weighted vectors; Automotive components; Convergence; Geometry; Mathematical programming; Partitioning algorithms; Shape;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation (CEC), 2011 IEEE Congress on
Conference_Location :
New Orleans, LA
ISSN :
Pending
Print_ISBN :
978-1-4244-7834-7
Type :
conf
DOI :
10.1109/CEC.2011.5949910
Filename :
5949910
Link To Document :
بازگشت