Algoritmo de optimización por cúmulo de partículas para la construcción de redes de ordenamiento rápidas

Resumen. Una Red de Ordenamiento (RO) es un método de ordenamiento oblivious que permite ordenar N objetos mediante el uso de un número fijo de comparadores binarios los cuales están distribuidos en un orden predefinido. Por décadas, el diseño de las RO ha capturado la atención de muchos investigadores quienes han dedicado un gran esfuerzo por minimizar el número de comparadores para una entrada dada N . En este trabajo, proponemos una estrategia novedosa y sencilla para diseñar RO que maximicen el número de comparadores en paralelo, lo que es equivalente a encontrar RO rápidas. La heuŕıstica bioinspirada llamada Optimización por Cúmulo de part́ıculas (PSO) es empleada para guiar el proceso de búsqueda. Nuestros resultados muestran que el esquema propuesto permite construir RO rápidas y en algunos casos se encuentran RO óptimas por el número de comparadores. Los diseños de las RO construidas cuentan con diferentes configuraciones a las RO rápidas conocidas en la literatura especializada.