Página de inicio, Gobierno de México
  • Trámites
  • Gobierno
  • Búsqueda
Avance y Perspectiva
  • Secciones
    • Covid-19
    • Zona Abierta
    • Ciencia en el Mundo
    • Columnas
    • Cuartil Uno
    • Esporas
    • Esquina cultural
  • Libros
  • Noticias
  • Números Impresos
  • Año cero
  • Editorial
  • Colabora con nosotros
  • Contacto
  • Lineamientos de publicación
  • Criterios de aceptación
  • Archivo
    • Volumen 10 – Número 2
    • Volumen 10 – Número 1
    • Volumen 9 – Número 3
    • Volumen 9 – Número 2
    • Volumen 9 – Número 1
    • Volumen 8 – Número 4
    • Volumen 8 – Número 3
    • Volumen 8 – Número 2
    • Volumen 8 – Número 1
    • Volumen 7 – Número 4
    • Volumen 7 – Número 4
    • Volumen 7 – Número 3
    • Volumen 7 – Número 2
    • Volumen 7 – Número 1
    • Volumen 6 – Número 4
    • Volumen 6 – Número 3
    • Volumen 6 – Número 2
    • Volumen 6 – Número 1
    • Volumen 5 – Número 4
    • Volumen 5 – Número 3
    • Volumen 5 – Número 2
    • Volumen 5 – Número 1
    • Volumen 4 – Número 4
    • Volumen 4 – Número 3
    • Volumen 4 – Número 2
    • Volumen 4 – Número 1
    • Volumen 3 – Número 4
    • Volumen 3 – Número 3
Facebook Page
  • Año Cero
  • Números Impresos
  • Envía tu colaboración aquí
Avance y Perspectiva
Avance y Perspectiva
  • Inicio
  • Zona Abierta
    • ZONA ABIERTA
    • Ciencias Exactas
    • Ciencias Naturales y de la Salud
    • Ciencias Sociales y Humanidades
    • Ingeniería y Computación
    • Ciencias Interdisciplinarias
  • Ciencia en el mundo
    • CIENCIA EN EL MUNDO
    • Ciencias Exactas
    • Ciencias Naturales y de la Salud
    • Ciencias Sociales y Humanidades
    • Ingeniería y Computación
    • Ciencias Interdisciplinarias
  • Cuartil Uno
    • CUARTIL UNO
    • Ciencias Exactas
    • Ciencias Naturales y de la Salud
    • Ciencias Sociales y Humanidades
    • Ingeniería y Computación
    • Ciencias Interdisciplinarias
  • Punto y Aparte
    • PUNTO Y APARTE
    • Ciencias Exactas
    • Ciencias Naturales y de la Salud
    • Ciencias Sociales y Humanidades
    • Ingeniería y Computación
    • Ciencias Interdisciplinarias
  • Libros
  • Noticias
  • Archivo
    • Volumen 10 – Número 2
    • Volumen 10 – Número 1
    • Volumen 9 – Número 3
    • Volumen 9 – Número 2
    • Volumen 9 – Número 1
    • Volumen 8 – Número 4
    • Volumen 8 – Número 3
    • Volumen 8 – Número 2
    • Volumen 8 – Número 1
    • Volumen 7 – Número 4
    • Volumen 7 – Número 3
    • Volumen 7 – Número 2
    • Volumen 7 – Número 1
    • Volumen 6 – Número 4
    • Volumen 6 – Número 3
    • Volumen 6 – Número 2
    • Volumen 6 – Número 1
    • Volumen 5 – Número 4
    • Volumen 5 – Número 3
    • Volumen 5 – Número 2
    • Volumen 5 – Número 1
    • Volumen 4 – Número 4
    • Volumen 3 – Número 3
    • Volumen 4 – Número 3
    • Volumen 4 – Número 2
    • Volumen 4 – Número 1
    • Volumen 3 – Número 4
Sección Inicio Cuartil Uno Un algoritmo voraz para construir Covering Arrays
  • Cuartil Uno
  • Ingeniería y Computación

Un algoritmo voraz para construir Covering Arrays

José Carlos Pérez Torres y José Torres Jiménez
  • Karina Galache
  • 14 marzo, 2019
  • 4.1K vistas
  • 2 minutos de lectura
Total
0
Shares
0
0
0

Un Covering Array (CA) es un diseño combinatorio que es expresado como una matriz de N renglones por k columnas. Cada renglón representa un  experimento de un proceso particular y cada columna representa una variable de dicho proceso.

El contenido de una celda en el renglón “i” y columna “j”, indica el valor que toma la variable “j” en el experimento “i”. La principal restricción que satisface un Covering Array es que en cada sumbmatriz de tamaño N por t  columnas aparece al menos una vez cada uno de los posibles valores de las “t” columnas.

