On dynamical genetic programming: simple Boolean networks in learning classifier systems

References

• Ahluwalia , M. and Bull , L. 1999 . “ A genetic programming classifier system ” . In Proceedings of the Genetic and Evolutionary Computation Conference – GECCO-99 , Edited by: Banzhaf , W. , Daida , J. , Eiben , A.E. , Garzon , M.H. , Honavar , V. , Jakiela , M. and Smith , R.E. 11 – 18 . San Francisco, CA : Morgan Kaufmann .
   Google Scholar
• Andre , D. , Koza , J.R. , Bennett , F.H. and Keane , M. 1999 . Genetic Programming III , Boston, MA : MIT Press .
   Google Scholar
• Ashby , W.R. 1952 . Design for a Brain , London : Chapman & Hall .
   Google Scholar
• Back , T. 1992 . “ Self-adaptation in genetic algorithms ” . In Proceedings of 1st European Conference on Artificial Life , Edited by: Varela , F. and Bourgine , P. 263 – 271 . Boston, MA : MIT Press .
   Google Scholar
• Banzhaf , W. 1993 . “ Genetic programming for pedestrians ” . In Proceedings of the Fifth International Conference on Genetic Algorithms , 628 San Francisco, CA : Morgan Kaufmann . S. Forrest, ed.,
   Google Scholar
• Bersini , H. and Detours , V. 1994 . “ Asynchrony induces stability in cellular automata based models ” . In Artificial Life IV , Edited by: Brooks , R.A. and Maes , P. 382 – 387 . Boston, MA : MIT Press .
   Google Scholar
• Bull , L. 2002 . “ On using constructivism in neural classifier systems ” . In Parallel Problem Solving from Nature – PPSN VII , Edited by: Merelo , J. , Adamidis , P. , Beyer , H-G. , Fernandez-Villacanas , J-L. and Schwefel , H-P. 558 – 567 . Berlin : Springer Verlag .
   Google Scholar
• Bull , L. 2005a . “ Two simple learning classifier systems ” . In Foundations of Learning Classifier Systems , Edited by: Bull , L. and Kovacs , T. 63 – 90 . Berlin : Springer .
   Google Scholar
• Bull , L. 2005b . “ Coevolutionary species adaptation genetic algorithms: a continuing SAGA on coupled fitness landscapes ” . In Proceedings of the Eighth European Conference on Artificial Life , Edited by: Capcarrere , M. 322 – 331 . Berlin : Springer .
   Google Scholar
• Bull , L. 2008 . “ Toward artificial creativity with evolution strategies ” . In Adaptive Computing in Design and Manufacture VIII , Edited by: Parmee , I. IPCC .
   Google Scholar
• Bull , L. , Hurst , J. and Tomlinson , A. 2000 . “ Self-adaptive mutation in classifier system controllers ” . In From Animals to Animats 6 , Edited by: Meyer , J-A. , Berthoz , A. , Floreano , D. , Roitblatt , H. and Wilson , S.W. 460 – 468 . Boston, MA : MIT Press .
   Google Scholar
• Bull , L. and Alonso-Sanz , A. 2008 . “ On coupling random Boolean networks ” . In Automata 2008: Theory and Applications of Cellular Automata , Edited by: Adamatzky , A. , Alonso-Sanz , R. , Lawniczak , A. , Juarez Martinez , G. , Morita , K. and Worsch , T. 292 – 301 . Luniver Press .
   Google Scholar
• Butz , M. , Kovacs , T. , Lanzi , P.L. and Wilson , S.W. 2004 . Toward a theory of generalization and learning in XCS . IEEE Trans. Evol. Comput. , 8 ( 1 ) : 28 – 46 .
   Google Scholar
• Cramer , N. 1985 . “ A representation for the adaptive generation of simple sequential programs ” . In Proceedings of an International Conference on Genetic Algorithms and their Application , Edited by: Grefenstette , J.J. 183 – 187 . Mahwah, NJ : Lawrence Erlbaum .
   Google Scholar
• Copeland , J. 2004 . The Essential Turing , New York : Oxford University Press .
   Google Scholar
