Adapting operator probabilities in genetic algorithms
Proceedings of the third international conference on Genetic algorithms
Probability Matching, the Magnitude of Reinforcement, and Classifier System Bidding
Machine Learning - Special issue on genetic algorithms
Introduction to Reinforcement Learning
Introduction to Reinforcement Learning
The Nonstochastic Multiarmed Bandit Problem
SIAM Journal on Computing
Simultaneously Applying Multiple Mutation Operators in Genetic Algorithms
Journal of Heuristics
Proceedings of the 6th International Conference on Genetic Algorithms
PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Strategy Adaption by Competing Subpopulations
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
Adapting operator settings in genetic algorithms
Evolutionary Computation
Parameter control in evolutionary algorithms
IEEE Transactions on Evolutionary Computation
Combining gradient techniques for numerical multi-objective evolutionary optimization
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Use of statistical outlier detection method in adaptive evolutionary algorithms
Proceedings of the 8th annual conference on Genetic and evolutionary computation
Adaptive operator selection with dynamic multi-armed bandits
Proceedings of the 10th 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
Analysis of adaptive operator selection techniques on the royal road and long k-path problems
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Extreme: dynamic multi-armed bandits for adaptive operator selection
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
On benchmark properties for adaptive operator selection
Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking Papers
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
Extreme compass and dynamic multi-armed bandits for adaptive operator selection
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
An adaptive learning particle swarm optimizer for function optimization
CEC'09 Proceedings of the Eleventh conference on Congress on Evolutionary Computation
Adaptive strategy selection in differential evolution
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Toward comparison-based adaptive operator selection
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Towards automated selection of estimation of distribution algorithms
Proceedings of the 12th annual conference companion on Genetic and evolutionary computation
Autonomous operator management for evolutionary algorithms
Journal of Heuristics
Population-based algorithm portfolios for numerical optimization
IEEE Transactions on Evolutionary Computation - Special issue on preference-based multiobjective evolutionary algorithms
Evaluating Q-learning policies for multi-objective foraging task in a multi-agent environment
ICIRA'10 Proceedings of the Third international conference on Intelligent robotics and applications - Volume Part II
Proceedings of the 13th annual conference on Genetic and evolutionary computation
DAMS: distributed adaptive metaheuristic selection
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Generalized adaptive pursuit algorithm for genetic pareto local search algorithms
Proceedings of the 13th annual conference on Genetic and evolutionary computation
The road to VEGAS: guiding the search over neutral networks
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Adaptive iterated local search for cross-domain optimisation
Proceedings of the 13th annual conference on Genetic and evolutionary computation
Adaptive parameter selection for strategy adaptation in differential evolution
Proceedings of the 13th annual conference companion on Genetic and evolutionary computation
Analyzing bandit-based adaptive operator selection mechanisms
Annals of Mathematics and Artificial Intelligence
Operator self-adaptation in genetic programming
EuroGP'11 Proceedings of the 14th European conference on Genetic programming
EvoCOP'11 Proceedings of the 11th European conference on Evolutionary computation in combinatorial optimization
Adaptive strategy selection in differential evolution for numerical optimization: An empirical study
Information Sciences: an International Journal
Multi-Objective differential evolution with adaptive control of parameters and operators
LION'05 Proceedings of the 5th international conference on Learning and Intelligent Optimization
Evolutionary operator self-adaptation with diverse operators
EuroGP'12 Proceedings of the 15th European conference on Genetic Programming
Hyper-heuristics with low level parameter adaptation
Evolutionary Computation
A dynamic island model for adaptive operator selection
Proceedings of the 14th annual conference on Genetic and evolutionary computation
An exploration-exploitation compromise-based adaptive operator selection for local search
Proceedings of the 14th annual conference on Genetic and evolutionary computation
Adaptive operator selection at the hyper-level
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
Non stationary operator selection with island models
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Entropy-based adaptive range parameter control for evolutionary algorithms
Proceedings of the 15th annual conference on Genetic and evolutionary computation
Evolution by adapting surrogates
Evolutionary Computation
Adaptive Memetic Differential Evolution with Global and Local neighborhood-based mutation operators
Information Sciences: an International Journal
Parameter optimization of PEMFC model with improved multi-strategy adaptive differential evolution
Engineering Applications of Artificial Intelligence
Hi-index | 0.00 |
Learning the optimal probabilities of applying an exploration operator from a set of alternatives can be done by self-adaptation or by adaptive allocation rules. In this paper we consider the latter option. The allocation strategies discussed in the literature basically belong to the class of probability matching algorithms. These strategies adapt the operator probabilities in such a way that they match the reward distribution. In this paper we introduce an alternative adaptive allocation strategy, called the adaptive pursuit method. We compare this method with the probability matching approach in a non-stationary environment. Calculations and experimental results show the superior performance of the adaptive pursuit algorithm. If the reward distributions stay stationary for some time, the adaptive pursuit method converges rapidly and accurately to an operator probability distribution that results in a much higher probability of selecting the current optimal operator and a much higher average reward than with the probability matching strategy. Yet most importantly, the adaptive pursuit scheme remains sensitive to changes in the reward distributions, and reacts swiftly to non-stationary shifts in the environment.