Microbenchmark Studies in OptFrame: a 10-Year Anniversary

Favoritar este trabalho
Como citar esse trabalho?
Detalhes
  • Tipo de apresentação: Trabalho completo (oral)
  • Eixo temático: 13. MH – Metaheurísticas
  • Palavras chaves: otimização; Framework; Meta-heurísticas;
  • 1 UNIVERSIDADE FEDERAL FLUMINENSE
  • 2 OptBlocks Ltda
  • 3 Universidade Federal Fluminense
  • 4 UNIVERSIDADE DO ESTADO DO RIO DE JANEIRO
  • 5 Universidade Federal de Viçosa - Rio Paranaíba
  • 6 Universidade Federal de Ouro Preto

Microbenchmark Studies in OptFrame: a 10-Year Anniversary

Igor Machado Coelho

Universidade Federal Fluminense

Resumo

OptFrame é um framework em C++ que facilita a implementação de meta-heurísticas para otimização. Este ano marca o décimo aniversário da publicação do OptFrame no XLII SBPO. Na versão mais recente 4.0, a ferramenta conta com novas funcionalidades por meio de recursos de padrões recentes do C++, como corrotinas e closures. O OptFrame tem sido utilizado em diversas aplicações da literatura e da indústria, incluindo problemas de roteamento, micro-grids, previsão em séries temporais, marketing direto, escalonamento e geração automática de músicas.
Neste trabalho, apresentamos os avanços recentes do OptFrame e um estudo com microbenchmarks para suas componentes básicas, avaliando a sobrecarga computacional. Estudos computacionais mostram que as estratégias propostas foram capazes de reduzir a sobrecarga de 1700% para 34%, através de técnicas avançadas de Type Erasure em C++ aplicáveis a demais solvers da literatura.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!