J. R. Koza, M. A. Keane, M. J. Streeter, W. Mydlowec, J. Yu et al., Genetic programming IV: Routine humancompetitive machine intelligence, 2006.

R. John and . Koza, Human-competitive results produced by genetic programming, Genetic Programming and Evolvable Machines, vol.11, issue.3-4, pp.251-284, 2010.

B. Chopard, Cellular automata modeling of physical systems, In Encyclopedia of Complexity and Systems Science, pp.865-892, 2009.

F. Edward and . Moore, The Firing Squad Synchronization Problem in Sequential Machines, volume Sequential Machines, pp.213-214, 1964.

J. Mazoyer, A six-state minimal time solution to the firing squad synchronization problem, Theoretical Computer Science, vol.50, issue.2, pp.183-238, 1987.
DOI : 10.1016/0304-3975(87)90124-1

M. Mitchell, P. T. Hraber, and J. P. Crutchfield, Revisiting the edge of chaos: Evolving cellular automata to perform computations, Complex Systems, vol.7, pp.89-130, 1993.

S. Verel, P. Collard, M. Tomassini, and L. Vanneschi, Fitness landscape of the cellular automata majority problem: View from the ???Olympus???, Theoretical Computer Science, vol.378, issue.1, pp.54-77, 2007.
DOI : 10.1016/j.tcs.2007.01.001
URL : https://hal.archives-ouvertes.fr/hal-00164772

D. Wolz and P. Oliveira, Very effective evolutionary techniques for searching cellular automata rule spaces, Journal of Cellular Automata, vol.3, issue.4, pp.289-312, 2008.

P. P. Balbi and . Oliveira, On density determination with cellular automata: Results, constructions and directions, Journal of Cellular Automata, vol.9, pp.357-385, 2014.

E. Sapin and L. Bull, Searching for Glider Guns in Cellular Automata: Exploring Evolutionary and Other Techniques, In Artificial Evolution, pp.255-265, 2007.
DOI : 10.1007/978-3-540-79305-2_22
URL : http://uncomp.uwe.ac.uk/sapin/cv/EA2007.pdf

R. Breukelaar and T. Bäck, Using a genetic algorithm to evolve behavior in multi dimensional cellular automata, Proceedings of the 2005 conference on Genetic and evolutionary computation , GECCO '05, pp.107-114, 2005.
DOI : 10.1145/1068009.1068024

F. Aboud, N. Grangeon, and S. Norre, Improving Efficiency of Metaheuristics for Cellular Automaton Inverse Problem, In Artificial Evolution, pp.168-179, 2013.
DOI : 10.1007/978-3-319-11683-9_14

M. Bidlo, On Routine Evolution of Complex Cellular Automata, IEEE Transactions on Evolutionary Computation, vol.20, issue.5, pp.742-754, 2016.
DOI : 10.1109/TEVC.2016.2516242

L. Marvin and . Minsky, Computation: Finite and Infinite Machines, 1967.

E. Goto, A minimum time solution of the firing squad problem, Course Notes for Applied Mathematics, vol.298, 1962.

A. Waksman, An optimum solution to the firing squad synchronization problem, Information and Control, vol.9, issue.1, pp.66-78, 1966.
DOI : 10.1016/S0019-9958(66)90110-0

R. Balzer, An 8-state minimal time solution to the firing squad synchronization problem, Information and Control, vol.10, issue.1, pp.22-42, 1967.
DOI : 10.1016/S0019-9958(67)90032-0

J. Yunes, A propos d'automates cellulaires, suivi par des fonctions booléennes. HDR, 2007.

H. Umeo, M. Maeda, and K. Hongyo, A Design of Symmetrical Six-State 3n-Step Firing Squad Synchronization Algorithms and Their Implementations, Cellular Automata: 7th International Conference on Cellular Automata, for Research and Industry Proceedings, pp.157-168, 2006.
DOI : 10.1007/11861201_21

P. Sanders, Massively parallel search for transition-tables of polyautomata, Proc. of the VI Int. Workshop on Parallel Processing by Cellular Automata and Arrays, pp.99-108, 1994.

H. Umeo, J. Yunès, and N. Kamikawa, Cellular Automata, 8th International Conference on Cellular Automata for Reseach and Industry Proceedings , chapter About 4-States Solutions to the Firing Squad Synchronization Problem, pp.108-113, 2008.
DOI : 10.1007/978-3-540-79992-4
URL : https://hal.archives-ouvertes.fr/hal-01312506

F. Peter and . Stadler, Fitness landscapes. Biological evolution and statistical physics, pp.183-204, 2002.

P. Merz and B. Freisleben, Fitness landscape analysis and memetic algorithms for the quadratic assignment problem, IEEE Transactions on Evolutionary Computation, vol.4, issue.4, pp.337-352, 2000.

