Chromosome representation through adjacency matrix in evolutionary circuits synthesis

The use of adjacency matrices to the chromosome coding in evolutionary circuits techniques is proposed. The approach is shown to overcome some of the drawbacks associated with other coding schemes simplifying the implementation of the evolution process. It is particularly shown that the proposed coding scheme reduces considerably the generation of anomalous circuits increasing the efficiency of the overall process. Other important issues such as fault tolerance, sensitivity and robustness of the synthesized circuits are addressed.

[1]  Paul J. Layzell,et al.  Explorations in design space: unconventional electronics design through artificial evolution , 1999, IEEE Trans. Evol. Comput..

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

[3]  John R. Koza,et al.  Automatic Synthesis of Electrical Circuits Containing a Free Variable Using Genetic Programming , 2000, GECCO.

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

[5]  Dieter Jungnickel,et al.  Graphs, Networks, and Algorithms , 1980 .

[6]  Peter J. Bentley,et al.  Evolutionary Design By Computers , 1999 .

[7]  Marley M. B. R. Vellasco,et al.  Comparison of different evolutionary methodologies applied to electronic filter design , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[8]  Van Valkenburg,et al.  Introduction to Modern Network Synthesis , 1960 .

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

[10]  C. Visweswariah,et al.  Electronic Circuit and System Simulation Methods [Book Reviews] , 1998, IEEE Circuits and Devices Magazine.

[11]  Ronald A. Rohrer,et al.  Electronic Circuit and System Simulation Methods , 1994 .

[12]  Ron M. Kielkowski.  Inside SPICE , 1994 .

[13]  Neil Weste,et al.  Principles of CMOS VLSI Design , 1985 .

[14]  M. A. Keane,et al.  The Design of Analog Circuits by Means of Genetic Programming , 2004 .

[15]  Xin Yao,et al.  Promises and challenges of evolvable hardware , 1996, IEEE Trans. Syst. Man Cybern. Part C.

[16]  Pyung Choi,et al.  Macromodeling with SPICE , 1992 .