Una búsqueda tabú paralela a nivel de bits para encontrar diseños sobresaturados E(s2)-óptimos y minimax-óptimos

Autor: Luis B. Morales Mendoza
En el presente trabajo, demostramos una equivalencia entre diseños sobresaturados (DSSs, por sus siglas en inglés) con N (par) corridas, m factores y smax = 4s + i (i = 0,2), y los diseños de bloques incompletos resolubles (RIBDs, por sus siglas en inglés) tal que cualquiera de los dos bloques se intersectan en a lo sumo (N + 4s + i) / 4 puntos. Usando esta equivalencia, formulamos el problema de encontrar SSDs E(s^2)-óptimos y minimax-óptimos como el problema de encontrar RIBDs cuyos bloques tienen ciertas intersecciones. Esta formulación permite desarrollar un algoritmo basado en la búsqueda tabú (TS) paralela a nivel de bits para encontrar estos diseños resolubles. Nuestro algoritmo TS fue capaz de construir E(s^2)-óptimos y minimax-óptimos SSDs de tamaños (N, m) = (16,25), (16,26), (16,27), y (N, m) = (18,23),…, (18,29) cuyas existencias aún era desconocidas.