Browse > Article
http://dx.doi.org/10.3795/KSME-A.2011.35.3.259

Sequential Approximate Optimization by Dual Method Based on Two-Point Diagonal Quadratic Approximation  

Park, Seon-Ho (School of Mechanical Engineering, Hanyang Univ)
Jung, Sang-Jin (School of Mechanical Engineering, Hanyang Univ)
Jeong, Seung-Hyun (School of Mechanical Engineering, Hanyang Univ)
Choi, Dong-Hoon (School of Mechanical Engineering, Hanyang Univ)
Publication Information
Transactions of the Korean Society of Mechanical Engineers A / v.35, no.3, 2011 , pp. 259-266 More about this Journal
Abstract
We present a new dual sequential approximate optimization (SAO) algorithm called SD-TDQAO (sequential dual two-point diagonal quadratic approximate optimization). This algorithm solves engineering optimization problems with a nonlinear objective and nonlinear inequality constraints. The two-point diagonal quadratic approximation (TDQA) was originally non-convex and inseparable quadratic approximation in the primal design variable space. To use the dual method, SD-TDQAO uses diagonal quadratic explicit separable approximation; this can easily ensure convexity and separability. An important feature is that the second-derivative terms of the quadratic approximation are approximated by TDQA, which uses only information on the function and the derivative values at two consecutive iteration points. The algorithm will be illustrated using mathematical and topological test problems, and its performance will be compared with that of the MMA algorithm.
Keywords
Convexity; Duality Method; Separability; Sequential Approximate Optimization; Topology Optimization; Two-Point Diagonal Quadratic Approximation;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
Times Cited By SCOPUS : 0
연도 인용수 순위
1 Kim, M.-S., Kim, J.-R., Jeon, J.-Y. and Choi, D.-H., 2001, “Design Optimization Using Two-Point Diagonal Quadratic Approximation,” Transactions of the Korean Society of Mechanical Engineers, Vol. 25, No. 9, pp. 1423-1431 (in Korean).   과학기술학회마을
2 Starnes, J.H. Jr. and Haftka, R.T., 1979, “Preliminary Design of Composite Wings for Buckling, Stress and Displacement Constraints,” Journal of Aircraft, Vol. 16, pp. 564-570.   DOI   ScienceOn
3 Fadel, G.M., Riley, M.F. and Barthelemy, J.F.M., 1990, “Two-Point Exponential Approximation Method for Structural Optimization,” Structural Optimization, Vol. 2, No. 2, pp. 117-124.   DOI
4 Fleury, C., 1989, “CONLIN: An efficient Dual Optimizer Based on Convex Approximation Concepts,” Structural Optimization, Vol. 1, No. 2, pp. 81-89.   DOI
5 Svanberg, K., 1987, “The Method of Moving Asymptotes-A New Method for Structural Optimization,” Int. J. Numer. Meth. Engng, Vol. 24, pp. 359-373.   DOI   ScienceOn
6 Svanberg, K., 1995, “A Globally Convergent Version of MMA Without Linesearch,” Proceedings of the First World Congress on Structural and Multidisciplinary Optimization, Gorslar, Germany, pp. 9-16.
7 Duysinx, P., Bruyneel, M. and Fleury, C., 2009, “Solution of Large Scale Optimization Problems with Sequential Convex Programming,” Technical Report, LTAS-Department of Aerospace and Mechanical Engineering, Institute of Mechanics and Civil Engineering, University of Liege.
8 Falk, J. E., 1967, “Lagrange Multipliers and Nonlinear Programming,” J. Math. Anal. Appl., Vol. 19, pp. 141-159.   DOI
9 Sigmund, O., 2001, “A 99 Line Topology Optimization Code Written in Matlab,” Struc. Multidisc Optim., Vol. 21, pp. 120-127.   DOI   ScienceOn
10 Bendsøe, M.P. and Sigmund, O., 2003, “Topology Optimization: Theory, Methods and Applications,” Springer: Berlin.
11 Kim, J.-R. and Choi, D.-H., 2008, “Enhanced Two-Point Diagonal Quadratic Approximation Methods for Design Optimization,” Comput. Methods Appl. Mech. Engng, Vol. 197, pp. 846-856.   DOI   ScienceOn