• Copeland , J. and Proudfoot , D. 1996 . On Alan Turing's anticipation of connectionism . Synthese , 108 : 361 – 377 .
   Google Scholar
• Di , J. and Lala , P. 2007 . Cellular array-based delay insensitive asynchronous circuits design and test for nanocomputing systems . J. Electron. Test. , 23 : 175 – 192 .
   Google Scholar
• Di Paolo , E.A. 2001 . Rhythmic and non-rhythmic attractors in asynchronous random Boolean networks . Biosystems , 59 ( 3 ) : 185 – 195 .
   Google Scholar
• Dolan , C. and Dyer , M. 1987 . “ Toward the evolution of symbols ” . In Proceedings of the Second International Conference on Genetic Algorithms , Edited by: Grefenstette , J.J. 123 – 131 . Mahwah, NJ : Lawrence Erlbaum .
   Google Scholar
• Drugowitsch , J. 2008 . Design and Analysis of Learning Classifier Systems , Berlin : Sringer .
   Google Scholar
• Ferrandi , F. , Lanzi , P-L. and Sciuto , D. 2004 . “ System level hardware-software design exploration with XCS ” . In Proceedings of the Genetic and Evolutionary Computation Conference – GECCO-04 , 763 – 773 . Berlin : Springer .
   Google Scholar
• Friedberg , R.M. 1958 . A learning machine: part I . IBM J. Res. Develop. , 2 ( 1 ) : 2 – 13 .
   Google Scholar
• Fogel , D.B. , Fogel , L.J. and Atmar , W. 1991 . “ Meta-evolutionary programming ” . In Proceedings of the 25th Asilomar Conference on Signals, Systems and Computers , Edited by: Chen , R. 540 – 545 . Los Alamitos, CA : IEEE Computer Society .
   Google Scholar
• Fogel , L.J. , Owens , A.J. and Walsh , M.J. 1965 . “ Artificial intelligence through a simulation of evolution ” . In Biophysics and Cybernetic Systems: Proceedings of the 2nd Cybernetic Sciences Symposium , Edited by: Maxfield , M. , Callahan , A. and Fogel , L.J. 131 – 155 . Washington, DC : Spartan Books .
   Google Scholar
• Forrest , S. and Miller , J.H. 1989 . “ The dynamical behaviour of classifier systems ” . In Proceedings of the Third International Conference on Genetic Algorithms , Edited by: Schaffer , J.D. 304 – 310 . San Francisco, CA : Morgan Kaufmann .
   Google Scholar
• Forsyth , R. 1981 . BEAGLE: a Darwinian approach to pattern recognition . Kybernetes , 10 : 159 – 166 .
   Google Scholar
• Fujiki , C. and Dickinson , J. 1987 . “ Using the genetic algorithm to generate LISP source code to solve the Prisoner's dilemma ” . In Proceedings of the Second International Conference on Genetic Algorithms , Edited by: Grefenstette , J.J. 236 – 240 . Mahwah, NJ : Lawrence Erlbaum .
   Google Scholar
• Galvan-Lopez , E. 2008 . Efficient graph-based genetic programming representation with multiple outputs . Int. J. Autom. Comput. , 5 ( 1 ) : 81 – 89 .
   Google Scholar
• Gershenson , C. 2002 . “ Classification of random Boolean networks ” . In Artificial Life VIII , Edited by: Standish , R.K. , Bedau , M. and Abbass , H. 1 – 8 . Boston : MIT Press .
   Google Scholar
• Gruau , F. and Whitley , D. 1993 . Adding learning to the cellular development process . Evol. Comput. , 1 ( 3 ) : 213 – 233 .
   Google Scholar
• Harvey , I. 1992 . “ Species adaptation genetic algorithms: a basis for a continuing SAGA ” . In Proceedings of 1st European Conference on Artificial Life , Edited by: Varela , F. and Bourgine , P. 346 – 354 . Boston, MA : MIT Press .
   Google Scholar
