Optimization Online


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

Rodrigo F. Toso(rtoso***at***cs.rutgers.edu)
Mauricio G. C. Resende(mgcr***at***research.att.com)

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.

Download: [PDF]

Entry Submitted: 10/11/2011
Entry Accepted: 10/11/2011
Entry Last Modified: 10/11/2011

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society