Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios

Detalhes bibliográficos
Autor(a) principal: Mapisse, João Magona
Data de Publicação: 2010
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
Texto Completo: http://hdl.handle.net/10400.1/1776
Resumo: 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
id RCAP_0aa27cc77b259f8eac3aedbc190aa52a
oai_identifier_str oai:sapientia.ualg.pt:10400.1/1776
network_acronym_str RCAP
network_name_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository_id_str 7160
spelling Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fiosSwarm IntelligenceAnt Colony OptimizationLargura de banda disponívelEncaminhamentoFormiga artificialPesquisa em profundidadeDissertação de mest., Engenharia Eléctrica e Electrónica (Tecnologias de Informação e Telecomunicações), Instituto Superior de Engenharia, Univ. do Algarve, 2010Os 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.Cardoso, Pedro J. S.Monteiro, Jânio Miguel E. FerreiraSapientiaMapisse, João Magona2012-10-24T09:07:39Z20102010-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10400.1/1776por004.7 MAP*Alg Caveinfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-07-24T10:12:56Zoai:sapientia.ualg.pt:10400.1/1776Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T19:55:54.016660Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse
dc.title.none.fl_str_mv Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
title Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
spellingShingle Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
Mapisse, João Magona
Swarm Intelligence
Ant Colony Optimization
Largura de banda disponível
Encaminhamento
Formiga artificial
Pesquisa em profundidade
title_short Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
title_full Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
title_fullStr Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
title_full_unstemmed Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
title_sort Algoritmos Ant Colony Optimization para o encaminhamento de informação em redes IP com fios
author Mapisse, João Magona
author_facet Mapisse, João Magona
author_role author
dc.contributor.none.fl_str_mv Cardoso, Pedro J. S.
Monteiro, Jânio Miguel E. Ferreira
Sapientia
dc.contributor.author.fl_str_mv Mapisse, João Magona
dc.subject.por.fl_str_mv Swarm Intelligence
Ant Colony Optimization
Largura de banda disponível
Encaminhamento
Formiga artificial
Pesquisa em profundidade
topic Swarm Intelligence
Ant Colony Optimization
Largura de banda disponível
Encaminhamento
Formiga artificial
Pesquisa em profundidade
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
publishDate 2010
dc.date.none.fl_str_mv 2010
2010-01-01T00:00:00Z
2012-10-24T09:07:39Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/10400.1/1776
url http://hdl.handle.net/10400.1/1776
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv 004.7 MAP*Alg Cave
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.source.none.fl_str_mv reponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron:RCAAP
instname_str Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
instacron_str RCAAP
institution RCAAP
reponame_str Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
collection Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)
repository.name.fl_str_mv Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação
repository.mail.fl_str_mv
_version_ 1799133163466784768

Registros relacionados