La principal dificultad de construir CAs óptimos está en diseñarlos con el menor número de renglones (menor valor de N). En este artículo (https://doi.org/10.1016/j.ins.2018.10.048 ) se presenta un enfoque basado en grafos para construir CAs.

El algoritmo que definimos para construir CAs es denominado GBGA (Greedy Based Graph Algorithm). Nuestro enfoque requiere encontrar una biyección entre una matriz (correspondiente a un CA) y un grafo.

Un grafo G=(V,E) está descrito por un conjunto V de nodos y un conjunto E de arcos.

En nuestra representación cada vértice o nodo equivale a una combinación de tamaño “t” de los valores que deben cubrir “t” columnas del CA, y existe un arco entre cada par de nodos sí y sólo sí ambos nodos son compatibles. Esto quiere decir que las columnas en común de los dos nodos, tienen el mismo valor.

En este contexto, el equivalente a un renglón de un CA es un subconjunto de mayor tamaño de nodos que son compatibles por parejas (a este subconjunto de mayor cardinalidad se le denomina MaxClique).

Entonces, la construcción de un CA en el dominio de grafos implica encontrar un subconjunto de mínima cardinalidad de MaxCliques, esto es, el CA tendrá el menor número de renglones.

GBGA usa una estrategia voraz para construir cada uno de los MaxCliques y de acuerdo a los resultados obtenidos con nuestro enfoque, se puede concluir que constituye una buena alternativa para construir CAs.

José Torres Jiménez y José Carlos Pérez Torres
CINVESTAV, Tamaulipas

Total
0
Shares
Share 0
Tweet 0
Share 0
  • Volumen 4 - Número 3
José Carlos Pérez Torres

CINVESTAV Unidad Tamaulipas

José Torres Jiménez

CINVESTAV Unidad Tamaulipas

Artículo anterior
  • Punto y Aparte
  • Ciencias Naturales y de la Salud

Desarrollo de los músculos indirectos de vuelo en el mosquito Aedes aegypti

Antonio Celestino Montes
  • Karina Galache
  • 13 marzo, 2019
Ver Publicación
Siguiente artículo
  • Punto y Aparte
  • Ingeniería y Computación

Optimización de diseño/control en el tren de potencia de un robot industrial

Erick Axel
  • Karina Galache
  • 15 marzo, 2019
Ver Publicación
Te puede interesar
Ver Publicación
  • Cuartil Uno
  • Ingeniería y Computación

Comportamiento de una molécula confinada bajo la acción de un láser

Moise Bonilla-Licea y Moisés Bonilla Estrada
  • Karina Galache
  • 31 marzo, 2025
Ver Publicación
  • Punto y Aparte
  • Ingeniería y Computación

La Energía Solar: fuente primaria para un futuro sostenible

José Juan Diaz, Angel Llanas, Yuriy Kudriavtsev y René Asomoza Palacio
  • Karina Galache
  • 31 marzo, 2025
Ver Publicación
  • Cuartil Uno
  • Ciencias Naturales y de la Salud

¿Ansiedad en bacterias?

Alejandra Gabriela Valdez Lara y Carlos Ruiz
  • Liliana Quintanar
  • 31 enero, 2025
Ver Publicación
  • Zona Abierta
  • Ingeniería y Computación

Sistemas de conversión termoeléctrica y el patito feo de las fuentes de energía

Esteban Díaz Torres y Mauricio Ortega López
  • Karina Galache
  • 31 enero, 2025
Ver Publicación
  • Cuartil Uno
  • Ciencias Exactas

Albúmina de suero de bovino: una proteína muy aglomerada

Hilda Mercado Uribe
  • Liliana Quintanar
  • 31 enero, 2025
Ver Publicación
  • Punto y Aparte
  • Ciencias Naturales y de la Salud

Papel fisiológico de Azotobacter nigricans en la aplicación de un biosólido en suelo agrícola para la producción de maíz

Josefina Barrera Cortés
  • Karina Galache
  • 31 enero, 2025
Ver Publicación
  • Cuartil Uno
  • Ciencias Naturales y de la Salud

Purificación de agua con luz visible: Nanomateriales híbridos que transforman el futuro

Francisco Javier Cano, Abdelhadi Kassiba, Sandrine Coste, Odín Reyes Vallejo, Małgorzata Makowska-Janusik y Velumani Subramaniam
  • Liliana Quintanar
  • 30 noviembre, 2024
Ver Publicación
  • Cuartil Uno
  • Ciencias Naturales y de la Salud

Descubriendo los secretos de la enfermedad de Chagas

José María Eloy Contreras Ortiz, Daniel Hernández Mendoza, Claudia Márquez-Dueñas, Rebeca Manning-Cela y Moisés Santillan
  • Karina Galache
  • 31 octubre, 2024
Facebook Page
Siguenos
Facebook
Twitter
Instagram
Noticias
  • Reseña de los simposios de XPS y Sincrotrón en las ediciones 2023 y 2024 del International Materials Research Congress en Cancún, México
    • 30 abril, 2025
  • Celebrando 25 años de Biomedicina Molecular
    • 31 enero, 2025
  • Creación de un Nuevo Mundo
    • 30 noviembre, 2024
  • Quinto aniversario luctuoso del Profesor Bogdan Mielnik
    • 31 marzo, 2024
  • Alonso Fernández González y la fundación de la Unidad Mérida del Cinvestav
    • 30 marzo, 2024


Avance y Perspectiva
  • Secciones
  • Libros
  • Noticias
  • Números Impresos
  • Año cero
  • Editorial
  • Colabora con nosotros
  • Contacto
  • Lineamientos de publicación
  • Criterios de aceptación
  • Archivo
Revista de difusión y divulgación del CINVESTAV



Volumen 10 - Número 4
Av. Instituto Politécnico Nacional 2508, Col. San Pedro Zacatenco, Delegación Gustavo A. Madero, México D.F. Código Postal 07360, Apartado Postal: 14-740, 07000 Tel: +52 (55) 5747 3800
Aviso de privacidad y manejo de datos personales.
Términos de Uso.
Lineamientos de Publicación

Consejo Editorial
Directorio
CINVESTAV
Registro Legal
Contacto
Cinvestav © 2025, Algunos Derechos Reservados

Ingresa las palabras de la búsqueda y presiona Enter.