• Harvey , I. and Bossomaier , T. 1997 . “ Time out of joint: attractors in asynchronous random Boolean networks ” . In Proceedings of the Fourth European Artificial Life Conference , Edited by: Husbands , P. and Harvey , I. 67 – 75 . Boston, MA : MIT Press .
   Google Scholar
• Hirasawa , K. , Okubo , M. , Katagari , H. , Hu , J. and Murata , J. 2001 . “ Comparison between genetic network programming (GNP) and genetic programming (GP) ” . In Proceedings of the 2001 Congress on Evolutionary Computation , 1276 – 1282 . Piscataway, NJ : IEEE Press .
   Google Scholar
• Holland , J.H. 1975 . Adaptation in Natural and Artificial Systems , Ann Arbor, MI : University of Michigan Press .
   Google Scholar
• Holland , J.H. 1976 . “ Adaptation ” . In Progress in Theoretical Biology , Edited by: Rosen , R. and Snell , F.M. Vol. 4 , 263 – 293 . New York : Plenum .
   Google Scholar
• Hung , Y-C. , Ho , M-C. , Lih , J-S. and Jiang , I-M. 2006 . Chaos synchronisation in two stochastically coupled random Boolean networks . Phys. Lett. A , 356 : 35 – 43 .
   Google Scholar
• Hurst , J. and Bull , L. 2001 . “ A self-adaptive classifier system ” . In Advances in Learning Classifier Systems: Proceedings of the Third International Workshop , Edited by: Lanzi , P-L. , Stolzmann , W. and Wilson , S.W. 70 – 79 . Berlin : Springer .
   Google Scholar
• Hurst , J. and Bull , L. 2006 . A neural learning classifier system with self-adaptive constructivism for mobile robot control . Artif. Life , 12 ( 3 ) : 353 – 380 .
   Google Scholar
• Ingerson , T. and Buvel , R. 1984 . Structure in asynchronous cellular automata . Physica D , 10 ( 1–2 ) : 59 – 68 .
   Google Scholar
• Kauffman , S.A. 1969 . Metabolic stability and epigenesis in randomly constructed genetic nets . J. Theor. Biol. , 22 : 437 – 467 .
   PubMed Web of Science ®Google Scholar
• Kauffman , S.A. 1993 . The Origins of Order: Self-Organization and Selection in Evolution , Oxford : Oxford University Press .
   Google Scholar
• Koza , J.R. 1989 . “ Hierarchical genetic algorithms operating on populations of computer programs ” . In Proceedings of the 11th Joint International Conference on Artificial Intelligence , 768 – 774 . San Francisco, CA : Morgan Kaufmann .
   Google Scholar
• Koza , J.R. 1992 . Genetic Programming , Boston, MA : MIT Press .
   Google Scholar
• Lanzi , P-L. and Perrucci , A. 1999 . “ Extending the representation of classifier conditions part II: from messy coding to S-expressions ” . In Proceedings of the Genetic and Evolutionary Computation Conference – GECCO-99 , Edited by: Banzhaf , W. , Daida , J. , Eiben , A.E. , Garzon , M.H. , Honavar , V. , Jakiela , M. and Smith , R.E. 345 – 352 . San Francisco, CA : Morgan Kaufmann .
   Google Scholar
• Lemke , N. , Mombach , J. and Bodmann , B. 2001 . A numerical investigation of adaptation in populations of random Boolean networks . Physica A , 301 : 589 – 600 .
   Web of Science ®Google Scholar
• Luerssen , M.H. and Powers , D.M.W. 2005 . “ Graph composition in a graph grammar-based method for automata network evolution ” . In Proceedings of the 2005 IEEE Congress on Evolutionary Computation , 1653 – 1660 . IEEE Press .
   Google Scholar
• Luke , S. and Spector , L. 1996 . “ Evolving graphs and networks with edge encoding: preliminary report ” . In Late Breaking Papers at the Genetic Programming 1996 Conference , Edited by: Koza , J.R. 117 – 124 . Stanford, CA : Stanford University .
   Google Scholar
