SOBRE PSO (PARTICLE SWARM OPTIMIZATION): UNA IMPLEMENTACIÓN PARALELA Y DISTRIBUIDA
El algoritmo de Optimización por Enjambre de Partículas (PSO = Particle Swarm Optimization) es una técnica estocástica basada en el movimiento e inteligencia de partículas, inspirado en el comportamiento social de poblaciones y es empleado para resolver problemas complejos de optimización. En este t...
Main Authors: | , |
---|---|
Format: | Article |
Language: | Spanish |
Published: |
Universidad del Sinú
2015-07-01
|
Series: | Ingeniería al Día |
Subjects: | |
Online Access: | http://revista.unisinu.edu.co/revista/index.php/ingenieriaaldia/article/view/20 |
id |
doaj-65c2203d13974a418dbebfad60ebd944 |
---|---|
record_format |
Article |
spelling |
doaj-65c2203d13974a418dbebfad60ebd9442020-11-24T21:32:41ZspaUniversidad del SinúIngeniería al Día2389-73092015-07-01128610220SOBRE PSO (PARTICLE SWARM OPTIMIZATION): UNA IMPLEMENTACIÓN PARALELA Y DISTRIBUIDALuis ParraguezJosé Eduardo RengelEl algoritmo de Optimización por Enjambre de Partículas (PSO = Particle Swarm Optimization) es una técnica estocástica basada en el movimiento e inteligencia de partículas, inspirado en el comportamiento social de poblaciones y es empleado para resolver problemas complejos de optimización. En este trabajo, se presenta el algoritmo PSO en una implementación paralela y distribuida, basada en dos paradigmas simples de particionado y comunicaciones, para emplear todos los recursos de cómputo que ofrece un arreglo de computadoras (múltiples nodos y núcleos) bajo un mismo esquema de programación. Los resultados de la aplicación del algoritmo, sobre una función monomodal del conjunto de pruebas de caja negra (BBOB = Black-Box Optimization Benchmarking Problems), son comparados con los alcanzados por la versión serial del algoritmo, así como dos variantes paralelas clásicas.http://revista.unisinu.edu.co/revista/index.php/ingenieriaaldia/article/view/20Computación paralela y distribuidaProgramación paralelaOptimización por enjambre de partículas |
collection |
DOAJ |
language |
Spanish |
format |
Article |
sources |
DOAJ |
author |
Luis Parraguez José Eduardo Rengel |
spellingShingle |
Luis Parraguez José Eduardo Rengel SOBRE PSO (PARTICLE SWARM OPTIMIZATION): UNA IMPLEMENTACIÓN PARALELA Y DISTRIBUIDA Ingeniería al Día Computación paralela y distribuida Programación paralela Optimización por enjambre de partículas |
author_facet |
Luis Parraguez José Eduardo Rengel |
author_sort |
Luis Parraguez |
title |
SOBRE PSO (PARTICLE SWARM OPTIMIZATION): UNA IMPLEMENTACIÓN PARALELA Y DISTRIBUIDA |
title_short |
SOBRE PSO (PARTICLE SWARM OPTIMIZATION): UNA IMPLEMENTACIÓN PARALELA Y DISTRIBUIDA |
title_full |
SOBRE PSO (PARTICLE SWARM OPTIMIZATION): UNA IMPLEMENTACIÓN PARALELA Y DISTRIBUIDA |
title_fullStr |
SOBRE PSO (PARTICLE SWARM OPTIMIZATION): UNA IMPLEMENTACIÓN PARALELA Y DISTRIBUIDA |
title_full_unstemmed |
SOBRE PSO (PARTICLE SWARM OPTIMIZATION): UNA IMPLEMENTACIÓN PARALELA Y DISTRIBUIDA |
title_sort |
sobre pso (particle swarm optimization): una implementación paralela y distribuida |
publisher |
Universidad del Sinú |
series |
Ingeniería al Día |
issn |
2389-7309 |
publishDate |
2015-07-01 |
description |
El algoritmo de Optimización por Enjambre de Partículas (PSO = Particle Swarm Optimization) es una técnica estocástica basada en el movimiento e inteligencia de partículas, inspirado en el comportamiento social de poblaciones y es empleado para resolver problemas complejos de optimización. En este trabajo, se presenta el algoritmo PSO en una implementación paralela y distribuida, basada en dos paradigmas simples de particionado y comunicaciones, para emplear todos los recursos de cómputo que ofrece un arreglo de computadoras (múltiples nodos y núcleos) bajo un mismo esquema de programación. Los resultados de la aplicación del algoritmo, sobre una función monomodal del conjunto de pruebas de caja negra (BBOB = Black-Box Optimization Benchmarking Problems), son comparados con los alcanzados por la versión serial del algoritmo, así como dos variantes paralelas clásicas. |
topic |
Computación paralela y distribuida Programación paralela Optimización por enjambre de partículas |
url |
http://revista.unisinu.edu.co/revista/index.php/ingenieriaaldia/article/view/20 |
work_keys_str_mv |
AT luisparraguez sobrepsoparticleswarmoptimizationunaimplementacionparalelaydistribuida AT joseeduardorengel sobrepsoparticleswarmoptimizationunaimplementacionparalelaydistribuida |
_version_ |
1725956566069280768 |