Biblioteca122.294 documentos en línea

Artículo

New Bounds for Ternary Covering Arrays Using a Parallel Simulated AnnealingNuevos límites para matrices de cobertura ternarias utilizando un recocido simulado paralelo

Resumen

Una matriz de cobertura (CA) es una estructura combinatoria especificada como una matriz de N filas y k columnas sobre un alfabeto de v símbolos, de forma que para cada conjunto de t columnas cada t-tupla de símbolos está cubierta al menos una vez. Dados los valores de t, k, y v, el problema de construcción de matrices de cobertura óptima (CAC) consiste en construir una CA (N; t, k, v) con el mínimo valor posible de N. Existen varios métodos reportados para atender el problema CAC, entre ellos están los métodos directos, los métodos recursivos, los métodos codiciosos, y los métodos metaheurísticos. En este trabajo, hay tres enfoques paralelos para el recocido simulado: las búsquedas independientes, semi-independientes y cooperativas se aplican al problema CAC. La evidencia empírica apoyada por el análisis estadístico indica que el enfoque cooperativo ofrece los mejores tiempos de ejecución y los mismos límites que los enfoques independiente y semi-independiente. Se ha llevado a cabo una amplia experimentación, utilizando 182 casos de referencia bien conocidos de matrices de cobertura ternarias, para evaluar su rendimiento con respecto a los límites más conocidos de los que se ha informado anteriormente. Los resultados muestran que el enfoque cooperativo alcanza 134 nuevos límites e iguala las soluciones para otras 29 instancias.

  • Tipo de documento:
  • Formato:pdf
  • Idioma:Inglés
  • Tamaño: Kb

Cómo citar el documento

Esta es una versión de prueba de citación de documentos de la Biblioteca Virtual Pro. Puede contener errores. Lo invitamos a consultar los manuales de citación de las respectivas fuentes.

Este contenido no est� disponible para su tipo de suscripci�n

Información del documento