• McCulloch , W.S. and Pitts , W. 1943 . A logical calculus of the ideas immanent in nervous activity . Bull. Math. Biophys. , 5 : 115 – 133 .
   Google Scholar
• Mesot , B. and Teuscher , C. 2005 . Deducing local rules for solving global tasks with random Boolean networks . Physica D , 211 ( 1–2 ) : 88 – 106 .
   Google Scholar
• Miller , J. 1999 . “ An empirical study of the efficiency of learning Boolean functions using a cartesian genetic programming approach ” . In Proceedings of the Genetic and Evolutionary Computation Conference – GECCO-99 , Edited by: Banzhaf , W. , Daida , J. , Eiben , A.E. , Garzon , M.H. , Honavar , V. , Jakiela , M. and Smith , R.E. 1135 – 1142 . San Francisco, CA : Morgan Kaufmann .
   Google Scholar
• Mitchell , M. , Hraber , P. and Crutchfield , J. 1993 . Revisiting the edge of chaos: evolving cellular automata to perform computations . Complex Syst. , 7 : 83 – 130 .
   Google Scholar
• Nakamura , K. 1974 . Asynchronous cellular automata and their computational ability . Syst. Comput. Controls , 5 ( 5 ) : 58 – 66 .
   Google Scholar
• Niehaus , J. and Banzhaf , W. 2001 . “ Adaption of operator probabilities in genetic programming ” . In Proceedings of the Fourth European Workshop on Genetic Programming , Edited by: Miller , J. , Tomassini , M. , Lanzi , P-L. , Ryan , C. , Tettamanzi , A. and Langdon , W. 325 – 336 . Berlin : Springer .
   Google Scholar
• Packard , N. 1988 . “ Adaptation toward the edge of chaos ” . In Dynamic Patterns in Complex Systems , Edited by: Kelso , J. , Mandell , A. and Shlesinger , M. 293 – 301 . Singapore : World Scientific .
   Google Scholar
• Poli , R. 1997 . “ Evolution of graph-like programs with parallel distributed programming ” . In Proceedings of the Seventh International Conference on Genetic Algorithms , Edited by: Back , T. 346 – 353 . San Francisco, CA : Morgan Kaufmann .
   Google Scholar
• Poli , R. 1999 . “ Parallel distributed genetic programming ” . In New Ideas in Optimisation , Edited by: Corne , D. , Dorigo , M. and Glover , F. 403 – 431 . London : McGraw-Hill .
   Google Scholar
• Port , R. and van Gelder , T. 1995 . Mind as Motion: Explorations in the Dynamics of Cognition , Boston, MA : MIT Press .
   Google Scholar
• Pujol , J. and Poli , R. 1998 . “ Efficient evolution of asymmetric recurrent neural networks using a PDGP-inspired two-dimensional representation ” . In Proceedings of the First European Workshop on Genetic Programming , Edited by: Banzhaf , W. , Poli , R. , Schoenauer , M. and Fogarty , T.C. 130 – 141 . Berlin : Springer .
   Google Scholar
• Quick , T. , Nehaniv , C. , Dautenhahn , K. and Roberts , G. 2003 . “ Evolving embedded genetic regulatory network-driven control systems ” . In Proceedings of the Seventh European Artificial Life Conference , 266 – 277 . Berlin : Springer .
   Google Scholar
• Ray , T. 1992 . “ An approach to the synthesis of life ” . In Artificial Life II , Edited by: Langton , C.G. , Taylor , C. , Farmer , J.D. and Rasmussen , S. 371 – 408 . Reading, MA : Addison Wesley .
   Google Scholar
• Reed , J. , Toombs , R. and Barricelli , N. 1967 . Simulation of biological evolution and machine learning: I. Selection of reproducing numeric patterns by data processing machines, effects of hereditary control, mutation type and crossing . J. Theor. Biol. , 17 : 319 – 342 .
   Google Scholar
• Sapin , E. , Bailleux , O. and Chabrier , J. 2003 . “ Research of a cellular automaton simulating logic gates by evolutionary algorithms ” . In Proceedings of the EvoWorkshops: EuroGP , 414 – 423 . Berlin : Springer .
   Google Scholar
