Solving the sorting network problem using iterative optimization with evolved hypermutations
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Efficient stochastic local search algorithm for solving the shortest common supersequence problem
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Iterative prototype optimisation with evolved improvement steps
EuroGP'06 Proceedings of the 9th European conference on Genetic Programming
Hyper-heuristics and cross-domain optimization
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
A hyper-heuristic with a round robin neighbourhood selection
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
Evolutionary hyperheuristic for capacitated vehicle routing problem
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
Hi-index | 0.00 |
This paper proposes an evolutionary-based iterative local search hyper-heuristic approach called Iterated Search Driven by Evolutionary Algorithm Hyper-Heuristic (ISEA). Two versions of this algorithm, ISEA-chesc and ISEA-adaptive, that differ in the re-initialization scheme are presented. The performance of the two algorithms was experimentally evaluated on six hard optimization problems using the HyFlex experimental framework and the algorithms were compared with algorithms that took part in the CHeSC 2011 challenge. Achieved results are very promising, the ISEA-adaptive would take the second place in the competition. It shows how important for good performance of this iterated local search hyper-heuristic is the re-initialization strategy.