A C++ application programming interface for biased random-key genetic algorithms

  • Mauricio G.C. Resende
  • Rodrigo F. Toso
    • Categories Combinatorial Optimization, Meta Heuristics, Optimization Software and Modeling Systems Tags , , , , Short URL: https://optimization-online.org/?p=11753

    In this paper, we describe brkgaAPI, an efficient and easy-to-use object oriented application programming interface for the algorithmic framework of biased random-key genetic algorithms. Our cross-platform library automatically handles the large portion of problem-independent modules that are part of the framework, including population management and evolutionary dynamics, leaving to the user the task of implementing a problem-dependent procedure to convert a vector of random keys into a solution to the underlying optimization problem. Our implementation is written in the C++ programming language and may benefit from shared-memory parallelism when available.

    Citation

    AT&T Labs Research Technical Report, AT&T Labs Research, Florham Park, NJ 07932, August 2011.

    Article

    Download

    View A C++ application programming interface for biased random-key genetic algorithms