D. Ricardo-aler, P. Borrajo, and . Isasi, Evolving heuristics for planning. Evolutionary Programming VII, pp.745-754, 1998.

D. Ricardo-aler, P. Borrajo, and . Isasi, Learning to Solve Planning Problems Efficiently by Means of Genetic Programming, Evolutionary Computation, vol.9, issue.4, pp.387-420, 2001.
DOI : 10.1162/evco.1997.5.2.143

B. Amir and . Engelhardt, Factored planning, IJCAI'03 : Proceedings of the 18th international joint conference on Artificial intelligence, pp.929-935, 2003.

C. W. Beielstein, M. Lasarczyk, and . Preuss, Sequential Parameter Optimization, 2005 IEEE Congress on Evolutionary Computation, pp.773-780, 2005.
DOI : 10.1109/CEC.2005.1554761

]. J. Benton, K. Talamadupula, P. Eyerich, R. Mattmuller, and S. Kambhampati, G-Value Plateaus : A Challenge for Planning, p.114, 2010.

]. Bibai, P. Savéant, M. Schoenauer, and V. Vidal, DAE : Planning as Artificial Evolution (Deterministic part) At International Planning Competition (IPC) http ://ipc.icaps-conference, pp.53-87, 2008.

]. Bibai, M. Schoenauer, P. Savéant, and V. Vincent, Planification Evolutionnaire par Décomposition Research Report RT- 0355, INRIA a CCSD electronic archive server based on, p.113, 2008.

]. Bibai, P. Savéant, M. Schoenauer, and V. Vidal, Learning Divide-and-Evolve Parameter Configurations with Racing, ICAPS 2009 proceedings of the Workshop on Planning and Learning, p.75, 2009.
URL : https://hal.archives-ouvertes.fr/inria-00406626

]. Bibai, M. Schoenauer, and P. Savéant, Construction des sèries d'états dans l'algorithme Divide-and-Evolve, Dixième conférence de la Socièté Francaise de Recherche Opèrationnelle et d'Aide à la Dècision , Livre des résumès, pp.98-9909, 2009.

]. Bibai, M. Schoenauer, and P. Savéant, Divide-And-Evolve Facing State-of-the-Art Temporal Planners during the 6 th International Planning Competition, Ninth European Bibliographie Conference on Evolutionary Computation in Combinatorial Optimization numéro 5482 de Lecture Notes in Computer Science, pp.133-144, 2009.
DOI : 10.1016/j.artint.2005.08.004
URL : https://hal.archives-ouvertes.fr/inria-00356069

]. Bibai, P. Savéant, M. Schoenauer, and V. Vidal, An Evolutionary Metaheuristic Based on State Decomposition for Domain- Independent Satisficing Planning, ICAPS 2010, pp.18-25, 2010.

]. Bibai, P. Savéant, M. Schoenauer, and V. Vidal, On the Benefit of Sub-optimality within the Divide-and-Evolve Scheme, numéro 6022 de Lecture Notes in Computer Science, pp.23-34, 2010.
DOI : 10.1007/978-3-642-12139-5_3
URL : https://hal.archives-ouvertes.fr/inria-00443984

]. Bibai, P. Savéant, M. Schoenauer, and V. Vidal, On the generality of parameter tuning in evolutionary planning, Proceedings of the 12th annual conference on Genetic and evolutionary computation, GECCO '10, p.75, 2010.
DOI : 10.1145/1830483.1830528
URL : https://hal.archives-ouvertes.fr/inria-00463437

M. Birattari, T. Stützle, L. Paquete, and K. Varrentrapp, A Racing Algorithm for Configuring Metaheuristics, GECCO '02 : Proceedings of the Genetic and Evolutionary Computation Conference, pp.11-18, 2002.

]. Blum and M. Furst, Fast planning through planning graph analysis, Proceedings of the 14th International Joint Conference on Artificial Intelligence (IJCAI 95), pp.1636-1642, 1995.
DOI : 10.1016/S0004-3702(96)00047-1
URL : http://doi.org/10.1016/s0004-3702(96)00047-1

