Subscribe Now Subscribe Today
Science Alert
Curve Top
Journal of Applied Sciences
  Year: 2010 | Volume: 10 | Issue: 8 | Page No.: 664-669
DOI: 10.3923/jas.2010.664.669
Facebook Twitter Digg Reddit Linkedin StumbleUpon E-mail

An Asynchronous Parallel Particle Swarm Optimization Algorithm for a Scheduling Problem

S. Hernane, Y. Hernane and M. Benyettou

This study aimed to measure the performance of an asynchronous algorithm of Particle Swarm Optimization. Particle Swarm Optimization (PSO) is a bio-inspired algorithm founded on the cooperative behavior of agents and is known as a tool to address difficult problems in numerous and divers fields. Like evolutionary algorithms, PSO offer practical approach to solve complex problems of realistic scale and gave results at least satisfactory. In addition, the performance of production systems is related to the scheduling of work on the one hand and to the assignment of this work of the various machines of the system on the other hand. The problem is noted Np-complete. Nevertheless, it remains that solving these problems require large computational demand in terms of CPU time and memory. Also, it is possible to improve solutions quality in various manners. In this study, we apply an asynchronous parallelization strategy of PSO algorithm on a scheduling problem in hybrid Flow-Shop (FSH) systems. We use a fault-tolerant environment by exploiting the computing power of a high-performance cluster with homogeneous processors. In a master/Slave model, PSO algorithm is decomposed to several tasks that are distributed on compute slave nodes. Experimental tests are compared with those obtained by the serial algorithm. Parallel performance is evaluated and improved PSO algorithm by accelerating convergence.
PDF Fulltext XML References Citation Report Citation
  •    Parallelization of Speech Compression Algorithm Based on Human Auditory System on Multicore System
  •    Multi-objective Optimization using Chaos Based PSO
  •    A New Particle Swarm Optimization with a Dynamic Inertia Weight for Solving Constrained Optimization Problems
How to cite this article:

S. Hernane, Y. Hernane and M. Benyettou, 2010. An Asynchronous Parallel Particle Swarm Optimization Algorithm for a Scheduling Problem. Journal of Applied Sciences, 10: 664-669.

DOI: 10.3923/jas.2010.664.669






Curve Bottom