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...

• Type: Conference
• Year: 2007
• Where: GECCO
• Authors: Elizabeth Ferreira Gouvea Goldbarg, Marco César Goldbarg, Ligia B. Bagi
• Keywords: Combinatorial Optimization Problem, GECCO 2007, Quorum Sensing, Transgenetic Algorithm