DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains
To advance research in the development of optimisation algorithms, it is crucial to have access to large test-beds of diverse and discriminatory instances from a domain that can highlight strengths and weaknesses of different algorithms. The DIGNEA tool enables diverse instance suites to be generate...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2023-05-01
|
| Series: | SoftwareX |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S2352711023000511 |
| _version_ | 1797818673801461760 |
|---|---|
| author | Alejandro Marrero Eduardo Segredo Coromoto León Emma Hart |
| author_facet | Alejandro Marrero Eduardo Segredo Coromoto León Emma Hart |
| author_sort | Alejandro Marrero |
| collection | DOAJ |
| description | To advance research in the development of optimisation algorithms, it is crucial to have access to large test-beds of diverse and discriminatory instances from a domain that can highlight strengths and weaknesses of different algorithms. The DIGNEA tool enables diverse instance suites to be generated for any domain, that are also discriminatory with respect to a set of solvers of the user choice. Written in C++, and delivered as a repository and as a Docker image, its modular and template-based design enables it to be easily adapted to multiple domains and types of solvers with minimal effort. This paper exemplifies how to generate instances for the Knapsack Problem domain. |
| first_indexed | 2024-03-13T09:11:26Z |
| format | Article |
| id | doaj.art-e14691e49b2140ae9be97f9ea9bd5dd9 |
| institution | Directory Open Access Journal |
| issn | 2352-7110 |
| language | English |
| last_indexed | 2024-03-13T09:11:26Z |
| publishDate | 2023-05-01 |
| publisher | Elsevier |
| record_format | Article |
| series | SoftwareX |
| spelling | doaj.art-e14691e49b2140ae9be97f9ea9bd5dd92023-05-27T04:25:49ZengElsevierSoftwareX2352-71102023-05-0122101355DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domainsAlejandro Marrero0Eduardo Segredo1Coromoto León2Emma Hart3Departamento de Ingeniería Informática y de Sistemas, Universidad de La Laguna, San Cristóbal de La Laguna, Spain; Corresponding author.Departamento de Ingeniería Informática y de Sistemas, Universidad de La Laguna, San Cristóbal de La Laguna, SpainDepartamento de Ingeniería Informática y de Sistemas, Universidad de La Laguna, San Cristóbal de La Laguna, SpainSchool of Computing, Edinburgh Napier University, Edinburgh, United KingdomTo advance research in the development of optimisation algorithms, it is crucial to have access to large test-beds of diverse and discriminatory instances from a domain that can highlight strengths and weaknesses of different algorithms. The DIGNEA tool enables diverse instance suites to be generated for any domain, that are also discriminatory with respect to a set of solvers of the user choice. Written in C++, and delivered as a repository and as a Docker image, its modular and template-based design enables it to be easily adapted to multiple domains and types of solvers with minimal effort. This paper exemplifies how to generate instances for the Knapsack Problem domain.http://www.sciencedirect.com/science/article/pii/S2352711023000511Instance generationNovelty searchEvolutionary algorithmOptimisationKnapsack problem |
| spellingShingle | Alejandro Marrero Eduardo Segredo Coromoto León Emma Hart DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains SoftwareX Instance generation Novelty search Evolutionary algorithm Optimisation Knapsack problem |
| title | DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains |
| title_full | DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains |
| title_fullStr | DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains |
| title_full_unstemmed | DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains |
| title_short | DIGNEA: A tool to generate diverse and discriminatory instance suites for optimisation domains |
| title_sort | dignea a tool to generate diverse and discriminatory instance suites for optimisation domains |
| topic | Instance generation Novelty search Evolutionary algorithm Optimisation Knapsack problem |
| url | http://www.sciencedirect.com/science/article/pii/S2352711023000511 |
| work_keys_str_mv | AT alejandromarrero digneaatooltogeneratediverseanddiscriminatoryinstancesuitesforoptimisationdomains AT eduardosegredo digneaatooltogeneratediverseanddiscriminatoryinstancesuitesforoptimisationdomains AT coromotoleon digneaatooltogeneratediverseanddiscriminatoryinstancesuitesforoptimisationdomains AT emmahart digneaatooltogeneratediverseanddiscriminatoryinstancesuitesforoptimisationdomains |