Journal of the Korean Society for Precision Engineering (한국정밀공학회지)

Korean Society for Precision Engineering (한국정밀공학회)
권호 표지

Adaptive Weighted Sum Method for Bi-objective Optimization

두개의 목적함수를 가지는 다목적 최적설계를 위한 적응 가중치법에 대한 연구

  • Published : 2004.09.01
Download PDF
⟨ Previous Next ⟩

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

References

  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 https://doi.org/10.1109/TAC.1976.1101338
  4. 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 https://doi.org/10.1080/03052150008940911
  5. Goldberg, D. E., 'Genetic Algorithms in Search, Optimization and Machine Learning,' Addison Wesley, 1989
  6. Fonseca, C. and Fleming, P., 'An overview of evolutionary algorithms in multiobjective optimization,' Evolutionary Computation, Vol. 3, pp.11-18, 1995
  7. 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 https://doi.org/10.1109/ICEC.1996.542653
  8. 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 https://doi.org/10.1137/S1052623496307510
  9. Zadeh, L., 'Optimality and Non-Scalar-Valued Performance Criteria,' IEEE Trans. Automatic Control, AC-8, 59, 1963
  10. Stadler, W., 'A Survey of Multicriteria Optimization, or the Vector Maximum Problem,' Journal of Optimization Theory and Applications, Vol. 29, pp. 1-52, 1979 https://doi.org/10.1007/BF00932634
  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. Koski, J., 'Multicriteria truss optimization,' in Multicriteria Optimization in Engineering and in the Sciences, W. Stadler, ed., New York, Plenum Press, 1988
  13. 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 https://doi.org/10.1023/A:1021179727569
  14. 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 https://doi.org/10.1007/BF01197559
  15. Koski, J., 'Defectiveness of weighting method in multicriterion optimization of structures,' Communications in Applied Numerical Methods, Vol. 1, pp. 333-337, 1985 https://doi.org/10.1002/cnm.1630010613
  16. de Weck, O. and Willcox, K., Multidisciplinary System Design Optimization, Lecture Note, M.I.T., 2003