Analog genetic encoding for the evolution of circuits and networks

被引:86
作者
Mattiussi, Claudio [1 ]
Floreano, Dario [1 ]
机构
[1] Ecole Polytech Fed Lausanne, Inst Syst Engn, Lab Intelligent Syst, CH-1015 Lausanne, Switzerland
关键词
analog circuit synthesis; analog genetic encoding (AGE); analog network synthesis; evolutionary computation; genetic representation; neural network synthesis;
D O I
10.1109/TEVC.2006.886801
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper describes a new kind of genetic representation called analog genetic encoding (AGE). The representation is aimed at the evolutionary synthesis and reverse eneineering of circuits and networks such as analog electronic circuits, neural networks, and genetic regulatory networks. AGE permits the simultaneous evolution of the topology and sizing of the networks. The establishment of the links between the devices that form the network is based on an implicit definition of the interaction between different parts of the genome. This reduces the amount of information that must be carried by the genome, relatively to a direct encoding of the links. The application of AGE is illustrated with examples of analog electronic circuit and neural network synthesis. The performance of the representation and the quality of the results obtained with AGE are compared with those produced by genetic programming.
引用
收藏
页码:596 / 607
页数:12
相关论文
共 37 条
[11]  
Dürr P, 2006, LECT NOTES COMPUT SC, V4193, P671
[12]  
EGGENBERGER P, 1997, P 7 INT C ART NEUR N, V1327, P337
[13]   Structure and dynamics of a gene network model incorporating small RNAs [J].
Geard, N ;
Wiles, J .
CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, :199-206
[14]   Automatic analogue circuit synthesis using genetic algorithms [J].
Grimbleby, JB .
IEE PROCEEDINGS-CIRCUITS DEVICES AND SYSTEMS, 2000, 147 (06) :319-323
[15]   AUTOMATIC DEFINITION OF MODULAR NEURAL NETWORKS [J].
GRUAU, F .
ADAPTIVE BEHAVIOR, 1994, 3 (02) :151-183
[16]  
GUSFIELD G, 1997, ALGORITHMS STRINGS T
[17]  
HALLINAN J, 2004, P 2 AS PAC BIOINF C, V29, P291
[18]   Tactile-visual links in exogenous spatial attention under different postures: Convergent evidence from psychophysics and ERPs [J].
Kennett, S ;
Eimer, M ;
Spence, C ;
Driver, J .
JOURNAL OF COGNITIVE NEUROSCIENCE, 2001, 13 (04) :462-478
[19]   Dynamic modeling of genetic networks using genetic algorithm and S-system [J].
Kikuchi, S ;
Tominaga, D ;
Arita, M ;
Takahashi, K ;
Tomita, M .
BIOINFORMATICS, 2003, 19 (05) :643-650
[20]  
Kitano H., 1990, Complex Systems, V4, P461