Publicação
Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
| dc.contributor.advisor | Cardoso, Pedro J. S. | |
| dc.contributor.advisor | Monteiro, Jânio Miguel E. Ferreira | |
| dc.contributor.author | Mapisse, João Magona | |
| dc.date.accessioned | 2012-10-24T09:07:39Z | |
| dc.date.available | 2012-10-24T09:07:39Z | |
| dc.date.issued | 2010 | |
| dc.description | 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 | por |
| dc.description.abstract | 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. | por |
| dc.identifier.other | 004.7 MAP*Alg Cave | |
| dc.identifier.uri | http://hdl.handle.net/10400.1/1776 | |
| dc.language.iso | por | por |
| dc.peerreviewed | yes | por |
| dc.subject | Swarm Intelligence | por |
| dc.subject | Ant Colony Optimization | por |
| dc.subject | Largura de banda disponível | por |
| dc.subject | Encaminhamento | por |
| dc.subject | Formiga artificial | por |
| dc.subject | Pesquisa em profundidade | por |
| dc.title | Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios | por |
| dc.type | master thesis | |
| dspace.entity.type | Publication | |
| rcaap.rights | openAccess | por |
| rcaap.type | masterThesis | por |
| thesis.degree.grantor | Universidade do Algarve | por |
| thesis.degree.grantor | Instituto Superior de Engenharia | por |
| thesis.degree.level | Mestre | por |
| thesis.degree.name | Mestrado em Engenharia Eléctrica e Electrónica. Tecnologias de Informação e Telecomunicações | por |