A Genetic Algorithm for the Multidimensional Knapsack Problem
Journal of Heuristics
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language
Exploring extended particle swarms: a genetic programming approach
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Evolutionary design of Evolutionary Algorithms
Genetic Programming and Evolvable Machines
Automating the Design of Data Mining Algorithms: An Evolutionary Computation Approach
Automating the Design of Data Mining Algorithms: An Evolutionary Computation Approach
IEEE Transactions on Evolutionary Computation
Automatic design of ant algorithms with grammatical evolution
EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Evolving evolutionary algorithms
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.00 |
Evolutionary Algorithms are problem solvers inspired by nature. The effectiveness of these methods on a specific task usually depends on a non trivial manual crafting of their main components and settings. Hyper-Heuristics is a recent area of research that aims to overcome this limitation by advocating the automation of the optimization algorithm design task. In this paper, we describe a Grammatical Evolution framework to automatically design evolutionary algorithms to solve the knapsack problem. We focus our attention on the evaluation of solutions that are iteratively generated by the Hyper-Heuristic. When learning optimization strategies, the hyper-method must evaluate promising candidates by executing them. However, running an evolutionary algorithm is an expensive task and the computational budget assigned to the evaluation of solutions must be limited. We present a detailed study that analyses the effect of the learning conditions on the optimization strategies evolved by the Hyper-Heuristic framework. Results show that the computational budget allocation impacts the structure and quality of the learned architectures. We also present experimental results showing that the best learned strategies are competitive with state-of-the-art hand designed algorithms in unseen instances of the knapsack problem.