New insertion and postoptimization procedures for the traveling salesman problem
Operations Research
Record breaking optimization results using the ruin and recreate principle
Journal of Computational Physics
A Hyperheuristic Approach to Scheduling a Sales Summit
PATAT '00 Selected papers from the Third International Conference on Practice and Theory of Automated Timetabling III
An adaptive pursuit strategy for allocating operator probabilities
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Extreme Value Based Adaptive Operator Selection
Proceedings of the 10th international conference on Parallel Problem Solving from Nature: PPSN X
PISA: a platform and programming language independent interface for search algorithms
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
Adaptive iterated local search for cross-domain optimisation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
The cross-domain heuristic search challenge – an international research competition
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
HyFlex: a benchmark framework for cross-domain heuristic search
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
Large-step markov chains for the TSP incorporating local search heuristics
Operations Research Letters
HyFlex: a benchmark framework for cross-domain heuristic search
EvoCOP'12 Proceedings of the 12th European conference on Evolutionary Computation in Combinatorial Optimization
Hyper-heuristics and cross-domain optimization
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Adaptive evolutionary algorithms and extensions to the hyflex hyper-heuristic framework
PPSN'12 Proceedings of the 12th international conference on Parallel Problem Solving from Nature - Volume Part II
A new hyper-heuristic as a general problem solver: an implementation in HyFlex
Journal of Scheduling
| Hi-index | 0.00 |
HyFlex (Hyper-heuristic Flexible framework) [15] is a software framework enabling the development of domain independent search heuristics (hyper-heuristics), and testing across multiple problem domains. This framework was used as a base for the first Cross-domain Heuristic Search Challenge, a research competition that attracted significant international attention. In this paper, we present one of the problems that was used as a hidden domain in the competition, namely, the capacitated vehicle routing problem with time windows. The domain implements a data structure and objective function for the vehicle routing problem, as well as many state-of- the-art low-level heuristics (search operators) of several types. The domain is tested using two adaptive variants of a multiple-neighborhood iterated local search algorithm that operate in a domain independent fashion, and therefore can be considered as hyper-heuristics. Our results confirm that adding adaptation mechanisms improve the performance of hyper-heuristics. It is our hope that this new and challenging problem domain can be used to promote research within hyper-heuristics, adaptive operator selection, adaptive multi-meme algorithms and autonomous control for search algorithms.