• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >New Bounds for Ternary Covering Arrays Using a Parallel Simulated Annealing
【24h】

New Bounds for Ternary Covering Arrays Using a Parallel Simulated Annealing

机译：使用并行模拟退火的三元覆盖阵列的新边界

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

A covering array (CA) is a combinatorial structure specified as a matrix of N rows and k columns over an alphabet on v symbols such that for each set of t columns every t-tuple of symbols is covered at least once. Given the values of t, k, and v, the optimal covering array construction problem (CAC) consists in constructing a CA (N; t, k, v) with the minimum possible value of N. There are several reported methods to attend the CAC problem, among them are direct methods, recursive methods, greedy methods, and metaheuristics methods. In this paper, There are three parallel approaches for simulated annealing: the independent, semi-independent, and cooperative searches are applied to the CAC problem. The empirical evidence supported by statistical analysis indicates that cooperative approach offers the best execution times and the same bounds as the independent and semi-independent approaches. Extensive experimentation was carried out, using 182 well-known benchmark instances of ternary covering arrays, for assessing its performance with respect to the best-known bounds reported previously. The results show that cooperative approach attains 134 new bounds and equals the solutions for other 29 instances.
机译：覆盖数组（CA）是一种组合结构，指定为v个符号上的字母上的N行和k列的矩阵，这样对于t组的每组t符号，每个t元组至少覆盖一次。给定t，k和v的值，最佳覆盖阵列构造问题（CAC）包括构造具有最小可能值N的CA（N; t，k，v）。 CAC问题包括直接方法，递归方法，贪婪方法和元启发式方法。在本文中，有三种并行的模拟退火方法：将独立搜索，半独立搜索和协作搜索应用于CAC问题。统计分析支持的经验证据表明，合作方法与独立和半独立方法相比，提供了最佳的执行时间和相同的界限。使用182个三元覆盖数组的著名基准实例进行了广泛的实验，以评估其相对于先前报告的最著名边界的性能。结果表明，合作方法达到了134个新界限，并且等于其他29个实例的解决方案。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2012年第8期|897027.1-897027.19|共19页
  • 作者

    Himer Avila-George; Jose Torres-Jimenez; Vicente Hernandez;

  • 作者单位

    Instituto Tecnologico Superior de Salvatierra, Madero 303, 38900 Salvatierra, Guanajuato, Mexico;

    Information Technology Laboratory, Cinvestav Tamaulipas, Km. 5.5 Carretera Victoria-Soto La Marina, 87130 Victoria, TAMPS, Mexico;

    Instituto de Instrumentacion para Imagen Molecular (I3M), Universitat Politecnica de Valencia, Camino de Vera s, 46022 Valencia, Spain;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号