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...

Full description

Bibliographic Details
Main Authors: Luis Parraguez, José Eduardo Rengel
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