Portal Instituto Federal de Educação, Ciência e Tecnologia do Estado do Rio Grande do Norte

Educação, Ciência, Cultura e Tecnologia em todo o Rio Grande do Norte

Projeto de Pesquisa

Algoritmos bioinspirados aplicados a problemas de otimização

Concluido

Nos últimos anos, os Problemas de Otimização Combinatória têm recebido muita atenção de pesquisadores por causa da sua forte ligação com problemas do mundo real e, naturalmente eles surgem em aplicações práticas como projeto de telecomunicações e de circuitos VLSI, empacotamento de objetos em recipientes, localização de centros distribuidores, escalonamento e roteamento de veículos. Neste cenário, várias metaheurísticas inspiradas em fenômenos da natureza foram propostas para resolver problemas desse tipo. Este projeto propõe o desenvolvimento de algoritmos metaheurísticos bioinspirados para resolução de problemas de otimização combinatória. O objetivo é melhorar o desempenho desses métodos no que diz respeito à qualidade das soluções encontradas. Os métodos serão implementados e combinados com algumas estratégias existentes na literatura e/ou criadas pelo grupo de pesquisa. Após a realização de vários experimentos, esperam-se que sejam encontrados resultados significativos quando comparados aos apresentados na literatura.