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

  • Título: Programação Genética
  • Autores: Douglas Adriano Augusto, Heder Soares Bernardino, Helio José Corrêa Barbosa
  • DOI:10.7436/2013.mhpo.05
  • Resumo: A programação genética é uma meta-heurística evolucionária destinada à geração automática de programas através de um processo iterativo inspirado pela teoria da seleção natural. Em pesquisa operacional, técnicas de programação genética são normalmente usadas para inferir heurísticas para problemas de tomada de decisão. Desta forma, a programação genética assume o papel de hiper-heurística criando novos métodos de busca mais eficientes que os tradicionalmente considerados. O presente capítulo descreve a programação genética e apresenta suas aplicações no campo da pesquisa operacional.
  • Palavras-chave: Programação genética, Pesquisa Operacional, Otimização.
  • Abstract: Genetic programming is an evolutionary metaheuristic designed to automatically generate programs by means of an iterative process inspired by the theory of natural selection. In operational research, genetic programming techniques are normally used to infer heuristics for decision-making problems. In this way, genetic programming is a hyper-heuristic creating new search methods which are more efficient that those traditionally considered. This chapter describes genetic programming and presents its applications in the operations research field..
  • Keywords: Genetic programming, Operations research, Optimization.
PDF do capítulo (7,072 MB):
BIBTEX do capítulo:

 

Os comentários estão encerrados.