Noise strategies for improving local search
AAAI '94 Proceedings of the twelfth national conference on Artificial intelligence (vol. 1)
A Memetic Approach to the Nurse Rostering Problem
Applied Intelligence
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
Adaptive Operator Selection for Iterated Local Search
SLS '09 Proceedings of the Second International Workshop on Engineering Stochastic Local Search Algorithms. Designing, Implementing and Analyzing Effective Heuristics
Metaheuristics: From Design to Implementation
Metaheuristics: From Design to Implementation
PISA: a platform and programming language independent interface for search algorithms
EMO'03 Proceedings of the 2nd international conference on Evolutionary multi-criterion optimization
A new method for solving hard satisfiability problems
AAAI'92 Proceedings of the tenth national conference on Artificial intelligence
Towards an understanding of hill-climbing procedures for SAT
AAAI'93 Proceedings of the eleventh national conference on Artificial intelligence
The cross-domain heuristic search challenge – an international research competition
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
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
Vehicle routing and adaptive iterated local search within the hyflex hyper-heuristic framework
LION'12 Proceedings of the 6th international conference on Learning and Intelligent Optimization
A hyper-heuristic with a round robin neighbourhood selection
EvoCOP'13 Proceedings of the 13th European conference on Evolutionary Computation in Combinatorial Optimization
Hi-index | 0.00 |
We propose two adaptive variants of a multiple neighborhood iterated local search algorithm. These variants employ online learning techniques, also called adaptive operation selection, in order to select which perturbation to apply at each iteration step from a set of available move operators. Using a common software interface (the HyFlex framework), the proposed algorithms are tested across four hard combinatorial optimisation problems: permutation flow shop, 1D bin packing, maximum satisfiability, and personnel scheduling (including instance data from real-world industrial applications). Using the HyFlex framework, exactly the same high level search strategy can be applied to all the domains and instances. Our results confirm that the adaptive variants outperform a baseline iterated local search with uniform random selection of the move operators. We argue that the adaptive algorithms proposed are general yet powerful, and contribute to the goal of increasing the generality and applicability of heuristic search.