A carregar...
Publicação
Otimização inteira: taxonomia das meta-heurísticas
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 780.45 KB | Adobe PDF | |||
| 788.15 KB | Adobe PDF |
Autores
Orientador(es)
Resumo(s)
Este documento pretende complementar a bibliografia da UC de Otimização I oferecida no 1º semestre do 1º ano, no Doutoramento em Matemática Aplicada e Modelação (DMAM). Nesta abordagem, depois de uma introdução aos problemas NP e aos limites inferiores e superiores de um problema de otimização apresenta-se uma taxonomia das meta-
heurísticas (ME) e uma versão unificadora das meta-heurísticas híbridas. A taxonomia considera as ME Intensivas que se concentram em regiões específicas do espaço de soluções e as ME Extensivas que se estendem pelo espaço de soluções. São abordadas as ME intensivas: Simulated Annealing, Procura Tabu, Procura com Variação de Vizinhança e as ME extensivas: Algoritmos Genéticos, Scatter Search, Algoritmos Meméticos, GRASP, Colónias Formigas e Vocabulary Building. Este trabalho tem como base o capítulo 3 da tese de doutoramento “Meta-heurísticas na Resolução do Problema da Clique Máxima e Aplicação na Determinação do Cabaz de Compras” de Luís Cavique, 2002.
Descrição
Palavras-chave
Otimização Meta-heurísticas