Sciweavers

Share
GECCO
2007
Springer

Transgenetic algorithm: a new evolutionary perspective for heuristics design

9 years 5 months ago
Transgenetic algorithm: a new evolutionary perspective for heuristics design
Transgenetic algorithms are evolutionary computing techniques based on living processes where cooperation is the main evolutionary strategy. Those processes contain the movement of genetic material between living beings and endosymbiotic interactions. With the objective of having a better approximation between the proposed metaphor and the reality the algorithm also considers intracellular mechanisms of genetic information transposition and the quorum sensing, that is, the bacteria’s ability for communicating and coordinating actions. To illustrate the application of a transgenetic algorithm to a difficult combinatorial optimization problem, an example is provided for the Traveling Purchaser Problem. The introduced approach is compared with two recent heuristics proposed for the same problem. The results of a computational experiment are reported and 9 new best solutions for benchmark instances are presented. Categories and Subject Descriptors I.2.8 [Artificial Intelligence]: Proble...
Elizabeth Ferreira Gouvea Goldbarg, Marco Cé
Added 07 Jun 2010
Updated 07 Jun 2010
Type Conference
Year 2007
Where GECCO
Authors Elizabeth Ferreira Gouvea Goldbarg, Marco César Goldbarg, Ligia B. Bagi
Comments (0)
books