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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorCavique, Luís-
Data de aceite: dc.date.accessioned2022-02-15T14:07:25Z-
Data de disponibilização: dc.date.available2022-02-15T14:07:25Z-
Data de envio: dc.date.issued2020-12-16-
Data de envio: dc.date.issued2020-12-16-
Data de envio: dc.date.issued2020-11-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/10400.2/10311-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/10400.2/10311-
Descrição: dc.descriptionEste 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: dc.descriptioninfo:eu-repo/semantics/draft-
Idioma: dc.languagept_BR-
Direitos: dc.rightsopenAccess-
Direitos: dc.rightshttp://creativecommons.org/licenses/by/4.0/-
Palavras-chave: dc.subjectOtimização-
Palavras-chave: dc.subjectMeta-heurísticas-
Título: dc.titleOtimização inteira: taxonomia das meta-heurísticas-
Tipo de arquivo: dc.typeaula digital-
Aparece nas coleções:Repositório Aberto - Universidade Aberta (Portugal)

Não existem arquivos associados a este item.