Paralelización de la optimización por enjambre de partículas en un entorno de programación funcional
Autores: Rabanal, Pablo; Rodríguez, Ismael; Rubio, Fernando
Idioma: Inglés
Editor: MDPI
Año: 2014
Acceso abierto
Artículo científico
2014
Paralelización de la optimización por enjambre de partículas en un entorno de programación funcional
Categoría
Ingeniería y Tecnología
Subcategoría
Ingeniería de Software
Palabras clave
Métodos bioinspirados
Optimización por Enjambre de Partículas
Partículas
Información local
Implementaciones paralelas
Esqueletos funcionales
Licencia
CC BY-SA – Atribución – Compartir Igual
Consultas: 29
Citaciones: Sin citaciones
Muchos métodos bioinspirados se basan en el uso de varias entidades simples que buscan una solución razonable (de alguna manera) de forma independiente. Este es el caso de la Optimización por Enjambre de Partículas (PSO), donde muchas partículas simples buscan la solución óptima utilizando tanto su información local como la información de la mejor solución encontrada hasta ahora por cualquiera de las otras partículas. Las partículas son parcialmente independientes, y podemos aprovechar este hecho para paralelizar programas de PSO. Desafortunadamente, proporcionar buenas implementaciones paralelas para cada programa de PSO específico puede ser complicado y consumir mucho tiempo para el programador. En este documento presentamos varios esqueletos funcionales paralelos que, dados una implementación secuencial de PSO, proporcionan automáticamente las implementaciones paralelas correspondientes. Utilizamos estos esqueletos y reportamos algunos resultados experimentales. Observamos que, a pesar del bajo esfuerzo requerido por los programadores para utilizar estos esqueletos, los resultados empíricos muestran que los esqueletos alcanzan aceleraciones razonables.
Descripción
Muchos métodos bioinspirados se basan en el uso de varias entidades simples que buscan una solución razonable (de alguna manera) de forma independiente. Este es el caso de la Optimización por Enjambre de Partículas (PSO), donde muchas partículas simples buscan la solución óptima utilizando tanto su información local como la información de la mejor solución encontrada hasta ahora por cualquiera de las otras partículas. Las partículas son parcialmente independientes, y podemos aprovechar este hecho para paralelizar programas de PSO. Desafortunadamente, proporcionar buenas implementaciones paralelas para cada programa de PSO específico puede ser complicado y consumir mucho tiempo para el programador. En este documento presentamos varios esqueletos funcionales paralelos que, dados una implementación secuencial de PSO, proporcionan automáticamente las implementaciones paralelas correspondientes. Utilizamos estos esqueletos y reportamos algunos resultados experimentales. Observamos que, a pesar del bajo esfuerzo requerido por los programadores para utilizar estos esqueletos, los resultados empíricos muestran que los esqueletos alcanzan aceleraciones razonables.