Meta-Heurísticas em Pesquisa Operacional – Capítulo 7

  • Título: Transgenética Computacional
  • Autores: Marco César Goldbarg e Elizabeth Ferreira Gouvêa Goldbarg
  • DOI:10.7436/2013.mhpo.07
  • Resumo: Este capítulo apresenta uma metaheurística evolucionária inspirada em processos naturais nos quais a cooperação é a principal estratégia evolutiva. A técnica introduzida se baseia em duas reconhecidas forças motrizes da evolução natural: a transferência horizontal de genes e a endossimbiose. Os algoritmos transgenéticos simulam interações endossimbióticas entre um hospedeiro e uma população de endossimbiontes a fim de realizar uma busca estocástica no espaço de soluções de problemas de otimização. Os componentes básicos da técnica são ilustrados com um exemplo didático no bem conhecido Problema do Caixeiro Viajante.
  • Palavras-chave: Transgenética computacional, Problema do Caixeiro Viajante, Otimização.
  • Abstract: This chapter introduces an evolutionary metaheuristic inspired on natural processes where cooperation is the main evolutionary strategy. The proposed technique is called Computational Transgenetics and is based on two recognized driving forces of natural evolution: the horizontal gene transfer and the endosymbiosis. Transgenetic algorithms simulate endosymbiotic interactions between a host and a population of endosymbionts to perform a stochastic search on the solution space of optimization problems. The basic components of the technique are illustrated with a textbook example in the well known Traveling Salesman Problem..
  • Keywords: Computational transgenetics, Traveling Salesman Problem, Optimization.
PDF do capítulo (0,731 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.