Uma Aplicação da Meta-heurística Híbrida Simulated Annealing-Iterated Local Search ao Problema de Fluxo Multiproduto sob o Espaço Capacitado

Abstract

Resumo. Problemas de fluxo multiproduto possuem uma larga variedade de aplicações, sobretudo nasáreas de sistemas de transporte e telecomunicações. Devidoà alta complexidade combinatorial dessa classe de problemas, métodos exatos apresentam dificuldades na tentativa de solucioná-los. Este fato motiva a utilização de técnicas heurísticas para o estudo do problema de fluxo multiproduto. Neste trabalho,é proposta uma aplicação das meta-heurísticas Simulated Annealing e Iterated Local Search para resolver o problema de fluxo multiproduto inteiro capacitado. O objetivoé determinar o fluxo dos produtos pelos arcos da rede ao menor custo possível, respeitando-se as restrições de conservação de fluxo e capacidade. O espaço de restrição de capacidade será utilizado como espaço de busca para a meta-heurística híbrida proposta, penalizando-se, através de uma relaxação, a restrição de conservação de fluxo. Os resultados mostram soluções obtidas em tempo computacional aceitável e de boa qualidade. Palavras-chave. Problema de fluxo multiproduto inteiro, meta-heurísticas, restrição de capacidade.

Reconstrução de Imagens de TIE usando Simulated Annealing, Evolução Diferencial e Algoritmos Genéticos

“…Simulated Annealing (SA) é uma meta-heurística de otimização por busca local de escalada do monte, ou seja, pode pular mínimos locais permitindo maior exploração do espaço de busca, sendo baseada na teoria da Termodinâmica de resfriamento de corpos [17], [18]. Ela aplica sequencialmente modificações aleatórias no ponto de avaliação da função objetivo.…”