Title
A Python/C++ library for bound-constrained global optimization using a biased random-key genetic algorithm
Abstract
This paper describes libbrkga, a GNU-style dynamic shared Python/C++ library of the biased random-key genetic algorithm (BRKGA) for bound constrained global optimization. BRKGA (J Heuristics 17:487–525, ) is a general search metaheuristic for finding optimal or near-optimal solutions to hard optimization problems. It is derived from the random-key genetic algorithm of Bean (ORSA J Comput 6:154–160, ), differing in the way solutions are combined to produce offspring. After a brief introduction to the BRKGA, including a description of the local search procedure used in its decoder, we show how to download, install, configure, and use the library through an illustrative example.
Year
DOI
Venue
2015
10.1007/s10878-013-9659-z
Journal of Combinatorial Optimization
Keywords
Field
DocType
Biased random-key genetic algorithm,Global optimization,Multimodal functions,Continuous optimization,Heuristic,Stochastic algorithm,Stochastic local search,Nonlinear programming
Continuous optimization,Mathematical optimization,Global optimization,Computer science,Meta-optimization,Local search (optimization),Optimization problem,Genetic algorithm,Python (programming language),Metaheuristic
Journal
Volume
Issue
ISSN
30
3
1382-6905
Citations 
PageRank 
References 
1
0.35
13
Authors
3
Name
Order
Citations
PageRank
Ricardo M. A. Silva1659.02
Mauricio G. C. Resende23729336.98
Panos M. Pardalos314119.60