Otimização inteira: taxonomia das meta-heurísticas

Cavique, Luís

http://hdl.handle.net/10400.2/10311

Use this identifier to reference this record.

Name:	Description:	Size:	Format:
Meta-heurísticas.pdf		780.45 KB	Adobe PDF	Download
Meta-heuristicas.pdf		788.15 KB	Adobe PDF	Download

Send Feedback

Authors

Cavique, Luís

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