A carregar...
Publicação
Algoritmo de otimização "Ant Colony" para um problema de evacuação de emergência
Autores
Orientador(es)
Resumo(s)
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
Palavras-chave
Otimização multiobjectivo Planeamento de evacuação Meta-heurísticas Ant Colony Optimization Frente de Pareto