Advertisement

A Framework for Autonomous Search in the Eclipse Solver

  • Broderick Crawford
  • Ricardo Soto
  • Mauricio Montecinos
  • Carlos Castro
  • Eric Monfroy
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6703)

Abstract

Autonomous Search (AS) is a special feature allowing systems to improve their performance by self-adaptation. This approach has been recently adapted to Constraint Programming (CP) reporting promising results. However, as the research lies in a preliminary stage there is a lack of implementation frameworks and architectures. This hinders the research progress, which in particular, requires a considerable work in terms of experimentation. In this paper, we propose a new framework for implementing AS in CP. It allows a dynamic self-adaptation of the classic CP solving process and an easy update of its components, allowing developers to define their own AS-CP approaches. We believe this will help researchers to perform new AS experiments, and as a consequence to improve the current preliminary results.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Crawford, B., Montecinos, M., Castro, C., Monfroy, E.: A hyperheuristic approach to select enumeration strategies in constraint programming. In: Proceedings of ACT, pp. 265–267. IEEE Computer Society, Los Alamitos (2009)Google Scholar
  2. 2.
    Hamadi, Y., Monfroy, E., Saubion, F.: Special issue on autonomous search. Contraint Programming Letters 4 (2008)Google Scholar
  3. 3.
    Hamadi, Y., Monfroy, E., Saubion, F.: What is autonomous search? Technical Report MSR-TR-2008-80, Microsoft Research (2008)Google Scholar
  4. 4.
    Monfroy, E., Castro, C., Crawford, B.: Adaptive enumeration strategies and metabacktracks for constraint solving. In: Yakhno, T., Neuhold, E.J. (eds.) ADVIS 2006. LNCS, vol. 4243, pp. 354–363. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  5. 5.
    Robet, J., Lardeux, F., Saubion, F.: Autonomous control approach for local search. In: Stützle, T., Birattari, M., Hoos, H.H. (eds.) SLS 2009. LNCS, vol. 5752, pp. 130–134. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  6. 6.
    Rossi, F., van Beek, P., Walsh, T.: Handbook of Constraint Programming. Elsevier, Amsterdam (2006)zbMATHGoogle Scholar
  7. 7.
    Soubeiga, E.: Development and Application of Hyperheuristics to Personnel Scheduling. PhD thesis, University of Nottingham School of Computer Science (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Broderick Crawford
    • 1
    • 2
  • Ricardo Soto
    • 1
  • Mauricio Montecinos
    • 1
  • Carlos Castro
    • 2
  • Eric Monfroy
    • 2
    • 3
  1. 1.Pontificia Universidad Católica de ValparaísoChile
  2. 2.Universidad Técnica Federico Santa MaríaChile
  3. 3.CNRS, LINA, Université de NantesFrance

Personalised recommendations