Data · dataset · 2024
Experimental evaluation of BELA0/BELA* (ECAI 2024)
Listed in e-cienciaDatos
Data files with the information required to replicate all the experiments reported in the paper: Linares López, Carlos; Herman, Ian, 2024.
Description
Evolving A* to Efficiently Solve the k Shortest-Path Problem. Proceedings of the Twenty-Seventh European Conference on Artificial Intelligence (ECAI 2024).
Santiago de Compostela (Spain). This record contains only the test files needed to test any of the algorithms implemented in the different domains (maps, roadmap, n-puzzle and n-pancake). While these files can be used to run the experiments manually, there are different scripts available in the github repository "ksearch" which automate the experimentation and also the recollection of data and the presentation of results under the directory "scripts".
Read the rest (2 more)
Files are structured as follows: random512: data files used in the maps domain: random512-*.map contains the map whose contents are explained in the movingai repository. random512-*.test contains the testcases for every map. test-{10, 20, 30, 40}.test: data files used in the {10, 20, 30, 40}-Pancake {9, 16}puzzle.test: data files used in the 8- and 15-Puzzle. USA-road.d: data files used in the roadmap domain To be able to run the experiments in the roadmap domain it is necessary also to have the .gr and .co files located in the same directory than the USA-road-d.test files (these are available in the 9th DIMACS Implementation Challenge: Shortest Paths) The format of all the data files is explained in the README.md files of the "ksearch" github repo under the corresponding directory.
All tests have been randomly generated. The criteria for the random selection is explained in the main paper, and the executables that pick up every testcase are named "gen-*" and are built automatically by the building script.
Links
Where it is published
- Dataverse dataset page edatos.consorciomadrono.es/dataset.xhtml?persistentId=doi%3A10.5281%2FZENODO.13293102 ↗
landing page · from edatos consorciomadrono es
- DOI doi.org/10.5281/zenodo.13293102 ↗
DOI / persistent id · from edatos consorciomadrono es
Catalogue records · 1
- Dataverse API edatos.consorciomadrono.es/api/datasets/:persistentId/?persistentId=doi%3A10.5281%2FZENOD… ↗
metadata API · from edatos consorciomadrono es
Topics
- Inferred from text
- Data structures and algorithms 76%
Provenance · 1 source records, 6 field assertions
| Source | Key | Last seen | Raw |
|---|---|---|---|
| e-cienciaDatos | doi:10.5281/ZENODO.13293102 | 9 d ago | JSON v1 |
| Field | Assertion | Extractor | Evidence |
|---|---|---|---|
| concepts[field].anzsrc:field:461305 | enrichment · edatos consorciomadrono es | taxonomy-embedding@1.1.0 | title+keywords+description (76%) |
| created_date | source · edatos consorciomadrono es | connector:edatos_consorciomadrono_es@1.0.0 | |
| description | source · edatos consorciomadrono es | connector:edatos_consorciomadrono_es@1.0.0 | /description |
| publication_date | source · edatos consorciomadrono es | connector:edatos_consorciomadrono_es@1.0.0 | |
| title | source · edatos consorciomadrono es | connector:edatos_consorciomadrono_es@1.0.0 | /name |
| updated_date | source · edatos consorciomadrono es | connector:edatos_consorciomadrono_es@1.0.0 |