Chemical Genetic Algorithms—Evolutionary Optimization of Binary-to-Real-Value Translation in Genetic Algorithms

  • Authors:
  • Hideaki Suzuki;Hidefumi Sawai;Wojciech Piaseczny

  • Affiliations:
  • ATR Network Informatics Laboratories, 2-2-2 Hikaridai, Seika-cho, Soraku-gun, Kyoto, 619-0288, Japan;National Institute of Information and Communications Technology, 588-2, Iwaoka, Iwaoka-cho, Nishi-ku, Kobe, 651-2492, Japan;Simon Fraser University, 9341 164th Street, Surrey, BC, V4N 3C8, Canada

  • Venue:
  • Artificial Life
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

A chemical genetic algorithm (CGA) in which several types of molecules (information units) react with each other in a cell is proposed. Not only the information in DNA, but also smaller molecules responsible for the transcription and translation of DNA into amino acids, are adaptively changed during evolution, which optimizes the fundamental mapping from binary substrings in DNA (genotype) to real values for a parameter set (phenotype). Through the struggle between cells containing a DNA unit and small molecular units, the codes (DNA) and the interpreter (the small molecular units) coevolve, and a specific output function, from which a cell's fitness is evaluated, is optimized. To demonstrate the effectiveness of the CGA, it is applied to a set of variable-separable and variable-inseparable problems, and it is shown that the CGA can robustly solve a wide range of optimization problems regardless of their fitness characteristics. To ascertain the optimization of the genotype-to-phenotype mapping by the CGA, we also conduct analytical experiments for some problems while observing the basin size of a global optimum solution in the binary genotype space. The results show that the CGA effectively augments the basin size, makes it easier for evolution to find a path to the global optimum solution, and enhances the GA's evolvability during evolution.