Repository containing DIGNEA, a Diverse Instance Generator with Novelty Search and Evolutionary Algorithms. This framework is an extensible tool for generating diverse and discriminatory instances for any desired domain. The instances obtained generated will be biased to the performance of a target in a specified portfolio of algorithms.
For building DIGNEA you can just simply clone and build the project. Make sure that you have all the dependencies installed in your machine.
git clone git@github.com:DIGNEA/dignea.git
cd dignea
./build.shIf you want to install DIGNEA in you machine run the following command:
sudo cmake --build path-to-dignea-build-dir/ --config Release --target install --For your convinience, you can find a Docker image of the building enviroment plus the source code of DIGNEA published at Docker Hub here. Follow the steps described in the tutorial provided to start using the software.
- GCC >= 10.0.0
- CMake >= 3.14
- C++20 support
- OpenMP support
DIGNEA was used in the following publications:
-
Alejandro Marrero, Eduardo Segredo, and Coromoto Leon. 2021. A parallel genetic algorithm to speed up the resolution of the algorithm selection problem. Proceedings of the Genetic and Evolutionary Computation Conference Companion. Association for Computing Machinery, New York, NY, USA, 1978–1981. DOI:https://doi.org/10.1145/3449726.3463160
-
Marrero, A., Segredo, E., León, C., Hart, E. (2022). A Novelty-Search Approach to Filling an Instance-Space with Diverse and Discriminatory Instances for the Knapsack Problem. In: Rudolph, G., Kononova, A.V., Aguirre, H., Kerschke, P., Ochoa, G., Tušar, T. (eds) Parallel Problem Solving from Nature – PPSN XVII. PPSN 2022. Lecture Notes in Computer Science, vol 13398. Springer, Cham. https://doi.org/10.1007/978-3-031-14714-2_16