L. Avrim, M. L. Blum, and . Furst, Fast planning through planning graph analysis, Artificial Intelligence, vol.90, issue.20, pp.279-298, 1997.

]. Bonet and H. Geffner, Planning as Heuristic Search: New Results, Lecture Notes in Computer Science, vol.1809, issue.9, pp.360-372, 1999.
DOI : 10.1007/10720246_28
URL : http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.16.5803

]. Bonet and H. Geffner, Planning as heuristic search, Artificial Intelligence, vol.129, issue.1-2, pp.5-33, 2001.
DOI : 10.1016/S0004-3702(01)00108-4
URL : http://doi.org/10.1016/s0004-3702(01)00108-4

I. Ronen, C. Brafman, and . Domshlak, Factored planning : how, when, and when not, AAAI'06 : Proceedings of the 21st national conference on Artificial intelligence, pp.809-814, 2006.

]. A. Brié and P. Morignot, Genetic Planning Using Variable Length Chromosomes, Proc. ICAPS, p.40, 2005.

]. T. Bylander, The computational complexity of propositional STRIPS planning, Artificial Intelligence, vol.69, issue.1-2, pp.165-204, 1994.
DOI : 10.1016/0004-3702(94)90081-7

]. Bylander, The computational complexity of propositional STRIPS planning, Artificial Intelligence, vol.69, issue.1-2, pp.165-204, 1994.
DOI : 10.1016/0004-3702(94)90081-7

]. Chapman, Planning for conjunctive goals, Artificial Intelligence, vol.32, issue.3, pp.281-331, 1987.
DOI : 10.1016/0004-3702(87)90092-0

W. Benjamin, C. Wah, and . Hsu, Temporal Planning using Subgoal Partitioning and Resolution in SGPlan, J. Artif. Intell. Res. (JAIR), vol.26, issue.20, pp.323-369, 2006.

]. Cushing, D. S. Weld, S. Kambhampati, M. , and K. Talamadupula, Evaluating Temporal Planning Domains, pp.105-112, 2007.

]. A. Eiben and J. E. Smith, Introduction to evolutionary computing, p.39, 2003.

]. A. Eiben, Z. Michalewicz, M. Schoenauer, and J. E. Smith, Parameter Control in Evolutionary Algorithms, Lipcoll et al, pp.19-46, 2007.
URL : https://hal.archives-ouvertes.fr/inria-00140549

R. Patrick-eyerich, G. Mattmüller, and . Röger, Using the Context-enhanced Additive Heuristic for Temporal and Numeric Planning, 19 th Int. Conf. on Automated Planning and Scheduling, pp.130-137, 2009.

]. R. Fikes and N. Nilsson, Strips: A new approach to the application of theorem proving to problem solving, Artificial Intelligence, vol.2, issue.3-4, pp.27-120, 1971.
DOI : 10.1016/0004-3702(71)90010-5

]. L. Fogel, A. J. Owens, and M. J. Walsh, Artificial Intelligence through Simulated Evolution, p.31, 1966.
DOI : 10.1109/9780470544600.ch7

M. Bibliographie, D. Fox, and . Long, The Automatic Inference of State Invariants in TIM, J. Artif. Intell. Res. (JAIR), vol.9, issue.19, pp.367-421, 1998.

