logo móvil
Contáctanos

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

Descargar PDF

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


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.

Otros recursos que podrían interesarte

Temas Virtualpro