arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Computer Science · Artificial Intelligence

A Gentle Introduction to Memetic Algorithms

Pablo Moscato, Carlos Cotta

· Kluwer Academic Publishers eBooks

See on the map

Abstract

The generic denomination of ‘Memetic Algorithms’ (MAs) is used to encompass a broad class of metaheuristics (i.e. general purpose methods aimed to guide an underlying heuristic). The method is based on a population of agents and proved to be of practical success in a variety of problem domains and in particular for the approximate solution of NP Optimization problems. Unlike traditional Evolutionary Computation (EC) methods, MAs are intrinsically concerned with exploiting all available knowledge about the problem under study. The incorporation of problem domain knowledge is not an optional mechanism, but a fundamental feature that characterizes MAs. This functioning philosophy is perfectly illustrated by the term “memetic”. Coined by R. Dawkins [52], the word ‘meme’ denotes an analogous to the gene in the context of cultural evolution [154]. In Dawkins’ words:

Cited by 4

4 papers in the index cite this.

The cited-by list is still filling in while reference lists are collected.

More like this