Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/3147
Título: Algoritmo de otimização "Ant Colony" para um problema de evacuação de emergência
Autor: Andrade, Mateus Neves
Orientador: Cardoso, Jorge Sequeira
Jesus, Mário Carlos Machado
Palavras-chave: Otimização multiobjectivo
Planeamento de evacuação
Meta-heurísticas
Ant Colony Optimization
Frente de Pareto
Data de Defesa: 2011
Resumo: O planeamento de rotas é considerado uma tarefa importante e de difícil resolução num processo de evacuação de uma zona urbana em risco. Encontrar as melhores rotas de evacuação representa um papel fundamental na solução do problema. Neste trabalho, o desenho e a análise de rotas de evacuação em redes urbanas será examinado. Para tal, será apresentado um modelo de optimização multiobjetivo, onde três objetivos são consideradas: o tempo máximo de viagem de todos os evacuados, a percentagem máxima de ocupação dos nós de refúgio e a distância máxima percorrida por todos os evacuados. O problema será resolvido com base num algoritmo de otimização por colónias de formigas (Ant Colony Optimization - ACO).
Descrição: Dissertação de mest., Engenharia Elétrica e Eletrónica (Tecnologias de Informação e Telecomunicações), Instituto Superior de Engenharia, Univ. do Algarve, 2011
Peer review: yes
URI: http://hdl.handle.net/10400.1/3147
Designação: Mestrado em Engenharia Elétrica e Eletrónica. Tecnologias de Informação e Telecomunicações
Aparece nas colecções:UA01-Teses

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Tese.pdf1,29 MBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.