Automatic Configuration of Metaheuristic Algorithms for Complex Combinatorial Optimization Problems

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

@InProceedings{Xu4:2008:cec,

• 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 Intelligence",
• 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

Citations