Quilë: C++ genetic algorithms scientific library

Abstract

This work discusses a general-purpose genetic algorithms (Holland, 1975) scientific header-only library named Quilë. The software is written in C++20 and has been released under the terms of the MIT license. It is available at https://github.com/ttarkowski/quile/. The name of the library come from the fictional language Neo-Quenya and means "color" (cf. origin of the word chromosome).Genetic algorithms, or more broadly, evolutionary computations, is a field of computer science devoted to population-based, trial-and-error methods of problem solving. Evolutionary computation was invented by Alan Turing by noting that the principles of biological evolution and genetics can be applied to optimization problems (Turing, 1948(Turing, , 1950. One of the first evolutionary computations performed on a computer was done by Nils A. Barricelli (Barricelli, 1962;Galloway, 2011). Evolutionary computations have found wide applications in many disciplines (

Evolutionary Computation: Theories, Techniques, and Applications

“…These theoretical foundations inform the engineering of evolutionary solutions to specific problems. There are also many open-source libraries and toolkits available for evolutionary computation in a variety of programming languages [32][33][34][35][36][37][38][39][40][41], making the application of evolutionary algorithms to new problems and domains particularly easy. Evolutionary computation has been effective in solving problems with a variety of characteristics, and within many application domains, such as multiobjective optimization [42][43][44][45], data science [46], machine learning [47][48][49], classification [50], feature selection [51], neural architecture search [52], neuroevolution [53], bioinformatics [54], scheduling [55], algorithm selection [56], computer vision [57], hardware validation [58], software engineering [59,60], and multi-task optimization [61,62], among many others.…”