Title :
Pareto front approximation with adaptive weighted sum method in multiobjective simulation optimization
Author :
Ryu, Jong-hyun ; Kim, Sujin ; Wan, Hong
Author_Institution :
Sch. of Ind. Eng., Purdue Univ. West Lafayette, West Lafayette, IN, USA
Abstract :
This work proposes a new method for approximating the Pareto front of a multi-objective simulation optimization problem (MOP) where the explicit forms of the objective functions are not available. The method iteratively approximates each objective function using a metamodeling scheme and employs a weighted sum method to convert the MOP into a set of single objective optimization problems. The weight on each single objective function is adaptively determined by accessing newly introduced points at the current iteration and the non-dominated points so far. A trust region algorithm is applied to the single objective problems to search for the points on the Pareto front. The numerical results show that the proposed algorithm efficiently generates evenly distributed points for various types of Pareto fronts.
Keywords :
Pareto optimisation; approximation theory; Pareto front approximation; adaptive weighted sum method; metamodeling scheme; multiobjective simulation optimization; trust region algorithm; Computational modeling; Design optimization; Evolutionary computation; Industrial engineering; Metamodeling; Optimization methods; Pareto optimization; Portfolios; Product design; Systems engineering and theory;
Conference_Titel :
Simulation Conference (WSC), Proceedings of the 2009 Winter
Conference_Location :
Austin, TX
Print_ISBN :
978-1-4244-5770-0
DOI :
10.1109/WSC.2009.5429562