A Study on the use of "self-generation'' in memetic algorithms

Authors:
Natalio Krasnogor;Steven Gustafson
Affiliations:
Automated Scheduling, Optimization and Planning Group, School of Computer Science and IT, University of Nottingham, Nottingham NG8 1BB, UK (E-mail: nxk@cs.nott.ac.uk);Automated Scheduling, Optimization and Planning Group, School of Computer Science and IT, University of Nottingham, Nottingham NG8 1BB, UK (E-mail: smg@cs.nott.ac.uk)
Venue:
Natural Computing: an international journal
Year:
2004

Citing 13
Cited 19

Memetic algorithms: a short introduction

New ideas in optimization
101 optimal PDB structure alignments: a branch-and-cut algorithm for the maximum contact map overlap problem

RECOMB '01 Proceedings of the fifth annual international conference on Computational biology
Genetic Programming III: Darwinian Invention & Problem Solving

Genetic Programming III: Darwinian Invention & Problem Solving
The Design of Innovation: Lessons from and for Competent Genetic Algorithms

The Design of Innovation: Lessons from and for Competent Genetic Algorithms
Multimeme Algorithms for Protein Structure Prediction

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Co-evolving Memetic Algorithms: Initial Investigations

PPSN VII Proceedings of the 7th International Conference on Parallel Problem Solving from Nature
Alignment Of Protein Structures With A Memetic Evolutionary Algorithm

GECCO '02 Proceedings of the Genetic and Evolutionary Computation Conference
A Memetic Algorithm for University Exam Timetabling

Selected papers from the First International Conference on Practice and Theory of Automated Timetabling
Steady State Memetic Algorithm for Partial Shape Matching

EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Algorithmic Aspects of Protein Structure Similarity

FOCS '99 Proceedings of the 40th Annual Symposium on Foundations of Computer Science
Introduction to Evolutionary Computing

Introduction to Evolutionary Computing
Self Generating Metaheuristics in Bioinformatics: The Proteins Structure Comparison Case

Genetic Programming and Evolvable Machines
Fitness Landscapes, Memetic Algorithms, and Greedy Operators for Graph Bipartitioning

Evolutionary Computation

Memetic algorithms for parallel code optimization

International Journal of Parallel Programming
Credit assignment in adaptive memetic algorithms

Proceedings of the 9th annual conference on Genetic and evolutionary computation
Automated discovery of local search heuristics for satisfiability testing

Evolutionary Computation
A comprehensive analysis of hyper-heuristics

Intelligent Data Analysis
Soft computing and cooperative strategies for optimization

Applied Soft Computing
The impact of parametrization in memetic evolutionary algorithms

Theoretical Computer Science
An unorthodox introduction to Memetic Algorithms

ACM SIGEVOlution
Memetic algorithms for continuous optimisation based on local search chains

Evolutionary Computation
Improved performance of PSO with self-adaptive parameters for computing the optimal design of Water Supply Systems

Engineering Applications of Artificial Intelligence
Interaction of culture-based learning and cooperative co-evolution and its application to automatic behavior-based system design

IEEE Transactions on Evolutionary Computation
DVRP: a hard dynamic combinatorial optimisation problem tackled by an evolutionary hyper-heuristic

Journal of Heuristics
Asymptotic analysis of computational multi-agent systems

PPSN'10 Proceedings of the 11th international conference on Parallel problem solving from nature: Part I
Self-adaptation of mutation operator and probability for permutation representations in genetic algorithms

Evolutionary Computation
Index-based genetic algorithm for continuous optimization problems

Proceedings of the 13th annual conference on Genetic and evolutionary computation
Grouping genetic operators for the delineation of functional areas based on spatial interaction

Expert Systems with Applications: An International Journal
Estimating meme fitness in adaptive memetic algorithms for combinatorial problems

Evolutionary Computation
Enhancing the performance of hybrid genetic algorithms by differential improvement

Computers and Operations Research
An intelligent multi-restart memetic algorithm for box constrained global optimisation

Evolutionary Computation
Contrasting meta-learning and hyper-heuristic research: the role of evolutionary algorithms

Genetic Programming and Evolvable Machines

Quantified Score

Hi-index	0.00

Visualization

Abstract

A vast number of very successful applications of Global-Local Search Hybrids have been reported in the literature in the last years for a wide range of problem domains. The majority of these papers report the combination of highly specialized pre-existing local searchers and usually purpose-specific global operators (e.g. genetic operators in an Evolutionary Algorithm).In this paper we concentrate on one particular class of Global-Local Search Hybrids, Memetic Algorithms (MAs), and we describe the implementation of ``self-generating'' mechanisms to produce the local searches the MA uses. This implementation is tested in two problems, NK-Landscape Problems and the Maximum Contact Map Overlap Problem (MAX-CMO).