Journal
COGNITIVE COMPUTATION
Volume 8, Issue 3, Pages 429-441Publisher
SPRINGER
DOI: 10.1007/s12559-015-9368-2
Keywords
Constraint satisfaction; Hyper-heuristics; Neural networks; Evolutionary computation
Funding
- ITESM [PRY075]
- ITESM Research Group with Strategic Focus in Intelligent Systems
- CONACyT Basic Science Projects [99695, 241461]
Ask authors/readers for more resources
Constraint satisfaction problems represent an important topic of research due to their multiple applications in various areas of study. The most common way to solve this problem involves the use of heuristics that guide the search into promising areas of the space. In this article, we present a novel way to combine the strengths of distinct heuristics to produce solution methods that perform better than such heuristics on a wider range of instances. The methodology proposed produces neural networks that represent hyper-heuristics for variable ordering in constraint satisfaction problems. These neural networks are generated and trained by running a genetic algorithm that has the task of evolving the topology of the networks and some of their learning parameters. The results obtained suggest that the produced neural networks represent a feasible alternative for coding hyper-heuristics that control the use of different heuristics in such a way that the cost of the search is minimized.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available