M. Fox and D. Long, The Detection and Exploitation of Symmetry in Planning Problems, Dean Thomas Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-99-Vol2), pp.956-961, 1999.

]. M. Fox and D. Long, PDDL2.1 : An extension to PDDL for expressing temporal planning domains, Journal of Artificial Intelligence Research, vol.20, issue.2, pp.61-124, 2003.

]. M. Fox and D. Long, PDDL2.1 : An Extension to PDDL for Expressing Temporal Planning Domains, Journal of Artificial Intelligence Research, vol.20, issue.2, pp.61-124, 2003.

]. A. Gerevini, A. Saetti, and I. Serina, On Managing Temporal Information for Handling Durative Actions in LPG, AI*IA 2003 : Advances in Artificial Intelligence, pp.28-42, 2003.
DOI : 10.1007/978-3-540-39853-0_8

]. A. Gerevini, A. Saetti, and I. Serina, Planning through Stochastic Local Search and Temporal Action Graphs in LPG, Journal of Artificial Intelligence Research, vol.20, issue.77, pp.239-290, 2003.

]. D. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, p.31, 1989.

]. J. Grefenstette, Optimization of Control Parameters for Genetic Algorithms, IEEE Transactions on Systems, Man, and Cybernetics, vol.16, issue.1, pp.16-68, 1986.
DOI : 10.1109/TSMC.1986.289288

A. Eric, R. Hansen, and . Zhou, Anytime Heuristic Search, J. Artif. Intell. Res. (JAIR), vol.28, pp.267-297, 2007.

]. P. Hart, N. Nilsson, and B. Raphael, A Formal Basis for the Heuristic Determination of Minimum Cost Paths, IEEE Transactions on Systems Science and Cybernetics, vol.4, issue.2, pp.100-107, 1921.
DOI : 10.1109/TSSC.1968.300136

]. P. Haslum and H. Geffner, Admissible Heuristics for Optimal Planning, Proc. AIPS-2000, pp.70-82, 2000.

]. F. Hillier and G. Lieberman, Introduction to operations research, p.28, 2001.

]. J. Hoffmann and B. Nebel, The FF Planning System : Fast Plan Generation Through Heuristic Search, Journal of Artificial Intelligence Research, vol.14, issue.25, pp.253-302, 2001.

]. J. Holland, Adaptation in Natural and Artificial Systems, p.31, 1975.

H. H. Hutter, K. Hoos, K. P. Leyton-brown, and . Murphy, An experimental investigation of model-based parameter optimisation, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, GECCO '09, pp.271-278, 2009.
DOI : 10.1145/1569901.1569940

H. Kautz and B. Selman, Unifying SAT-Based and Graph-Based Planning, Thomas Dean Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence, pp.318-325, 1999.

]. E. Kelareva, O. Buffet, J. Huang, and S. Thiébaux, Factored Planning using Decomposition Trees, Proceedings of the Twentieth International Joint Conference on Artificial Intelligence (IJCAI'07), p.41, 2007.

E. Keyder and H. Geffner, Heuristics for Planning with Action Costs Revisited, Malik Ghallab, Constantine D. Spyropoulos, Nikos Fakotakis et Nikolaos M. Avouris, editeurs, ECAI 2008 -18th European Conference on Artificial Intelligence Proceedings, pp.588-592, 2008.

A. Craig and . Knoblock, Automatically Generating Abstractions for Planning, Artificial Intelligence, vol.68, issue.2, pp.243-302, 1994.

]. Koehler and B. Nebel, Extending planning graphs to an ADL subset, Sam Steel et Rachid Alami, pp.273-285, 1997.
DOI : 10.1007/3-540-63912-8_92

J. Koehler and J. Hoffmann, Handling of Inertia in a Planning System. report00122, Institut für Informatik, 1999.

J. Koehler and J. Hoffmann, On Reasonable and Forced Goal Orderings and their Use in an Agenda-Driven Planning Algorithm, Journal of Artificial Intelligence Research, vol.12, issue.24, pp.338-386, 2000.

]. K. Koffka, Principles of gestalt psychology, Book, issue.1, 1935.

R. Bibliographie-]-john and . Koza, Genetic Programming : on the Programming of Computers by Means of Natural Selection, p.39, 1992.

]. J. Koza, Genetic Programing II : Automatic Discovery of Reusable Programs, p.32, 1994.

