|
Acadêmico(a): Joao Carlos Redin |
Título: Programação Matemática Via Algoritmos Genéticos uma Modificação no Operador Genético Crossing-Over |
|
Resumo: |
Este trabalho está inserido no âmbito da pesquisa operacional e tenta apresentar mudanças estruturais no operador natural 'crossing-over' da otimização genética de funções matemáticas, sujeitas ou não a conjuntos de restrições. O trabalho toma como base de referência o trabalho de Goldberg [GOL89], apresentado por Loesch [LOE931 e aplicado por Hein [HEl941, e sobre os mesmos tece considerações e apresenta sugestões de mudanças. Os objetivos finais são apresentar os Algoritmos Genéticos (GA) como uma técnica útil e moderna no tratamento de problemas de otimização, modificar o tratamento usual dado ao operador natural crossing-over, aproximando ainda mais a técnica com o processo natural de cruzamentos da genética, contrastando os resultados obtidos, com visões já existentes em literatura atual sobre Algoritmos Genéticos. O trabalho dará fundamentação das técnicas matemáticas já existentes para solução de problemas de otimização, passando então para fundamentação genética que é onde está inserida a metáfora básica dos Algoritmos Genéticos, que provém da evolução natural das espécies. Apresentar-se-á facilidades computacionais de implementação e o bom comportamento frente a problemas de porte elevado e de espaço de pesquisa complexo, que vem a favorecer a sua aplicação na otimização combinatória, útil em estudos de inteligência aplicada. |
|
|