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. Silva | 1 | 65 | 9.02 |
Mauricio G. C. Resende | 2 | 3729 | 336.98 |
Panos M. Pardalos | 3 | 141 | 19.60 |