Pular para o conteúdo
Even3

Minicurso

Introdução a Algoritmos de Colônia de Formigas

Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca · 1 h 30 min de gravação

Parte 1 de 2

Introdução a Algoritmos de Colônia de Formigas

Trechos em vídeo

Sobre o conteúdo

A apresentação dá continuidade à atividade de Introdução a Algoritmos de Colônia de Formigas no evento Gestão da manutenção, metrologia e educação ambiental, promovido durante a Semana Nacional de Ciência e Tecnologia. Inicialmente, o palestrante Eduardo Gomes Pereira retoma os conceitos teóricos do Problema do Caixeiro Viajante (TSP), caracterizado pela busca da rota de menor distância ou custo para percorrer um conjunto de cidades visitando cada uma exatamente uma vez.

O que é abordado

  1. Abertura e apresentação da continuidade do minicurso
  2. Conceituação do Problema do Caixeiro Viajante (TSP)
  3. Implementação do algoritmo em MATLAB e parametrização
  4. Cálculo probabilístico de transição e atualização de feromônio
  5. Simulação e visualização da convergência de rotas
  6. Testes de escala variando o número de cidades
  7. Aplicações reais de algoritmos de colônia de formigasTrecho de 1 min 7 sTrecho de 1 min 20 sTrecho de 43 s
  8. Sumário teórico e referências bibliográficas
  9. Sessão de perguntas e respostas e encerramento

Dúvidas que o conteúdo responde

Qual foi o primeiro problema prático resolvido com o Algoritmo de Colônia de Formigas?

O primeiro problema clássico ao qual o criador do algoritmo, Marco Dorigo, aplicou o método foi exatamente o Problema do Caixeiro Viajante (TSP).

Como o ACO é aplicado no roteamento e tráfego de redes de internet?

Ele é utilizado para encontrar o melhor caminho de tráfego direcionando dados preferencialmente por roteadores que não estejam sobrecarregados, evitando perdas e descartes de pacotes de dados.

Qual é uma das principais limitações ou desvantagens do método de colônia de formigas?

Uma de suas principais desvantagens é a dificuldade de demonstrar a convergência por provas puramente analíticas e matemáticas a priori, sendo um algoritmo de fundamentação essencialmente experimental e heurística.

Sistemas de busca em navegadores e plataformas como YouTube utilizam colônia de formigas?

Não. De acordo com o palestrante, ferramentas de recomendação e busca utilizam majoritariamente conceitos como cadeias de Markov baseadas nos padrões probabilísticos de buscas anteriores dos usuários.

Há possibilidades de uso de Algoritmos de Colônia de Formigas na área da saúde?

Sim, o palestrante mencionou aplicações biomédicas envolvendo problemas combinatórios moleculares, como na recombinação ou estruturação de DNA e desdobramento ou estudo de proteínas para desenvolvimento de medicamentos.

Assuntos

  • Algoritmo de Colônia de Formigas
  • ACO
  • Problema do Caixeiro Viajante
  • MATLAB
  • Otimização Heurística
  • Inteligência Coletiva
  • Roteamento de Redes
  • Meta-heurísticas

Parte 2 de 2

Introdução a Algoritmos de Colônia de Formigas

Trechos em vídeo

Sobre o conteúdo

A atividade 'Introdução a Algoritmos de Colônia de Formigas', apresentada no evento 'Gestão da manutenção, metrologia e educação ambiental', traz o primeiro dia de um minicurso dedicado à computação bioinspirada. Inicialmente, o palestrante Eduardo Gomes Pereira discute como sistemas naturais e sociedades de indivíduos simples conseguem solucionar tarefas de elevada complexidade por meio de inteligência coletiva distribuída, alertando para cuidados metodológicos como a chamada armadilha das duas pernas, na qual comportamentos aparentemente simples na natureza apresentam grande complexidade de reprodução computacional.

O que é abordado

  1. Abertura e apresentação inicial
  2. Introdução aos algoritmos bioinspiradosTrecho de 1 min 20 s
  3. Estigmergia e comportamento de formigas reaisTrecho de 59 s
  4. Experimentos clássicos dos caminhos
  5. Limitações do modelo biológico e introdução às formigas artificiais
  6. Fases de movimento, memória e eliminação de laços
  7. Modelagem matemática e regras de probabilidade
  8. Atualização e evaporação de feromônio
  9. Aplicação ao Problema do Caixeiro Viajante e encerramentoTrecho de 42 s
  10. Sessão de perguntas e respostas

Dúvidas que o conteúdo responde

O que é estigmergia no contexto de algoritmos de colônia de formigas?

Estigmergia é uma forma indireta de comunicação e coordenação mediada pela modificação do ambiente físico pelos próprios agentes, como ocorre quando formigas depositam trilhas químicas de feromônio para orientar a rota dos demais indivíduos da colônia.

Qual é a função da taxa de evaporação de feromônio no modelo de Marco Dorigo?

A evaporação funciona como uma taxa de esquecimento que reduz gradualmente o peso das trilhas depositadas nos estágios iniciais ou menos eficientes, permitindo ao algoritmo se adaptar a alterações no ambiente e evitar ficar estagnado em soluções subótimas.

O algoritmo de colônia de formigas pode ser usado para prever taxas de natalidade ou mortalidade?

Não é o foco do algoritmo. Ele foi desenhado especificamente para problemas de otimização combinatória e determinação de melhores rotas ou custos, como no Google Maps, em roteamento de pacotes em redes de dados ou em detecção de rachaduras estruturais por processamento de imagens.

O que representam os parâmetros alfa e beta na equação da probabilidade de avanço?

O parâmetro alfa regula o peso e a influência da concentração de feromônio no arco entre os nós, enquanto beta controla a influência da desejabilidade (ou heurística) associada ao caminho.

Assuntos

  • Algoritmos Bioinspirados
  • Colônia de Formigas
  • Marco Dorigo
  • Estigmergia
  • Caixeiro Viajante
  • Otimização
  • Inteligência Coletiva
  • Grafos

Palestrantes

  • Eduardo Gomes Pereira

    Ministrante

  • Renata Garcia Dutra de Oliveira

    Palestrante

Outros conteúdos deste evento

Gravados no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca

Palestra · 1 h 10 min

Perspectivas do carro elétrico

Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca

A palestra 'Perspectivas do carro elétrico' aborda o panorama histórico, atual e futuro dos veículos elétricos e híbridos. O palestrante resgata as origens da tecnologia no…

Ver resumo e capítulos

Palestra · 2 min

Projeto de plataforma naval com planta 3D

Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca

A transmissão traz o comunicado sobre o cancelamento da atividade Projeto de plataforma naval com planta 3D, inserida no evento Gestão da manutenção, metrologia e educação…

Ver resumo e capítulos

Mesa-redonda · 1 h 7 min

Biomateriais

Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca

Esta mesa redonda integra a Semana Nacional de Ciência e Tecnologia no IFPE Campus Ipojuca, abordando o desenvolvimento histórico, científico e as aplicações dos biomateriais. A…

Ver resumo e capítulos

Palestra · 57 min

Inteligência Artificial nas Indústrias

Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca

O professor Eduardo José Fernandes Rocha apresenta a palestra "Inteligência Artificial nas Indústrias" no âmbito da Semana Nacional de Ciência e Tecnologia. A exposição articula…

Ver resumo e capítulos

Palestra · 1 h 33 min

Introdução à Energia Solar

Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca

O palestrante Phelipe Leal apresenta os conceitos fundamentais da energia solar fotovoltaica, abordando desde o funcionamento das células de silício e inversores até a comparação…

Ver resumo e capítulos