Publication
Otimização inteira: taxonomia das meta-heurísticas
| dc.contributor.author | Cavique, Luís | |
| dc.date.accessioned | 2020-12-17T14:58:06Z | |
| dc.date.available | 2020-12-17T14:58:06Z | |
| dc.date.issued | 2020-12 | |
| dc.description.abstract | 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. | pt_PT |
| dc.description.version | info:eu-repo/semantics/draft | pt_PT |
| dc.identifier.uri | http://hdl.handle.net/10400.2/10311 | |
| dc.language.iso | por | pt_PT |
| dc.peerreviewed | no | pt_PT |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-sa/4.0/ | pt_PT |
| dc.subject | Otimização | pt_PT |
| dc.subject | Meta-heurísticas | pt_PT |
| dc.title | Otimização inteira: taxonomia das meta-heurísticas | pt_PT |
| dc.type | learning object | |
| dspace.entity.type | Publication | |
| person.familyName | Cavique | |
| person.givenName | Luís | |
| person.identifier.ciencia-id | 911E-84AC-3956 | |
| person.identifier.orcid | 0000-0002-5590-1493 | |
| rcaap.rights | openAccess | pt_PT |
| rcaap.type | pedagogicalPublication | pt_PT |
| relation.isAuthorOfPublication | 40906a16-46a2-42f1-b26d-7db7012294ee | |
| relation.isAuthorOfPublication.latestForDiscovery | 40906a16-46a2-42f1-b26d-7db7012294ee |