Transactions of the Korean Society of Mechanical Engineers A (대한기계학회논문집A)

The Korean Society of Mechanical Engineers (대한기계학회)
권호 표지
DOI QR코드

DOI QR Code

A Study of New Evolutionary Approach for Multiobjective Optimization

다목적함수 최적화를 위한 새로운 진화적 방법 연구

  • Published : 2002.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

In an attempt to solve multiobjective optimization problems, many traditional methods scalarize the objective vector into a single objective. In those cases, the obtained solution is highly sensitive to the weight vector used in the scalarization process and demands the user to have knowledge about the underlying problem. Moreover, in solving multiobjective problems, designers may be interested in a set of Pareto-optimal points, instead of a single point. In this paper, pareto-based Continuous Evolutionary Algorithms for Multiobjective Optimization problems having continuous search space are introduced. This algorithm is based on Continuous Evolutionary Algorithms to solve single objective optimization problems with a continuous function and continuous search space efficiently. For multiobjective optimization, a progressive reproduction operator and a niche-formation method fur fitness sharing and a storing process for elitism are implemented in the algorithm. The operator and the niche formulation allow the solution set to be distributed widely over the Pareto-optimal tradeoff surface. Finally, the validity of this method has been demonstrated through a numerical example.

Keywords

References

  1. Chankong, V. and Haimes, Y.Y., 1983, 'Multi objective Decision Making Theory and Methodology,' New York. North-Holland
  2. Reklaitis, G.V., Ravindran, A. et al., 1983, Engineering Optimization, John Wiley & Sons
  3. Furukawa, T. and Yagawa, G., 1997, 'Inelastic Constitutive Parameter Identification using an Evolutionary Algorithm with Constitutive Individuals,' Int. Journal for Numerical Methods in Engineering, Vol. 40, pp. 1071-1090 https://doi.org/10.1002/(SICI)1097-0207(19970330)40:6<1071::AID-NME99>3.0.CO;2-8
  4. Srinivas, N. and Deb, K., 1994, 'Multiobjective Optimization using Nondominated Sorting in Genetic Algorithms,' Evolutionary Computation, 2(3), pp. 221-248 https://doi.org/10.1162/evco.1994.2.3.221
  5. Goldberg, D.E., 1989, Genetic Algorithms for Search, Optimization and Machine Learning, Addison-Wesley
  6. Fonseca, C.M. and Fleming, P.J., 1993, 'Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion, and Generalization,' Proceedings of the Fifth International Conference on Genetic Algorithms, pp. 416--423
  7. Hom, J. and Nafploitis, N. and Goldberg, D.E., 1994, 'A niched Pareto Genetic Algorithm for Multiobjective Optimization,' Proceedings of the First IEEE Conference on Evolutionary Computation, pp. 82-87 https://doi.org/10.1109/ICEC.1994.350037
  8. Obayashi, S., 1998, 'Multidisciplinary Design Optimization of Aircraft Wing Platform Based on Evolutionary Algorithms,' Proceedings of the IEEE International Conference on Systems, La Jolla, California, IEEE
  9. Qing, A. and Lee, C.K. and Jen, L., 1999, 'Microwave Imaging of Parallel Perfectly Conducting Cylinders using Real-Coded Genetic Algorithm,' Journal of Electromagnetic Waves and Application, Vol. 13, pp. 1121-1143 https://doi.org/10.1163/156939399X01276
  10. Shim, M.B., Furukawa. T., Suh, M.W. et al., 2000, 'Efficient Multi-point Search Algorithms for Multiobjective Optimization Problem,' Proceedings of the Conference on Computational Engineering and Science, Vol. 5, No.2, pp. 459-462
  11. Suh, M.W., Shim, M.B. and Kim, M.Y., 2000, 'Crack Identification using Hybrid Neuro-Genetic Technique,' Journal of Sound and Vibration, Vol. 238, No.4, pp. 617-635 https://doi.org/10.1006/jsvi.2000.3089