Artificial Life Algorithm for Functions Optimization

함수 최적화를 위한 인공생명 알고리듬

  • Published : 2001.02.01


This paper presents an artificial life algorithm which is remarkable in the area of engineering for functions optimization. As artificial life organisms have a sensing system, they can find the resource which they want to find and metabolize. And the characteristics of artificial life are emergence and dynamic interaction with environment. In other words, the micro-interaction with each other in the artificial lifes group results in emergent colonization in the whole system. In this paper, therefore, artificial life algorithm by using above characteristics is employed into functions optimization. The optimizing ability and convergent characteristics of this proposed algorithm is verified by using three test functions. The numerical results also show that the proposed algorithm is superior to genetic algorithms and immune algorithms for the multimodal functions.


Artificial Life;Optimization Algorithm;Multimodal Function;Emergent Colonization


  1. Yang, B. S. and Lee, Y. H., 2000, 'Artificial Life Algorithm for Function Optimization,' Proc. of ASME Design Automation Conference, DETC2000/DAC-14524, Sep. 10-13, Baltimore, Maryland, USA
  2. Choi, B. G. and Yang, B. S., 1999, 'Multi-objective Optimization of Rotor-Bearing System with Dynamic Constraints Using IGA Algorithm,' Trans. ASME, J. of Engineering for Gas Turbine and Power(be in press)
  3. 이윤희, 양보석, 1999, '인공생명 알고리듬에 의한 고속, 소폭 저널베어링의 최적설계,' 유체기계공업학회 '99 연구개발발표회 논문집, pp. 324-332
  4. Yang, B. S., Choi, B. G., Yu, Y. H., and Nan, H. T., 1999, 'Optimum Design of a Damping Plate with an Unconstrained Viscoelastic Damping Layer Using Combined Genetic Algorithm,' KSME International Journal, Vol. 13, No. 5, pp. 387-396
  5. Choi, B. G. and Yang, B. S., 1999, 'Multi-objective Optimum Design of Rotor-Bearing Systems with Dynamic Constraints Using Immune- Genetic Algorithm,' Proc. of ASME Design Eng. Tech. Conf. VIB-8299, Sep. 12-15, Las Vegas, USA
  6. Langton, C. G. ed., 1989, Artificial Life, Addison-Wesley Publishing Company
  7. Assad, A. M., and Packard, N. H., 1992, 'Emergent Colonization in an Artificial Ecology,' Technical Report CCSR-92-3
  8. 이윤희, 최병근, 양보석, 1999, '함수최적화를 위한 인공생명 알고리듬,' 대한기계학회 '99 동역학 및 제어부문 하계학술대회 강연 논문집, pp. 211-216
  9. Hayashi, D., Satoh, T., and Okita, T., 1996, 'Distributed Optimization by Using Artificial Life,' T. IEE Japan, Vol. 116-C, No. 5, pp. 584-590
  10. Peressini, A. L., Sullivan, F. E. and Uhl, J. J. Jr, 1993, The Mathematics of Nonlinear Programming, Springer-Verlag