F. Chicano, F. Daolio, G. Ochoa, S. Verel, M. Tomassini et al., Local Optima Networks, Landscape Autocorrelation and Heuristic Search Performance, Parallel Problem Solving from Nature-PPSN XII, pp.337-347, 2012.
DOI : 10.1007/978-3-642-32964-7_34
URL : https://hal.archives-ouvertes.fr/hal-00741842

J. Garnier and L. Kallel, Efficiency of Local Search with Multiple Local Optima, SIAM Journal on Discrete Mathematics, vol.15, issue.1, pp.122-141, 2001.
DOI : 10.1137/S0895480199355225

D. Edward and . Weinberger, Local properties of Kauffman's NK model, a tuneably rugged energy landscape, Phys. Rev. A, vol.44, pp.6399-6413, 1991.

S. Verel, P. Collard, and M. Clergue, Where are Bottlenecks in NK Fitness Landscapes? In Evolutionary Computation, CEC'03, pp.273-280, 2003.

M. Kimura, The Neutral Theory of Molecular Evolution, 1983.

E. Van-nimwegen, J. P. Crutchfield, and M. Huynen, Neutral evolution of mutational robustness, Proc. Nat. Acad. Sci. USA 96, pp.9716-9720, 1999.
DOI : 10.1103/PhysRevA.40.3301

M. Toussaint and C. Igel, Neutrality: A necessity for selfadaptation, Proceedings of the Evolutionary Computation on 2002. CEC '02. Proceedings of the 2002 Congress, pp.1354-1359, 2002.
DOI : 10.1109/cec.2002.1004440
URL : http://arxiv.org/pdf/nlin.ao/0204038.pdf

E. Van-nimwegen, J. P. Crutchfield, and M. Huynen, Metastable evolutionary dynamics: Crossing fitness barriers or escaping via neutral paths?, 1999.

M. Garza-fabre, E. Rodriguez-tello, and G. Toscano-pulido, Comparative Analysis of Different Evaluation Functions for Protein Structure Prediction Under the HP Model, Journal of Computer Science and Technology, vol.5, issue.3, pp.868-889, 2013.
DOI : 10.1145/937503.937505

L. Barnett, Netcrawling-optimal evolutionary search with neutral networks, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546), pp.30-37, 2001.
DOI : 10.1109/CEC.2001.934367
URL : http://www.cogs.susx.ac.uk/users/lionelb/downloads/publications/netcrawl.pdf

S. Verel, P. Collard, and M. Clergue, Scuba search: when selection meets innovation, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753), pp.924-931, 2004.
DOI : 10.1109/CEC.2004.1330960
URL : https://hal.archives-ouvertes.fr/hal-00160035

M. Marmion, C. Dhaenens, L. Jourdan, A. Liefooghe, and S. Verel, NILS: A Neutrality-Based Iterated Local Search and Its Application to Flowshop Scheduling, 11th European Conference on Evolutionary Computation in Combinatorial Optimisation, pp.191-202, 2011.
DOI : 10.1016/j.tcs.2007.01.001
URL : https://hal.archives-ouvertes.fr/hal-00563459

. El-ghazali, B. Talbi, and . Weinberg, Breaking the search space symmetry in partitioning problems, Theoretical Computer Science, vol.378, issue.1, pp.78-86, 2007.

E. Rodriguez-tello, J. Hao, and J. Torres-jimenez, An effective two-stage simulated annealing algorithm for the minimum linear arrangement problem, Computers & Operations Research, vol.35, issue.10, pp.3331-3346, 2008.
DOI : 10.1016/j.cor.2007.03.001

F. Daolio, M. Tomassini, S. Verel, and G. Ochoa, Communities of Minima in Local Optima Networks of Combinatorial Spaces. Physica A: Statistical Mechanics and its Applications, pp.1684-1694, 2011.
URL : https://hal.archives-ouvertes.fr/hal-00563461

A. Henry, A. Kautz, B. Sabharwal, and . Selman, Incomplete algorithms . Handbook of Satisfiability, pp.185-204, 2009.

M. Basseur and A. Goëffon, Climbing combinatorial fitness landscapes, Applied Soft Computing, vol.30, issue.C, pp.688-704, 2015.
DOI : 10.1016/j.asoc.2015.01.047
URL : https://hal.archives-ouvertes.fr/hal-01392214

G. Ochoa, S. Verel, and M. Tomassini, Firstimprovement vs. Best-improvement Local Optima Networks of NK Landscapes, 11th International Conference on Parallel Problem Solving From Nature, pp.104-113, 2010.
URL : https://hal.archives-ouvertes.fr/hal-00488401

J. Baxter, Local optima avoidance in depot location, Journal of the Operational Research Society, pp.815-819, 1981.
DOI : 10.2307/2581397

R. Helena, . Lourenço, C. Olivier, T. Martin, and . Stützle, Iterated local search: Framework and applications, Handbook of Metaheuristics, pp.363-397, 2010.