comparison of alternative strategies for multilevel optimization of hierarchical systems比较不同的多级分层系统的优化策略.pdfVIP

Applied Mathematics, 2012, 3, 1448-1462 /10.4236/am.2012.330204 Published Online October 2012 (http://www.SciRP.org/journal/am) Comparison of Alternative Strategies for Multilevel Optimization of Hierarchical Systems Saber DorMohammadi, Masoud Rais-Rohani Center for Advanced Vehicular Systems, Mississippi State University, Starkville, USA Email: Masoud@ Received July 10, 2012; revised August 10, 2012; accepted August 17, 2012 ABSTRACT The augmented Lagrangian penalty formulation and four different coordination strategies are used to examine the nu- merical behavior of Analytical Target Cascading (ATC) for multilevel optimization of hierarchical systems. The coor- dination strategies considered include augmented Lagrangian using the method of multipliers and alternating direction method of multipliers, diagonal quadratic approximation, and truncated diagonal quadratic approximation. Properties examined include computational cost and solution accuracy based on the selected values for the different parameters that appear in each formulation. The different strategies are implemented using two- and three-level decomposed exam- ple problems. While the results show the interaction between the selected ATC formulation and the values of associated parameters, they clearly highlight the impact they could have on both the solution accuracy and computational cost. Keywords: Analytical Target Cascading; Multilevel Design Optimization; Augmented Lagrangian; Method of Multipliers 1. Introduction were defined for the responses and targets as well as the linking (or shared design) variables. The multilevel op