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

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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Optimization methods & software Jg. 30; H. 1; S. 81 - 93
Hauptverfasser: Toso, R.F., Resende, M.G.C.
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Abingdon Taylor & Francis 02.01.2015
Taylor & Francis Ltd
Schlagworte:
Application programming interface
biased random-key genetic algorithms
combinatorial optimization
Genetic algorithms
Mathematical analysis
Object oriented
Object-oriented programming
Optimization
parallel programming
Programming
Programming languages
Tasks
Vectors (mathematics)
ISSN:1055-6788, 1029-4937
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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.
Bibliographie:SourceType-Scholarly Journals-1
ObjectType-Feature-1
content type line 14
ObjectType-Article-1
ObjectType-Feature-2
content type line 23
ISSN:1055-6788
1029-4937
DOI:10.1080/10556788.2014.890197