Subscribe Now Subscribe Today
Science Alert
 
FOLLOW US:     Facebook     Twitter
Blue
   
Curve Top
Journal of Applied Sciences
  Year: 2010 | Volume: 10 | Issue: 8 | Page No.: 699-703
DOI: 10.3923/jas.2010.699.703
Migration Algorithm of Particle Swarm Optimization For a Scheduling Problem
S. Hernane, Y. Hernane and M. Benyettou

Abstract:
We aim in this study to measure the performance of a distributed algorithm of Particle Swarm Optimization. The PSO is a bio-inspired algorithm founded on the cooperative behaviour 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 this algorithms require large computational demand in terms of CPU time and memory. Also, it is possible to improve solutions quality in various manners. In this research, we study the adequacy of a parallel distributed PSO algorithm for 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. For this purpose, we study a parallel distributed model of PSO algorithm on a high-performance cluster with homogeneous processors. Experimental tests are compared with those obtained by the parallel genetic algorithms with migration.
PDF Fulltext XML References Citation Report Citation
 RELATED ARTICLES:
  •    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. Migration Algorithm of Particle Swarm Optimization For a Scheduling Problem. Journal of Applied Sciences, 10: 699-703.

DOI: 10.3923/jas.2010.699.703

URL: https://scialert.net/abstract/?doi=jas.2010.699.703

 
COMMENT ON THIS PAPER
 
 
 

 

 
 
 
 
 
 
 
 
 

 
 
 
 
 
 
 

       

       

Curve Bottom