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

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

DOI QR Code

Development of Pareto Artificial Life Optimization Algorithm

파레토 인공생명 최적화 알고리듬의 제안

  • Published : 2006.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

This paper proposes a Pareto artificial life algorithm for solving multi-objective optimization problems. The artificial life algorithm for optimization problem with a single objective function is improved to handle Pareto optimization problem through incorporating the new method to estimate the fitness value for a solution and the Pareto list to memorize and to improve the Pareto optimal set. The proposed algorithm was applied to the optimum design of a journal bearing which has two objective functions. The Pareto front and the optimal solution set for the application were presented to give the possible solutions to a decision maker or a designer. Furthermore, the relation between linearly combined single-objective optimization problem and Pareto optimization problem has been studied.

Keywords

References

  1. Schaffer, J. D., 1985, 'Multiobjective Optimization Using Nondominated Sorting in Genetic Algorithms,' Proceedings of the First International Conference on Genetic Algorithms and Their Applications, Lawrence Erlbaum Associates, pp. 160-168
  2. David, S. J., 1985, 'Multiple Objective Optimization with Vector Evaluated Genetic Algorithms.' Proceedings of the 1st International Conference on ？Genetic Algorithms and Their Applications, Lawrence Eribaum Associates, pp. 93-100
  3. Goldberg, D. E., 1989, 'Genetic Algorithms in Search, Optimization, and Machine Learning,' Addison-Wesley Publishing Company, Inc.
  4. Horn, J., Nafpliotis, N. and Goldberg, D. E., 1994, 'A Niched Pareto Genetic Algorithm for Multiobjective Optimization,' Proceeding of the 5th International Conference on Genetic Algorithms, pp. 82-87. https://doi.org/10.1109/ICEC.1994.350037
  5. Srinivas, N. and Deb, K., 1995, 'Multi Objective Optimization Using Nondominated Sorting in Genetic Algorithms,' Evolutionary Computation, Vol. 2, No. 3, pp. 221-248 https://doi.org/10.1162/evco.1994.2.3.221
  6. Shiyou, Y. and Ni, G, 1998, 'An Universal Tabu Search Algorithm for Global Optimization of Multimodal Functions with Continuous Variables in Electrornagnetics,' IEEE Trans. on Magnetics, Vol. 34, pp. 2901-2904 https://doi.org/10.1109/20.717676
  7. Ho, S. L., Yang, S., Ni, G. and Wong, H.C., 2002, 'A Tabu Method to Find the Pareto Solutions of Multiobjective Optimal Design Problems in Electrornagnetics,' IEEE Trans. on Magnetics, Vol. 38, No. 2, pp. 1013-1016 https://doi.org/10.1109/20.996260
  8. Yang, B. S. and Lee, Y. H., 2000, 'Artificial Life Algorithm for Function Optimization,' ASME Design Engineering Technical Conferences & Computers and Information in Engineering Conference, DETC2000/DAC-1524
  9. Yang, B. S., Lee, Y. H., Choi, B. K., and Kim, H. J., 2001, 'Optimum Design of Short Journal Bearings by Artificial Life Algorithm,' Tribology International, Vol.34, No.7, pp. 427 -435 https://doi.org/10.1016/S0301-679X(01)00034-2
  10. Yang, B. S. and Song, J. D., 2002, 'Development of an Enhanced Artificial Life Optimization Algorithm and Optimum Design of Short Joumal Bearings,' Korean Society of Noise and Vibration Engineering, Vol. 12, No. 6, pp. 478- 487 https://doi.org/10.5050/KSNVN.2002.12.6.478
  11. Song, J. D., Yang, B. S., Choi, B. G. and Kim, H. J., 2005, 'Optimum Design of Short Journal Bearings by Enhanced Artificial Life Optimization Algorithm,' Tribology International, Vol. 38, pp. 403-412 https://doi.org/10.1016/j.triboint.2003.10.008
  12. Ahn, Y. K., Song, J. D. and Yang, B. S., 2003, 'Optimal Design of Engine Mount Using an Artificial Life Algorithm,' Journal of Sound and Vibration, Vol. 261, No. 1, pp. 309-328 https://doi.org/10.1016/S0022-460X(02)00989-6
  13. Ahn, Y. K., Song, J. D., Yang, B. S., Ahn, K. K. and Morishita, S., 2005, 'Optimal Design of Nonlinear Fluid Engine Mount,' Trans. KSME, Journal of Mechanical Science and Technology, Vol. 19, No. 3, pp. 768-777 https://doi.org/10.1007/BF02916125
  14. Fonseca, C. M. and Fleming, P. J., 1995, 'Multiobjective Genetic Algorithms Made Easy: selection, Sharing, and Mating Restriction,' Proceedings of the 1st International Conference on Genetic Algorithms in Engineering Systems: Innovations and Applications, No. 414, pp. 45-52
  15. Hashimoto, H., 1997, 'Optimum Design of High-Speed Short Journal Bearings by Mathematical Programming,' Tribology Transactions, Vol. 40,pp. 283-293 https://doi.org/10.1080/10402009708983657