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

Roteamento de internet com algoritmo de colônia de formigas
Trecho de a da gravação

Otimização de redes de distribuição de água com colônia de formigas
Trecho de a da gravação

Controle de fluxo de potência elétrica com colônia de formigas
Trecho de a da gravação
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.
Em seguida, é exibida e analisada a estrutura do código desenvolvido em MATLAB. O palestrante examina linha por linha a definição dos parâmetros essenciais do algoritmo, tais como a quantidade de iterações, o número de formigas artificiais, a concentração inicial e taxas de depósito e evaporação do feromônio, além do peso atribuído à função de desejabilidade heurística, calculada pelo inverso das distâncias. A dinâmica de escolha probabilística do próximo nó por meio do método da roleta acumulada também é demonstrada em detalhes.
O vídeo prossegue com a execução prática do algoritmo em gráficos animados do MATLAB, variando cenários com 20, 30 e 50 cidades em coordenadas geradas aleatoriamente. Demonstra-se a rápida convergência para rotas otimizadas e a redução expressiva do custo do percurso ao longo das iterações, salientando a natureza combinatória do TSP e como o crescimento fatorial de combinações inviabiliza abordagens de força bruta.
Na etapa seguinte, são discutidas diversas aplicações contemporâneas do ACO além do caixeiro viajante, contemplando áreas como roteamento dinâmico em aplicativos de trânsito, balanceamento de tráfego em redes de computadores para evitar descarte de pacotes por saturação de roteadores, distribuição de fluxo de potência em sistemas elétricos, detecção de falhas estruturais com apoio de processamento de imagens, sequenciamento industrial de manufatura, problemas de atribuição e otimização de redes de distribuição de água potável.
Por fim, é realizado um sumário teórico referenciando a obra seminal de Marco Dorigo e Luca Maria Gambardella, abrindo-se o espaço para perguntas da audiência e da monitora. São debatidos tópicos como a ausência de provas formais de convergência estritamente analíticas, a distinção entre heurísticas de busca e técnicas de recomendação por cadeias de Markov, além de potenciais aplicações do algoritmo na área biológica e de saúde, incluindo o acoplamento molecular e estruturação proteica.
O que é abordado
- Abertura e apresentação da continuidade do minicurso
- Conceituação do Problema do Caixeiro Viajante (TSP)
- Implementação do algoritmo em MATLAB e parametrização
- Cálculo probabilístico de transição e atualização de feromônio
- Simulação e visualização da convergência de rotas
- Testes de escala variando o número de cidades
- Aplicações reais de algoritmos de colônia de formigasTrecho de 1 min 7 sTrecho de 1 min 20 sTrecho de 43 s
- Sumário teórico e referências bibliográficas
- 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
Parte 2 de 2
Introdução a Algoritmos de Colônia de Formigas
Trechos em vídeo

O que são algoritmos bioinspirados
Trecho de a da gravação

O conceito de estigmergia e comunicação indireta
Trecho de a da gravação

O Problema do Caixeiro Viajante
Trecho de a da gravação
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.
Em seguida, a aula aprofunda o forrageamento e a estigmergia em formigas reais, que utilizam trilhas químicas de feromônio para sinalizar caminhos em direção a fontes de alimento. O palestrante analisa três experimentos clássicos da biologia: caminhos com extensões idênticas que convergem para 50% de probabilidade em cada ramo; caminhos de comprimentos diferentes em que a rota mais curta concentra a maioria das formigas devido ao retorno mais rápido; e o cenário em que um atalho mais curto é introduzido após uma trilha longa já consolidada, demonstrando as limitações do modelo puramente biológico de Deneubourg, que sofre de rigidez e falta de adaptabilidade.
Para superar essas restrições na computação, Marco Dorigo concebeu o conceito de formigas artificiais em representações em grafos. O novo modelo incorpora memória aos agentes, permite a eliminação ativa de laços e ciclos indesejados no trajeto de volta, atualiza a quantidade de feromônio apenas no movimento de retorno com base na qualidade da solução e introduz uma taxa de evaporação de feromônio no ambiente, que atua como um fator de esquecimento essencial para garantir flexibilidade dinâmica frente a alterações estruturais no sistema.
Por fim, é estruturada a base matemática que rege o movimento de avanço probabilístico das formigas nos grafos — considerando a intensidade de feromônio e a heurística de desejabilidade do caminho, ponderadas pelos parâmetros alfa e beta —, além das equações de evaporação e depósito de feromônio. Para concluir o encontro, o professor apresenta o problema do caixeiro viajante (TSP), que servirá de estudo de caso prático para implementação computacional no encontro seguinte, e esclarece dúvidas dos participantes sobre otimização de rotas e processamento de imagens.
O que é abordado
- Abertura e apresentação inicial
- Introdução aos algoritmos bioinspiradosTrecho de 1 min 20 s
- Estigmergia e comportamento de formigas reaisTrecho de 59 s
- Experimentos clássicos dos caminhos
- Limitações do modelo biológico e introdução às formigas artificiais
- Fases de movimento, memória e eliminação de laços
- Modelagem matemática e regras de probabilidade
- Atualização e evaporação de feromônio
- Aplicação ao Problema do Caixeiro Viajante e encerramentoTrecho de 42 s
- 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
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
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ítulosProjeto 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ítulosBiomateriais
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ítulosInteligê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ítulosAutomação de processo e perfil profissional em aquatrônica
Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca
A palestra aborda as inovações em automação de processos industriais e as tecnologias de válvulas e atuadores desenvolvidas pela Festo. Destaca-se a evolução do controle de…
Ver resumo e capítulosIA aplicada no diagnóstico de equipamentos industriais
Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca
O engenheiro Filipe Augusto Gouveia Lino apresenta uma introdução aos conceitos da Indústria 4.0 e da Inteligência Artificial aplicada ao setor produtivo. Ele discute os pilares…
Ver resumo e capítulosIntroduçã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ítulosGênero, educação e tecnologias assistivas para inclusão
Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca
A mesa-redonda aborda as intersecções entre gênero, educação e tecnologias assistivas com foco na inclusão social e educacional. Os participantes debatem o papel da tecnologia e…
Ver resumo e capítulosInteligência artificial para professores de química
Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca
A atividade aborda o impacto da inteligência artificial e de recursos digitais no trabalho pedagógico, com foco no ensino de química. O palestrante discute plataformas…
Ver resumo e capítulosSaberes docentes e tecnologias da informação e comunicação
Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca
A palestra aborda as relações entre os saberes docentes e a crescente incorporação das novas tecnologias da informação e comunicação (NTICs), destacando os desafios enfrentados…
Ver resumo e capítulosTratamento de efluentes por processos oxidativos avançados
Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca
A palestra aborda o tratamento de efluentes industriais por meio de Processos Oxidativos Avançados (POA). O professor Luiz Carlos explica o panorama dos recursos hídricos globais…
Ver resumo e capítulosInovação tecnológica e experiências de órgãos de fomento
Gravado no evento Semanal Nacional de Ciência e Tecnologia - Campus Ipojuca
O professor Edson Fernando Pereira apresenta estratégias de divulgação científica e organização de eventos acadêmicos por meio de mídias digitais e plataformas como Even3 e…
Ver resumo e capítulos