• Schmidt , M. and Lipson , H. 2007 . “ Comparison of tree and graph encodings as function of problem complexity ” . In Proceedings of the Genetic and Evolutionary Computation Conference – GECCO-07 , 1674 – 1679 . New York : ACM Press .
   Google Scholar
• Schwefel , H-P. 1981 . Numerical Optimization of Computer Models , Chichester, NY : Wiley .
   Google Scholar
• Sipper , M. 1997 . Evolution of Parallel Cellular Machines , Berlin : Springer .
   Google Scholar
• Sipper , M. , Tomassini , M. and Capcarrere , S. 1997 . “ Evolving asynchronous and scalable non-uniform cellular automata ” . In Proceedings of the Third International Conference on Artificial Neural Networks and Genetic Algorithms , 66 – 70 . Berlin : Springer .
   Google Scholar
• Teller , A. and Veloso , M. 1996 . “ Neural programming and an internal reinforcement policy ” . In Late Breaking Papers at the Genetic Programming 1996 Conference , Edited by: Koza , J.R. 186 – 192 . Stanford, CA : Stanford University .
   Google Scholar
• Tomassini , M. and Venzi , M. 2002 . “ Evolution of asynchronous cellular automata for the density task ” . In Parallel Problem Solving from Nature – PPSN VII , Edited by: Merelo , J. , Adamidis , P. , Beyer , H-G. , Fernandez-Villacanas , J-L. and Schwefel , H-P. 934 – 943 . Berlin : Springer Verlag .
   Google Scholar
• Teuscher , C. 2002 . Turing's Connectionism , Berlin : Springer .
   Google Scholar
• Toth , R. , Stone , C. , De Lacy Costello , B. , Adamatzky , A. and Bull , L. 2008 . Dynamic control and information processing in the Belousov–Zhabotinsky reaction using a co-evolutionary algorithm . J. Chem. Phys. , 129 ( 18 ) : 184708
   Google Scholar
• A. Turing, Intelligent machinery, See pages 395–432 in [Copeland, 2004] (1948)
   Google Scholar
• Turing , A. 1968 . “ Intelligent machinery ” . In Key Papers: Cybernetics , Edited by: Evans , C.R. and Robertson , A. London : Butterworths .
   Google Scholar
• Valenzuela-Rendon , M. 1991 . “ The fuzzy classifier system: a classifier system for continuously varying variables ” . In Proceedings of the Fourth International Conference on Genetic Algorithms , Edited by: Booker , L. and Belew , R. 346 – 353 . San Francisco, CA : Morgan Kaufmann .
   Google Scholar
• Van den Broeck , C. and Kawai , R. 1990 . Learning in feedforward Boolean networks . Phys. Rev. A , 42 : 6210 – 6218 .
   PubMed Web of Science ®Google Scholar
• Von Neumann , J. 1966 . The Theory of Self-Reproducing Automata , Urbana, IL : University of Illinois .
   Google Scholar
• Wagner , G. and Altenberg , L. 1996 . Complex adaptations and the evolution of evolvability . Evolution , 50 : 967 – 997 .
   PubMed Web of Science ®Google Scholar
• Werner , T. and Akella , V. 1997 . Asynchronous processor survey . Computer , 30 ( 11 ) : 67 – 76 .
   Google Scholar
• Wilson , S.W. 1995 . Classifier fitness based on accuracy . Evol. Comput. , 3 : 149 – 175 .
   Google Scholar
• Wilson , S.W. 2000 . “ Get real! XCS with continuous-valued inputs ” . In Learning Classifier Systems: From Foundations to Applications , Edited by: Lanzi , P-L. , Stolzmann , W. and Wilson , S.W. 209 – 222 . Berlin : Springer .
   Google Scholar
• Wilson , S.W. 2001 . “ Mining oblique data with XCS ” . In Advances in Learning Classifier Systems – IWLCS-2000 , Edited by: Lanzi , P.L. , Stolzmann , W. and Wilson , S.W. 158 – 176 . Berlin : Springer .
   Google Scholar