Exportar registro bibliográfico

Estudo experimental, modelagem e implementação do comportamento de colônias de formigas em um ambiente dinâmico (2005)

  • Authors:
  • USP affiliated author: VITTORI, KARLA - EESC
  • School: EESC
  • Sigla do Departamento: SEL
  • Subjects: TELECOMUNICAÇÕES; FORMIGAS; COMPORTAMENTO; ALIMENTOS
  • Language: Português
  • Abstract: O comportamento de insetos sociais, em especial de formigas, tem sido muito estudado nos últimos tempos, devido à capacidade destes insetos realizarem tarefas complexas a partir de interações entre indivíduos simples. Ao se moverem sobre um ambiente na busca de alimento, as formigas depositam no solo uma substância química, denominada feromônio, que atrai as formigas que se encontram no ninho e as guia em direção ao alimento encontrado. O processo de construção e seguimento destas trilhas permite que as formigas descubram os menores caminhos e as melhores fontes de alimento no ambiente. Com o objetivo de estudar as características das formigas que contribuem para a sua adaptação a diferentes condições do meio, diversos experimentos vêm sendo realizados com estes insetos. Dentro deste contexto, esta tese apresenta experimentos inéditos realizados com formigas em laboratório, sobre uma rede artificial de túneis, onde diversos caminhos interconectados conduzem a uma fonte de alimento. As decisões das formigas foram analisadas nos níveis individual e coletivo, sob mudanças no meio, compreendendo o bloqueio/desbloqueio de ramos. A medição de diversas características individuais das formigas permitiu desenvolver dois modelos matemáticos sobre o seu comportamento, que foram aplicados à situação em que não se alterou a condição do ambiente com relação ao acesso aos ramos (estática), como também a mudanças no meio (dinâmica). A análise realizada docomportamento coletivo foi utilizada na comparação dos resultados obtidos pelas simulações dos modelos. De forma geral, o segundo modelo proposto foi mais eficiente que o primeiro na situação estática, porém ele ainda necessita de ajustes nas demais situações. O bom desempenho do segundo modelo proposto levou a aplicação de sua principal característica, a função de escolha que considera a concentração de feromônio sobre os ramos do meio e a capacidade de orientação das formigas, a um problema de otimização combinatorial, o roteamento em redes de telecomunicações. O algoritmo de roteamento proposto foi avaliado sob variações no nível de tráfego e topologia da rede, e seu desempenho foi comparado ao de dois algoritmos usados por concessionárias de telecomunicações, considerando diversas medidas de desempenho. O algoritmo desenvolvido obteve resultados encorajadores, sugerindo a aplicabilidade da estrutura do modelo proposto a outros problemas complexos de otimização
  • Imprenta:
  • Data da defesa: 27.06.2005
  • Online source access
    How to cite
    A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas

    • ABNT

      VITTORI, Karla; ARAÚJO, Aluízio Fausto Ribeiro. Estudo experimental, modelagem e implementação do comportamento de colônias de formigas em um ambiente dinâmico. 2005.Universidade de São Paulo, São Carlos, 2005. Disponível em: < https://www.teses.usp.br/teses/disponiveis/18/18133/tde-19022016-095632/ >.
    • APA

      Vittori, K., & Araújo, A. F. R. (2005). Estudo experimental, modelagem e implementação do comportamento de colônias de formigas em um ambiente dinâmico. Universidade de São Paulo, São Carlos. Recuperado de https://www.teses.usp.br/teses/disponiveis/18/18133/tde-19022016-095632/
    • NLM

      Vittori K, Araújo AFR. Estudo experimental, modelagem e implementação do comportamento de colônias de formigas em um ambiente dinâmico [Internet]. 2005 ;Available from: https://www.teses.usp.br/teses/disponiveis/18/18133/tde-19022016-095632/
    • Vancouver

      Vittori K, Araújo AFR. Estudo experimental, modelagem e implementação do comportamento de colônias de formigas em um ambiente dinâmico [Internet]. 2005 ;Available from: https://www.teses.usp.br/teses/disponiveis/18/18133/tde-19022016-095632/

    Últimas obras dos mesmos autores vinculados com a USP cadastradas na BDPI:

Digital Library of Intellectual Production of Universidade de São Paulo     2012 - 2020