智能技术学报

文章详情

稿件标题: Metaheuristic post-optimization of the NIST repository of covering arrays
稿件作者: Jose Torres-Jimenez, Arturo Rodriguez-Cristerna
关键字词: Covering arrays; NIST repository of covering arrays; Metaheuristic post-processing algorithms
文章摘要: Construction of Covering Arrays (CA) with minimum possible number of rows is challenging. Often the available CA have redundant combinatorial interaction that could be removed to reduce the number of rows. This paper addresses the problem of removing redundancy of CA using a metaheuristic post-optimization (MPO) approach. Our approach consists of three main components: a redundancy detector (RD); a row reducer (RR); and a missing-combinations reducer (MCR). The MCR is a metaheuristic component implemented using a simulated annealing algorithm. MPO was instantiated with 21,964 CA taken from the National Institute of Standards and Technology (NIST) repository. It is a remarkable result that this instantiation of MPO has delivered 349 new upper bounds for these CA.
收录刊物: 2017年2卷1期
稿件基金:
浏览次数: 214
下载次数: 74
点击下载