.png){kind=icon}
返回
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}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
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.
Keyword:
Test instances
Benchmarking
Graph colouring
Instance space
Evolving instances
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
C
IF:
4.3
论文数:
6.5K
被引数:
1.8W
机构
引用论文
分享收藏Radiative Balance and Dynamics in the Stratosphere of Jupiter: Results from a Latitude-Dependent Aerosol Heating Model.png)
Icarus
IcarusIF0
PREAI
分享收藏Clinicopathologic features and oncologic outcomes of colorectal cancer patients with extremely high carcinoembryonic antigen极高风险癌胚抗原升高的结直肠癌患者的临床病理特征与肿瘤学结局
PREAI
分享收藏Naoxintong capsule for treating cardiovascular and cerebrovascular diseases: from bench to bedside尼莫地平胶囊治疗心血管和脑血管疾病：从基础研究到临床应用
OAAI
OAAI分享收藏
分享收藏
查看更多内容