.png){kind=icon}
Return
Generating new test instances by evolving in instance space
.png){kind=icon}
PRE
AI
DOI：10.1016/j.cor.2015.04.022.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
Our confidence in the future performance of any algorithm, including optimization algorithms, depends on how carefully we select test instances so that the generalization of algorithm performance on future instances can be inferred. In recent work, we have established a methodology to generate a 2-d representation of the instance space, comprising a set of known test instances. This instance space shows the similarities and differences between the instances using measurable features or properties, and enables the performance of algorithms to be viewed across the instance space, where generalizations can be inferred. The power of this methodology is the insights that can be generated into algorithm strengths and weaknesses by examining the regions in instance space where strong performance can be expected. The representation of the instance space is dependent on the choice of test instances however. In this paper we present a methodology for generating new test instances with controllable properties, by filling observed gaps in the instance space. This enables the generation of rich new sets of test instances to support better the understanding of algorithm strengths and weaknesses. The methodology is demonstrated on graph colouring as a case study. (C) 2015 Elsevier Ltd. All rights reserved.
Keywords:
Test instances
Benchmarking
Graph colouring
Instance space
Evolving instances
AI Summary
Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.
Journal
C
IF:
4.3
Papers:
6.5K
Citations:
1.8W
Organization
Cited Papers
ShareSaveShareSaveRadiative Balance and Dynamics in the Stratosphere of Jupiter: Results from a Latitude-Dependent Aerosol Heating Model.png)
Icarus
IcarusIF0
PREAI
ShareSaveShareSaveNaoxintong capsule for treating cardiovascular and cerebrovascular diseases: from bench to bedside
OAAI
OAAIShareSave
ShareSave
View more