Utilize este identificador para referenciar este registo: http://hdl.handle.net/10400.1/1776
Título: Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
Autor: Mapisse, João Magona
Orientador: Cardoso, Pedro J. S.
Monteiro, Jânio Miguel E. Ferreira
Palavras-chave: Swarm Intelligence
Ant Colony Optimization
Largura de banda disponível
Encaminhamento
Formiga artificial
Pesquisa em profundidade
Data de Defesa: 2010
Resumo: Os algoritmos swarm intelligence tem contribuido significativamente para a resolução de vários problemas na área de optimização. Estes emulam o comportamento dos seres sociais na busca de alimentos. O primeiro algoritmo criado, destinava-se a resolução de problemas discretos de optimização e foi designado por Ant System [Dorigo et al. , 1991]. Em 1997, Di Caro e Dorigo desenvolveram o primeiro algoritmo de encaminhamento mais bem sucedido, para para redes com fios, inspirado no comportamento das colónias de formigas na busca de alimentos, tendo sido designado por AntNet. Os bons resultados obtidos por este algoritmo impulsionou uma intensa investigação nessa area, sendo que alguns dos algoritmos criados a posteriori, podem ser encontrados na Tabela 1.1 desta dissertação. Este trabalho faz parte de um projecto de pesquisa na área de optimização, direccionada para redes de dados com fios, que procura utilizar o comportamento dos insectos sociais na busca de alimentos, associando novos métodos e parâmetro com vista a produzir melhores resultados em relação ao AntNet. Nesse sentido foram criados os algoritmos -DANTENet e CR-DANTENet, que associam o método usado no AntNet com a pesquisa em profundidade. Por outro lado, são apresentados três novos algoritmos, nomeadamente: AntNetBw, -DANTENetBw e CR-DANTENetBw, que introduzem um novo parâmetro das redes com fios. Trata-se da utilização da largura de banda ou simplesmente largura de banda disponível, que não e tida em consideração no algoritmo AntNet original e em vários que usam esta heurística.
Descrição: Dissertação de mest., Engenharia Eléctrica e Electrónica (Tecnologias de Informação e Telecomunicações), Instituto Superior de Engenharia, Univ. do Algarve, 2010
Peer review: yes
URI: http://hdl.handle.net/10400.1/1776
Designação: Mestrado em Engenharia Eléctrica e Electrónica. Tecnologias de Informação e Telecomunicações
Aparece nas colecções:UA01-Teses

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
Tese_JoaoMapisse_31332.pdf2,81 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.