L. Amy, L. Lansky, and . Getoor, Scope and Abstraction : Two Criteria for Localized Planning, IJCAI, pp.1612-1619, 1995.

]. Levine and D. Humphreys, Learning Action Strategies for Planning Domains Using Genetic Programming, APPLICATIONS OF EVOLUTIONARY COMPUTING, EVOWORKSHOPS2003, pp.684-695, 1999.
DOI : 10.1007/3-540-36605-9_62

J. Levine, H. Westerberg, M. Galea, and D. Humphreys, Evolutionary-based learning of generalised policies for AI planning domains, Proceedings of the 11th Annual conference on Genetic and evolutionary computation, GECCO '09, pp.1195-1202, 2009.
DOI : 10.1145/1569901.1570062

]. F. Lobo, C. F. Lima, and Z. Michalewicz, Parameter setting in evolutionary algorithms, p.127, 2007.
DOI : 10.1007/978-3-540-69432-8

O. Maron and A. W. Moore, Hoeffding Races : Accelerating Model Selection Search for Classification and Function Approximation, Advances in neural information processing systems 6, pp.59-66, 1994.

]. D. Mcallester and D. Rosenblitt, Systematic Nonlinear Planning, Proc. AAAI-91, pp.634-639, 1991.

]. D. Mcdermott, PDDL ? The Planning Domain Definition language, 1998.

]. V. Nannen and A. E. Eiben, Efficient relevance estimation and value calibration of evolutionary algorithm parameters, 2007 IEEE Congress on Evolutionary Computation, 2007.
DOI : 10.1109/CEC.2007.4424460

]. A. Newell and H. Simon, Human problem solving, 1972.

]. Newton, J. Levine, M. Fox, and D. Long, Learning Macro-Actions for Arbitrary Planners and Domains, ICAPS, pp.256-263, 2007.

S. Nguyen, R. S. Kambhampati, and . Nigenda, Planning graph as the basis for deriving heuristics for plan synthesis by state space and CSP search, Artificial Intelligence, vol.135, issue.1-2, pp.73-123, 2002.
DOI : 10.1016/S0004-3702(01)00158-8

P. D. Edwin and . Pednault, ADL : Exploring the Middle Ground between STRIPS and the Situation Calculus, Proceedings of the Eleventh International Joint Conference on Artificial Intelligence, pp.324-332, 1989.

]. J. Penberthy and D. Weld, UCPOP : A sound, complete, partial order planner for ADL, Proceedings of the Third International Conference on Principles of Knowledge Representation and Reasoning, pp.103-114, 1992.

J. Porteous, L. Sebastia, and J. Hoffmann, On the extraction , ordering, and usage of landmarks in planning, Proc. EUROPEAN CONF. ON PLANNING, pp.37-48, 2001.

]. P. Regnier and B. Fade, Complete determination of parallel actions and temporal optimization in linear plans of action, Proceedings of the European Workshop on Planning (EWSP-91), pp.100-111, 1991.
DOI : 10.1007/BFb0052953

]. Richter, M. Helmert, and M. Westphal, Landmarks Revisited, AAAI'08 : Proceedings of the 23 rd National Conference on Artificial intelligence, pp.975-982, 2008.

]. E. Sacerdoti, Planning in a hierarchy of abstraction spaces, Artificial Intelligence, vol.5, issue.2, pp.115-135, 1974.
DOI : 10.1016/0004-3702(74)90026-5

]. E. Sacerdoti, The Nonlinear Nature of Plans, Proceedings of the International Joint Conference on Artificial Intelligence, pp.206-214, 1975.

]. E. Sacerdoti, A structure for plans and behavior, 1977.

M. Bibliographie, P. Schoenauer, V. Savéant, and . Vidal, Divide-and- Evolve : a New Memetic Scheme for Domain-Independent Temporal Planning, Proc. EvoCOP'06, pp.40-53, 2006.

]. Schoenauer, P. Savéant, and V. Vidal, Divide-and-Evolve: a Sequential Hybridization Strategy Using Evolutionary Algorithms, 2007.
DOI : 10.1007/978-3-540-72960-0_9
URL : https://hal.archives-ouvertes.fr/inria-00176967

