Analog circuit design with a variable length chromosome

This paper proposes a system of evolving analog circuits based on a variable length chromosome. Methods featured are the chromosome of a component list, the multi-stage evolution, and the pressure on the circuit size. A set of experiments are described to confirm the system's robustness, the scalability of a circuit, and the efficiency of time and the memory consumption. The first experiment shows the robustness supplied by the evolutionary method. The second one compares several types of chromosome implementation schemes. We also provide experiments to evaluate the multi-stage and scaling methods.

[1]  John R. Koza,et al.  Genetic Programming II , 1992 .

[2]  Marley M. B. R. Vellasco,et al.  Analog Circuits Evolution in Extrinsic and Intrinsic Modes , 1998, ICES.

[3]  Hitoshi Iba,et al.  A Pattern Recognition System Using Evolvable Hardware , 1996, PPSN.

[4]  Tatiana Kalganova,et al.  Some Aspects of an Evolvable Hardware Approach for Multiple-Valued Combinational Circuit Design , 1998, ICES.

[5]  Jason D. Lohn,et al.  A circuit representation technique for automated circuit design , 1999, IEEE Trans. Evol. Comput..

[6]  K. Deb,et al.  Rapid, Accurate Optimization of Diicult Problems Using Fast Messy Genetic Algorithms Rapid, Accurate Optimization of Diicult Problems Using Fast Messy Genetic Algorithms , 1993 .

[7]  Andreas G. Andreou,et al.  Analog integrated circuits and signal processing , 1996 .

[8]  Stuart J. Flockton,et al.  A system for intrinsic evolution of linear and non-linear filters , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[9]  Kenji Toda,et al.  Real-world applications of analog and digital evolvable hardware , 1999, IEEE Trans. Evol. Comput..

[10]  John R. Koza,et al.  Automated synthesis of analog electrical circuits by means of genetic programming , 1997, IEEE Trans. Evol. Comput..

[11]  Masaya Iwata,et al.  Analogue EHW Chip for Intermediate Frequency Filters , 1998, ICES.

[12]  Marley M. B. R. Vellasco,et al.  Artificial evolution of active filters: a case study , 1999, Proceedings of the First NASA/DoD Workshop on Evolvable Hardware.

[13]  Jason D. Lohn,et al.  Automated Analog Circuit Sythesis Using a Linear Representation , 1998, ICES.

[14]  Ivan Riis Nielsen,et al.  A C-T filter compiler - from specifications to layout , 1995 .

[15]  Melanie Mitchell,et al.  An introduction to genetic algorithms , 1996 .