Microbenchmark Studies in OptFrame: a 10-Year Anniversary

Favorite this paper
How to cite this paper?
Details
  • Presentation type: Trabalho completo (oral)
  • Track: 13. MH – Metaheurísticas
  • Keywords: 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

Abstract

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.

Share your ideas or questions with the authors!

Did you know that the greatest stimulus in scientific and cultural development is curiosity? Leave your questions or suggestions to the author!

Sign in to interact

Have a question or suggestion? Share your feedback with the authors!