Z. In, P. Michalewicz, and . Siarry, Advances in Metaheuristics for Hard Optimization, pp.179-198, 2007.

]. L. Sebastia, E. Onaindia, and E. Marza, Decomposition of Planning Problems, AI Communications, vol.19, issue.1, pp.49-81, 2006.

K. Selmar, A. E. Smit, and . Eiben, Comparing parameter tuning methods for evolutionary algorithms, IEEE Congress on Evolutionary Computation, pp.399-406, 2009.

E. David, . Smith, S. Daniel, and . Weld, Temporal Planning with Mutual Exclusion Reasoning, Proceedings of the 16th International Joint Conference on Artificial Intelligence (IJCAI-99-Vol1), pp.326-337, 1999.

]. L. Spector, Genetic Programming and AI Planning Systems, Proc. AAAI 94, pp.1329-1334, 1994.

]. G. Sussman, A computer model of skill acquisition, Artificial Intelligence Series, vol.1, issue.8, 1975.

]. A. Tate, Generating Project Networks, Proceedings of the 5th International Joint Conference on Artificial Intelligence, pp.888-893, 1977.

M. Veloso, J. Carbonell, A. Perez, D. Borrajo, E. Fink et al., Integrating planning and learning: the PRODIGY architecture, Journal of Experimental & Theoretical Artificial Intelligence, vol.5, issue.1, pp.81-120, 1995.
DOI : 10.1023/A:1022686910523

]. V. Vidal and H. Geffner, Branching and pruning: An optimal temporal POCL planner based on constraint programming, Proc. AAAI, pp.570-577, 2004.
DOI : 10.1016/j.artint.2005.08.004
URL : https://hal.archives-ouvertes.fr/hal-00184540

]. Vidal, A Lookahead Strategy for Heuristic Search Planning, 14 th International Conference on Automated Planning & Scheduling - ICAPS, pp.150-160, 2004.

]. V. Vidal and H. Geffner, Branching and pruning: An optimal temporal POCL planner based on constraint programming, Artificial Intelligence, vol.170, issue.3, pp.298-335, 2006.
DOI : 10.1016/j.artint.2005.08.004
URL : https://hal.archives-ouvertes.fr/hal-00184540

]. D. Warren, Warplan : a System for Generating Plans, Computational Logic Dept., School of Artificial Intelligence, vol.76, issue.8, 1974.

D. S. Weld, R. Corin, D. E. Anderson, and . Smith, Extending Graphplan to Handle Uncertainty and Sensing Actions, Proceedings of the 15th National Conference on Artificial Intelligence (AAAI-98) and of the 10th Conference on Innovative Applications of Artificial Intelligence (IAAI- 98), pp.897-904, 1998.

H. Westerberg and J. Levine, GenPlan " : Combining Genetic Programming and Planning, th Workshop of the UK Planning and Scheduling Special Interest Group, pp.14-15, 2000.

A. Steven, D. S. Wolfman, and . Weld, The LPSAT Engine and its Application to Resource Planning, Proceedings of the Sixteenth International Joint Conference on Artificial Intelligence (IJCAI'99), pp.310-316, 1999.

]. , Y. , and L. Davis, An Introduction to Evolutionary Computation in Practice, Evolutionary Computation in Practice Studies in Computational Intelligence, vol.88, pp.1-8, 2008.

]. Yuan and M. Gallagher, Statistical Racing Techniques for Improved Empirical Evaluation of Evolutionary Algorithms, Parallel Problem Solving from Nature -PPSN VIII, pp.172-181, 2004.
DOI : 10.1007/978-3-540-30217-9_18

]. Yuan and M. Gallagher, Parameter setting in evolutionary algorithms , chapitre Combining Meta-EAs and Racing for Difficult EA Parameter Tuning Tasks, pp.121-142, 2007.