Use of Architecture-Altering Operations to Dynamically Adapt a Three-Way Analog Source Identification Circuit to Accommodate a New Source

The problem of source identification involves correctly classifying an incoming signal into a category that identifies the signal's source. The problem is difficult because information is not provided concerning each source's distinguishing characteristics and because successive signals from the same source differ. The source identification problem can be made more difficult by dynamically changing the repertoire of sources while the problem is being solved. We used genetic programming to evolve both the topology and the sizing (numerical values) for each component of an analog electrical circuit that can correctly classify an incoming analog electrical signal into three categories. Then, the repertoire of sources was dynamically changed by adding a new source during the run. The paper describes how the architecture-altering operations enabled genetic programming to adapt, during the run, to the changed environment. Specifically, a three-way source identification circuit was evolved and then adapted into a four-way classifier, during the run, thereby successfully handling the additional new source.

[1]  Fay Sudweeks,et al.  Artificial Intelligence in Design ’96 , 1996, Springer Netherlands.

[2]  Una-May O'Reilly,et al.  Genetic Programming II: Automatic Discovery of Reusable Programs. , 1994, Artificial Life.

[3]  John R. Koza,et al.  Genetic Programming: The Movie , 1992 .

[4]  David Andre,et al.  Classifying protein segments as transmembrane domains using architecture-altering operations in genetic programming , 1996 .

[5]  Xin Yao,et al.  Automatic Discovery of Protein Motifs Using Genetic Programming , 2004 .

[6]  John R. Koza,et al.  Use of automatically defined functions and architecture-altering operations in automated circuit synthesis with genetic programming , 1996 .

[7]  Frédéric Gruau Artificial Cellular Development in Optimization and Compilation , 1995, Towards Evolvable Hardware.

[8]  John R. Koza,et al.  Architecture-Altering Operations for Evolving the Architecture of a Multi-Part Program in Genetic Programming , 1994 .

[9]  Thomas Sterling,et al.  Enabling Technologies for Petaflops Computing , 1995 .

[10]  Adrian Thompson,et al.  Silicon evolution , 1996 .

[11]  Christopher G. Langton,et al.  Artificial life V : proceedings of the Fifth International Workshop on the Synthesis and Simulation of Living Systems , 1996 .

[12]  John R. Koza,et al.  Evolution using genetic programming of a low-distortion, 96 decibel operational amplifier , 1997, SAC '97.

[13]  O. Aaserud,et al.  Trends in current analog design - a panel debate , 1995 .

[14]  John R. Koza,et al.  Evolution of Iteration in Genetic Programming , 1996, Evolutionary Programming.

[15]  John R. Koza,et al.  Genetic programming II (videotape): the next generation , 1994 .

[16]  John R. Koza,et al.  Automated Design of Both the Topology and Sizing of Analog Electrical Circuits Using Genetic Programming , 1996 .

[17]  John R. Koza,et al.  Automated WYWIWYG design of both the topology and component values of electrical circuits using genetic programming , 1996 .

[18]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

[19]  F. H. Bennett,et al.  Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem , 1996 .

[20]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[21]  Dr. Susumu Ohno Evolution by Gene Duplication , 1970, Springer Berlin Heidelberg.

[22]  Hugues Juillé Evolution of Non-Deterministic Incremental Algorithms as a New Approach for Search in State Spaces , 1995, ICGA.

[23]  Domine Leenaerts,et al.  DARWIN: CMOS opamp Synthesis by Means of a Genetic Algorithm , 1995, 32nd Design Automation Conference.

[24]  J. K. Kinnear,et al.  Advances in Genetic Programming , 1994 .

[25]  John R. Koza,et al.  Toward Evolution of Electronic Animals Using Genetic Programming , 2004 .

[26]  John R. Koza,et al.  Parallel genetic programming: a scalable implementation using the transputer network architecture , 1996 .

[27]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[28]  Marco Tomassini,et al.  Towards Evolvable Hardware , 1996, Lecture Notes in Computer Science.

[29]  Xin Yao,et al.  Evolutionary computation : theory and applications , 1999 .

[30]  Huebner,et al.  Proceedings of the First Annual Conference of the Wharton School of Finance and Commerce , 2022 .