• DocumentCode
    592694
  • Title

    An approach to action planning based on Simulated Annealing

  • Author

    Basilio Junior, R.R. ; Lopes, Carlos R.

  • Author_Institution
    PPGCC-Fac. de Comput., Univ. Fed. de Uberlandia (UFU), Uberlândia, Brazil
  • fYear
    2012
  • fDate
    1-5 Oct. 2012
  • Firstpage
    1
  • Lastpage
    7
  • Abstract
    A number of new heuristic search methods have been developed in the field of automated planning over the last years. Enforced Hill-Climbing (EHC) is a method that has been frequently used in several AI planning systems. This method presents a better performance compared to other methods in many planning domains, but it has some weaknesses. In this paper, we investigate the use of Simulated Annealing in planners. In the experiments, this method shows significant results compared to a planner based on EHC.
  • Keywords
    planning (artificial intelligence); simulated annealing; AI planning systems; EHC; action planning; automated planning; enforced hill-climbing method; heuristic search methods; simulated annealing; Logistics; Planning; Satellites; Search problems; Silicon; Simulated annealing; Enforced Hill-Climbing; Fast Forward; Simulated Annealing; ia planning;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Informatica (CLEI), 2012 XXXVIII Conferencia Latinoamericana En
  • Conference_Location
    Medellin
  • Print_ISBN
    978-1-4673-0794-9
  • Type

    conf

  • DOI
    10.1109/CLEI.2012.6427156
  • Filename
    6427156