Automatic Configuration of Metaheuristic Algorithms for Complex Combinatorial Optimization Problems

Created by W.Langdon from gp-bibliography.bib Revision:1.3872

  author =       "Yiliang Xu and Meng Hiot Lim and Yew-Soon Ong",
  title =        "Automatic Configuration of Metaheuristic Algorithms
                 for Complex Combinatorial Optimization Problems",
  booktitle =    "2008 IEEE World Congress on Computational
  year =         "2008",
  editor =       "Jun Wang",
  pages =        "2380--2387",
  address =      "Hong Kong",
  month =        "1-6 " # jun,
  organization = "IEEE Computational Intelligence Society",
  publisher =    "IEEE Press",
  isbn13 =       "978-1-4244-1823-7",
  file =         "EC0554.pdf",
  DOI =          "doi:10.1109/CEC.2008.4631116",
  abstract =     "We report our work on the algorithmic development of
                 an evolutionary methodology for automatic configuration
                 of metaheuristic algorithms for solving complex
                 combinatorial Optimization problems.We term it
                 Automatic Configuration Engine for Metaheuristics
                 (ACEM). We first propose a novel Left Variation s-
                 Right Property (LVRP) tree structure to manage various
                 metaheuristic procedures and properties. With LVRP
                 tree, feasible configurations of metaheuristics can be
                 easily specified. An evolutionary learning algorithm is
                 then proposed to evolve the internal context of the
                 trees based on pre-selected training set. Guided by a
                 user-defined satisfaction function of the candidate
                 algorithms, it converges to the optimal or a very good
                 algorithm. The experimental comparison with two recent
                 state-of-the-art algorithms for solving the quadratic
                 assignment problem (QAP) shows that ACEM produces an
                 hybrid-genetic algorithm with human-competitive or even
                 better performance.",
  keywords =     "genetic algorithms, genetic programming",
  notes =        "WCCI 2008 - A joint meeting of the IEEE, the INNS, the
                 EPS and the IET.",

Genetic Programming entries for Yiliang Xu Meng Hiot Lim Yew-Soon Ong