Uma biblioteca C++ para Desenvolvimento de Algoritmos Evolucionários para o Problema QCaRS

O problema do caixeiro viajante com quota (QCaRS) consiste em minimizar o custo de uma viagem entre um grupo de cidades, visitando apenas um subgrupo, e garantindo a visita de cidades que cumpram com uma satisfação mínima para o viajante. Algoritmos evolucionários são métodos frequentemente utilizados para resolver o problema QCaRS. No entanto, reproduzir os resultados obtidos por algoritmos existentes na literatura pode ser difícil caso os autores não disponibilizaram suas implementações. Este artigo apresenta uma biblioteca C++ para desenvolvimento de algoritmos evolucionários aplicados no QCaRS. A biblioteca utiliza o padrão de projeto Strategy para proporcionar o intercâmbio de componentes dos algoritmos evolucionários e deste modo facilitar a avaliação de novas propostas de solução para o QCaRS.