A C++ application programming interface for biased random-key genetic algorithms
Rodrigo F. Toso(rtosocs.rutgers.edu)
Abstract: 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.
Keywords: Biased random-key genetic algorithms, genetic algorithms, application programming interface, combinatorial optimization, parallel programming.
Category 1: Optimization Software and Modeling Systems
Category 2: Combinatorial Optimization
Category 3: Combinatorial Optimization (Meta Heuristics )
Citation: AT&T Labs Research Technical Report, AT&T Labs Research, Florham Park, NJ 07932, August 2011.
Entry Submitted: 10/11/2011
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|