Evolution d'Automate Cellulaire par Algorithme Genetique Quantique

Resume. Evoluer des solutions plutot que de les calculer represente certainement une approche de programmation tres prometteuse. Le calcul evolutionnaire a deja ete connu dans l'informatique depuis plus de 4 decennies. Plus recemment, une autre variante d'algorithmes evolutionnaires a ete inventee : les algorithmes genetiques quantiques. Dans ce papier, nous aborderons cette approche en donnant un exemple ou elle sert a programmer automatiquement les regles de transitions des automates cellulaires. Nos resultats ont montre que les AGQ peuvent etre un outil tres puissant pour l'exploration des espaces de recherches d’AC.

[1]  Mohamed Batouche,et al.  On Solving Edge Detection by Emergence , 2006, IEA/AIE.

[2]  Jong-Hwan Kim,et al.  Genetic quantum algorithm and its application to combinatorial optimization problem , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  J. Pollack,et al.  Coevolving the "Ideal" Trainer: Application to the Discovery of Cellular Automata Rules , 1998 .

[4]  M. Sipper.  Co-evolving non-uniform cellular automata to perform computations , 1996 .

[5]  Jan Paredis,et al.  Coevolving Cellular Automata: Be Aware of the Red Queen! , 1997, ICGA.

[6]  Peter W. Shor,et al.  Algorithms for quantum computation: discrete logarithms and factoring , 1994, Proceedings 35th Annual Symposium on Foundations of Computer Science.

[7]  James P. Crutchfield,et al.  Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations , 1993, Complex Syst..

[8]  Melanie Mitchell,et al.  Evolving cellular automata to perform computations: mechanisms and impediments , 1994 .

[9]  Ajit Narayanan,et al.  Quantum-inspired genetic algorithms , 1996, Proceedings of IEEE International Conference on Evolutionary Computation.

[10]  James P. Crutchfield,et al.  Resource sharing and coevolution in evolving cellular automata , 1999, IEEE Trans. Evol. Comput..

[11]  Norman H. Packard,et al.  Dynamic Patterns in Complex Systems , 1988 .

[12]  Richard K. Belew,et al.  No Two-State CA for Density Classification Exists , 1994 .

[13]  Paul L. Rosin.  Training cellular automata for image processing , 2005, IEEE Transactions on Image Processing.

[14]  Paul L. Rosin.  Training Cellular Automata for Image Processing , 2006, IEEE Trans. Image Process..

[15]  Shuxia Ma,et al.  A New Parallel Quantum Genetic Algorithm with Probability-Gate and Its Probability Analysis , 2007 .

[16]  Lov K. Grover.  A fast quantum mechanical algorithm for database search , 1996, STOC '96.

[17]  Pierre Collet,et al.  A New Universal Cellular Automaton Discovered by Evolutionary Algorithms , 2004, GECCO.

[18]  Abdesslem Layeb,et al.  Quantum Genetic Algorithm for Binary Decision Diagram Ordering Problem , 2007 .