Automated design of hyper-heuristics components to solve the PSP problem with HP model

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

@InProceedings{fontoura:2017:CEC,

• author = "Vidal D. Fontoura and Aurora T. R. Pozo and Roberto Santana",
• booktitle = "2017 IEEE Congress on Evolutionary Computation (CEC)",
• title = "Automated design of hyper-heuristics components to solve the {PSP} problem with {HP} model",
• year = "2017",
• editor = "Jose A. Lozano",
• pages = "1848--1855",
• address = "Donostia, San Sebastian, Spain",
• month = "5-8 " # jun,
• publisher = "IEEE",
• keywords = "genetic algorithms, genetic programming, grammatical evolution, biology computing, evolutionary computation, grammars, proteins, GEHyPSP, HP model, PSP problem, acceptance criteria, automated hyper-heuristics component design, grammatical evolution, hyper-heuristic framework, protein folding process, protein structure prediction problem, selection mechanisms, simplified protein models, Context, Grammar, Production, Sociology, Statistics, Two dimensional displays",
• isbn13 = "978-1-5090-4601-0",
• URL = "http://www.sc.ehu.es/ccwbayes/members/ZEeZE/papers/paper_17414.html",
• DOI = "doi:10.1109/CEC.2017.7969526",
• size = "8 pages",
• abstract = "The Protein Structure Prediction (PSP) problem is one of the modern most challenging problems from science. Simplified protein models are usually applied to simulate and study some characteristics of the protein folding process. Hence, many heuristic strategies have been applied in order to find simplified protein structures in which the protein configuration has the minimal energy. However, these strategies have difficulties in finding the optimal solutions to the longer sequences of amino-acids, due to the complexity of the problem and the huge amount of local optima. Hyper heuristics have proved to be useful in this type of context since they try to combine different heuristics strengths into a single framework. However, there is lack of work addressing the automated design of hyper-heuristics components. This paper proposes GEHyPSP, an approach which aims to achieve generation, through grammatical evolution, of selection mechanisms and acceptance criteria for a hyper-heuristic framework applied to PSP problem. We investigate the strengths and weaknesses of our approach on a benchmark of simplified protein models. GEHyPSP was able to reach the best known results for 7 instances from 11 that composed the benchmark set used to evaluate the approach.",
• notes = "IEEE Catalog Number: CFP17ICE-ART Also known as \cite{7969526}",

}

Genetic Programming entries for Vidal Daniel da Fontoura Aurora Trinidad Ramirez Pozo Roberto Santana

Citations