Journal of the Korean Institute of Intelligent Systems (한국지능시스템학회논문지)

Korean Institute of Intelligent Systems (한국지능시스템학회)
권호 표지
DOI QR코드

DOI QR Code

Evolution of Behavioral Logic of Artificial Individuals Using Cell-level Evolution Framework

셀 수준의 진화 프레임워크를 통한 인공개체의 행동로직 진화

  • Jung, Bo-Sun (Department of Information and Communications Engineering, Hansung University) ;
  • Jung, Sung Hoon (Department of Information and Communications Engineering, Hansung University)
  • 정보선 (한성대학교 정보통신공학과) ;
  • 정성훈 (한성대학교 정보통신공학과)
  • Received : 2014.11.06
  • Accepted : 2015.02.04
  • Published : 2015.02.25
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we studied the evolution of behavioral logic of artificial individuals using cell-level evolution framework. We first implemented cell-level evolution framework and then investigated the evolution of behavioral logic that artificial individuals ate foods on the framework. A logic frame for behavioral decisions of artificial individuals was devised and applied to the framework. From extensive tests, we found that most artificial individuals could evolve the behavioral logic that they could eat food in a short generation. It was also confirmed that most behavioral logics showed nearly same behaviors of artificial individuals in most tests. Our method has the differences from existing algorithms using evolutionary algorithms and evolvable hardwares in that it is a basically different approach. These results showed that our framework could be a good tool for investigating the evolution of artificial individuals in a cell-level.

본 논문에서는 셀 수준의 진화 프레임워크를 이용하여 인공개체의 행동로직을 진화하는 연구를 수행하였다. 이를 위하여 셀 수준의 진화 프레임을 구현하였으며 이 프레임 상에서 인공개체가 먹이를 먹기 위해 행동로직을 진화하는 것을 살펴보았다. 인공개체의 행동로직 진화를 관찰하기 위하여 행동결정 로직 프레임을 제안하여 적용하였다. 테스트결과 인공개체가 빠른 세대 내에 먹이를 잘 먹는 로직으로 진화하는 것을 관찰할 수 있었다. 또한 여러 번의 실험을 통하여 대부분의 실험에서 거의 동일한 행동양식을 보이는 것으로 진화하는 것을 확인할 수 있었다. 본 논문에서 제안한 방법은 기존의 진화 알고리즘을 이용한 알고리즘이나 하드웨어의 진화와는 다른 방법으로서 기본적으로 접근 방법에 차이점이 있다. 이런 결과로 보았을 때 본 논문에서 제안한 프레임워크가 셀 수준의 진화를 관찰해볼 수 있는 좋은 도구가 될 수 있음을 알 수 있다.

Keywords

References

  1. Paul Davies, Mun-Ju Go translator, "The fifth miracle: origin of life," Bookshill, 2000.
  2. Gerhard Staguhn, Hye-Kyung Jang translator, "Find the blueprint of life-genetics and evolution of life by miracle and coincidence facets," HaeNaMoo, 2004.
  3. Charles Darwin, "On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life," John Murray, 1859.
  4. Von Neumann, J. and A. W. Burks, "Theory of self-reproducing automata," Urbana, University of Illinois Press, 1966.
  5. Christopher G. Langton, "Self-reproduction in cellular automata," Physica 10D, pp. 135-144, 1984.
  6. D. Goldberg, "Genetic Algorithms in Search, Optimization and Machine Learning," Addison-Wesley, 1989.
  7. M. Srinivas and L. M. Patnaik, "Genetic Algorithms: A Survey," IEEE Computer Magazine, pp. 17-26, June 1994.
  8. L. Sekanina, "Evolutionary Design of Digital Circuits: Where Are Current Limits?," Adaptive Hardware and Systems, First NASA/ESA Conference on, pp.171-178, June, 2006.
  9. J. F. Miller, D. Job, and V. K. Vassilev, "Principles in the evolutionary design of digital circuits-Part I," Genetic Programming and Evolvable Machines, vol. 1, no. 1, pp. 8-35, 2000.
  10. J. Torresen, "A scalable approach to evolvable hardware," Genetic Programming and Evolvable Machines, vol. 3, no. 3, pp. 259-282, September, 2002. https://doi.org/10.1023/A:1020163325179
  11. J. Torresen, "A divide-and-conquer approach to evolvable hardware," in Proc. of the Second International Conference on Evolvable Systems: From Biology to Hardware, vol. 1478, pp. 57-65. 1998.
  12. J. Torresen, "Evolving multiplier circuits by training set and training vector partitioning" in Proc. 5th International Conference on Evolvable Systems, Trondheim, Norway, Mar. 17-20, 2003, vol. 2606, Lecture Notes in Computer Science, pp. 228-237.
  13. V. Vassilev and J. F. Miller, "Scalability problems of digital circuit evolution evolvability and efficient designs," in Proc. 2nd NASA/DoD Workshop on Evolvable Hardware. Los Alamitos, CA: IEEE Computer Society, pp.55-64. 2001.
  14. J. F. Miller and P. Thomson, "Cartesian genetic programming," in Proc. 3rd Eur. Conf. Genetic Programming (EuroGP 2000), Edinburgh, 2000, vol. 1802, Lecture Notes in Computer Science, pp. 121?132.
  15. Kwee-Bo Sim, Dong-Wook Lee, "Behavior Learning and Evolution of Individual Robot for Cooperative Behavior of Swarm Robot System," Journal of The Korean Institute of Intelligent System, vol. 16, no. 2, pp. 131-137, Mar 2006. https://doi.org/10.5391/JKIIS.2006.16.2.131
  16. Min-Kyung Kim, Kwang-Eun Ko, Kwee-Bo Sim, "Behavior Learning and Evolution of Swarm Robot based on Harmony Search Algorithm," Journal of The Korean Institute of Intelligent System, vol. 20, no. 3, pp. 441-446, Jun 2010. https://doi.org/10.5391/JKIIS.2010.20.3.441

Cited by

  1. Adaptive Evolution of Behavioral Memory Circuits in Evolution of Artificial Individuals vol.53, pp.3, 2016, https://doi.org/10.5573/ieie.2016.53.3.067