Premium
Genetic doping algorithm (GenD): theory and applications
Author(s) -
Buscema Massimo
Publication year - 2004
Publication title -
expert systems
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.365
H-Index - 38
eISSN - 1468-0394
pISSN - 0266-4720
DOI - 10.1111/j.1468-0394.2004.00264.x
Subject(s) - computer science , genetic algorithm , class (philosophy) , evolutionary algorithm , algorithm , artificial intelligence , machine learning
This paper describes an evolutionary algorithm, GenD , conceived by Buscema in 1998 at the Centro Ricerche di Scienze della Comunicazione – Semeion in Rome, where it is still successfully used and has been further developed. Unlike classic genetic algorithms, the GenD system maintains an inner instability during evolution, presenting a continuous evolution of the evolution and a natural increase in biodiversity during the progress of the algorithm. The theory which leads to defining the GenD system is outlined. Specific characteristics of GenD, such as the definition of a species‐health aware evolutionary law , the use of genetic operators and the adoption of a structured organization of individuals (tribes), are described. In order to measure GenD capabilities, we investigated also different problems, such as that known as the travelling sales person problem, which belongs to the class of full NP problems.