Browse > Article

Adaptive Weighted Sum Method for Bi-objective Optimization  

Olivier de Weck (MIT 항공우주공학과)
Publication Information
Journal of the Korean Society for Precision Engineering / v.21, no.9, 2004 , pp. 149-157 More about this Journal
Abstract
This paper presents a new method for hi-objective optimization. Ordinary weighted sum method is easy to implement, but it has two significant drawbacks: (1) the solution distribution by the weighted sum method is not uniform, and (2) the method cannot determine any solutions that reside in non-convex regions of a Pareto front. The proposed adaptive weighted sum method does not solve a multiobjective optimization in a predetermined way, but it focuses on the regions that need more refinement by imposing additional inequality constraints. It is demonstrated that the adaptive weighted sum method produces uniformly distributed solutions and finds solutions on non-convex regions. Two numerical examples and a simple structural problem are presented to verify the performance of the proposed method.
Keywords
adaptive weighted sum method; multiobjective optimization; Pareto optimum;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Marglin, S. Public Investment Criteria, MIT Press, Cambridge, Massachusetts, 1967
2 Steuer, R. E., Multiple Criteria Optimization: Theory, Computation and Application, John Wiley & Sons, New York,1986
3 Lin, J., 'Multiple objective problems: Pareto-optimal solutions by method of proper equality constraints,' IEEE Transactions on Automatic Control, Vol. 21, pp. 641-650, 1976   DOI
4 Goldberg, D. E., 'Genetic Algorithms in Search, Optimization and Machine Learning,' Addison Wesley, 1989
5 Fonseca, C. and Fleming, P., 'An overview of evolutionary algorithms in multiobjective optimization,' Evolutionary Computation, Vol. 3, pp.11-18, 1995
6 Stadler, W., 'A Survey of Multicriteria Optimization, or the Vector Maximum Problem,' Journal of Optimization Theory and Applications, Vol. 29, pp. 1-52, 1979   DOI
7 Koski, J., 'Multicriteria truss optimization,' in Multicriteria Optimization in Engineering and in the Sciences, W. Stadler, ed., New York, Plenum Press, 1988
8 de Weck, O. and Willcox, K., Multidisciplinary System Design Optimization, Lecture Note, M.I.T., 2003
9 Das, I. and Dennis, J. E., 'A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems,' Structural Optimization, Vol. 14, pp. 63-69, 1997   DOI   ScienceOn
10 Koski, J., 'Defectiveness of weighting method in multicriterion optimization of structures,' Communications in Applied Numerical Methods, Vol. 1, pp. 333-337, 1985   DOI
11 Stadler, W., 'Applications of Multicriteria Optimization in Engineering and the Sciences (A Survey),' Multiple Criteria Decision Making - Past Decade and Future Trends, ed. M. Zeleny, JAI Press, Greenwich, Connecticut, 1984
12 Suppapitnarm, A., Seffen, K. A., Parks, G. T. and Clarkson, P. J., 'A simulated annealing algorithm for multiobjective optimization,' Engineering Optimization, Vol. 33, No. 1, pp. 59-85, 2000   DOI   ScienceOn
13 Tamaki, H., Kita, H. and Kobayashi, S., 'Multiobjective optimization by genetic algorithms: a review,' 1996 IEEE International Conference on Evolutionary Computation, ICEC '96, Nagoya, Japan, 1996   DOI
14 Das, I. and Dennis, J. E., 'Normal-Boundary Intersection: A New Method for Generating Pareto Optimal Points in Multicriteria Optimization Problems,' SIAM Journal on Optimization, Vol. 8, No.3, pp. 631-657, 1998   DOI   ScienceOn
15 Zadeh, L., 'Optimality and Non-Scalar-Valued Performance Criteria,' IEEE Trans. Automatic Control, AC-8, 59, 1963
16 Messac, A. and Mattson, C. A., 'Generating Well-Distributed Sets of Pareto Points for Engineering Design using Physical Programming,' Optimization and Engineering, Kluwer Publishers, Vol. 3, pp. 431-450, 2002   DOI