Genetic doping algorithm (GenD): theory and applications
Massimo Buscema · Expert Systems · 2004
Abstract: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 aspecies‐health aware evolutionary law, the use ofgenetic operatorsand the adoption of astructured 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.