Advertisement

Comparison of evolutionary methods for smoother evolution

  • Tomofumi Hikage
  • Hitoshi Hemmi
  • Katsunori Shimohara
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1478)

Abstract

Hardware evolution methodologies come into their own in the construction of real-time adaptive systems. The technological requirements for such systems are not only high-speed evolution, but also steady and smooth evolution. This paper shows that the Progressive Evolution Model (PEM) and Diploid chromosomes contribute toward satisfying these requirements in the hardware evolutionary system AdAM (Adaptive Architecture Methodology). Simulations of an artificial ant problem using four combinations of two wets of variables — PEM vs. non-PEM, and Diploid AdAM vs. Haploid AdAM — show that the Diploid-PEM combination overwhelms the others.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Bruce Albers et al. MOLECULAR BIOLOGY OF THE CELL SECOND EDITION, chapter 15. Garland Publishing, Inc., 1989.Google Scholar
  2. 2.
    Tomofumi Hikage, Hitoshi Hemmi, and Katsunori Shimohara. Hardware evolution system introducing dominant and recessive heredity. In Evolvable Systems: From Biology to Hardware (LNCS 1259) pages 423–136. Springer, 1996.Google Scholar
  3. 3.
    Tomofumi Hikage, Hitoshi Hemmi, and Katsunori Shimohara. Progressive evolution model using a hardware evolution system. In Artificial Life and Robotics, pages 18–21, 1997.Google Scholar
  4. 4.
    Jun’ichi Mizoguchi, Hitoshi Hemmi, and Katsunori Shimohara. Production genetic algorithms for automated hardware design through an evolutionary process. In IEEE Conference on Evolutionary Computation, 1994.Google Scholar
  5. 5.
    R. E. Smith and D. E. Goldberg. Diploidy and dominance in artificial genetic search. Complex Systems, 6(3):251–285, 1992.MATHGoogle Scholar
  6. 6.
    Xin Yao and Tetsuya Higuchi. Promises and challenges of evolvable hardware. In Evolvable Systems: From Biology to Hardware (LNCS 1259), pages 55–78. Springer, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Tomofumi Hikage
    • 1
  • Hitoshi Hemmi
    • 1
  • Katsunori Shimohara
    • 1
  1. 1.NTT Communication Science LaboratoriesKyotoJapan

Personalised recommendations