A funcionalidade de pesquisa está em construção.
A funcionalidade de pesquisa está em construção.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

An Improved Ant Colony Algorithm for the Shortest Path Problem in Time-Dependent Networks Um algoritmo de colônia de formigas aprimorado para o problema do caminho mais curto em redes dependentes do tempo

Qing CHANG, Yongqiang LIU, Huagang XIONG

  • Exibições de texto completo

    0

  • Cite isto

Resumo:

A pesquisa do problema do caminho mais curto em redes dependentes do tempo tem importante valor prático. Foi proposta uma estratégia aprimorada de atualização de feromônios adequada para redes dependentes do tempo. Sob esta estratégia, o feromônio residual de cada estrada pode refletir com precisão a mudança no valor ponderado de cada estrada. Uma estratégia de selecção melhorada entre cidades adjacentes foi utilizada para calcular as probabilidades de transferência das cidades, como resultado, a quantidade de cálculo é bastante reduzida. Para evitar que o algoritmo convergisse para a solução ótima local, o algoritmo de colônia de formigas foi combinado com o algoritmo genético. Desta forma, as soluções após cada percurso foram utilizadas como espécie inicial para realizar o cruzamento de ponto único. Foi apresentado um algoritmo aprimorado de colônia de formigas para o problema do caminho mais curto em redes dependentes do tempo, baseado nessas estratégias aprimoradas. Os resultados da simulação mostram que o algoritmo aprimorado tem maior probabilidade de obter a solução ideal global e a taxa de convergência do algoritmo é melhor do que o algoritmo tradicional de colônia de formigas.

Publicação
IEICE TRANSACTIONS on Communications Vol.E92-B No.9 pp.2996-2999
Data de publicação
2009/09/01
Publicitada
ISSN online
1745-1345
DOI
10.1587/transcom.E92.B.2996
Tipo de Manuscrito
LETTER
Categoria
Sistemas Integrados para Comunicações

autores

Palavra-chave