An adaptive crossover distribution mechanism for genetic algorithms
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Evolving artificial intelligence
Evolving artificial intelligence
Adaptive global optimization with local search
Adaptive global optimization with local search
Fitness landscapes and memetic algorithm design
New ideas in optimization
Artificial Life
Numerical Optimization of Computer Models
Numerical Optimization of Computer Models
Handbook of Evolutionary Computation
Handbook of Evolutionary Computation
The Symbiotic Evolution of Solutions and Their Representations
Proceedings of the 6th International Conference on Genetic Algorithms
A Cooperative Coevolutionary Approach to Function Optimization
PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
A Genetic Algorithm with Variable Range of Local Search for Tracking Changing Environments
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
PPSN IV Proceedings of the 4th International Conference on Parallel Problem Solving from Nature
Evolutionary Computing in Multi-agent Environments: Operators
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Distributed Coevolutionary Genetic Algorithms for Multi-Criteria and Multi-Constraint Optimisation
Selected Papers from AISB Workshop on Evolutionary Computing
An Adaptive Poly-Parental Recombination Strategy
Selected Papers from AISB Workshop on Evolutionary Computing
A Study on the use of "self-generation'' in memetic algorithms
Natural Computing: an international journal
Self Generating Metaheuristics in Bioinformatics: The Proteins Structure Comparison Case
Genetic Programming and Evolvable Machines
Credit assignment in adaptive memetic algorithms
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Non-genetic transmission of memes by diffusion
Proceedings of the 10th annual conference on Genetic and evolutionary computation
Estimating meme fitness in adaptive memetic algorithms for combinatorial problems
Evolutionary Computation
| Hi-index | 0.00 |
This paper presents and examines the behaviour of a system whereby the rules governing local search within a Memetic Algorithm are co-evolved alongside the problem representation. We describe the rationale for such a system, and the implementation of a simple version in which the evolving rules are encoded as (condition: action) patterns applied to the problem representation, and are effectively self-adapted. We investigate the behaviour of the algorithm on a test suite of problems, and show significant performance improvements over a simple Genetic Algorithm, a Memetic Algorithm using a fixed neighbourhood function, and a similar Memetic Algorithm which uses random rules, i.e. with the learning mechanism disabled.Analysis of these results enables us to draw some conclusions about the way that even the simplified system is able to discover and exploit different forms of structure and regularities within the problems. We suggest that this "meta-learning" of problem features provides a means both of creating highly scaleable algorithms, and of capturing features of the solution space in an understandable form.