Home           Contact us           FAQs           
 
   Journal Page   |   Aims & Scope   |   Author Guideline   |   Editorial Board   |   Search
    Abstract
2012 (Vol. 4, Issue: 22)
Article Information:

A New Cooperative Particle Swarm Optimizer and its Application in Permutation Flow Shop Scheduling Problem

Desheng Li and Na Deng
Corresponding Author:  Desheng Li 

Key words:  Cooperative evolution , particle swarm optimization, permutation flow shop scheduling system, , , ,
Vol. 4 , (22): 4805-4812
Submitted Accepted Published
May 01, 2012 May 22, 2012 November 15, 2012
Abstract:

In this study, a new variant of Particle Swarm Optimization, Electoral Cooperative PSO (ECPSO), is presented and applied into solving the Permutation Flow Shop Scheduling Problem (PFSSP). Firstly, an electoral swarm is generated by the voting of primitive sub-swarms and also participates in evolution of swarm, whose particle candidates come from primitive sub-swarms with variable votes from them. Besides, a fast fitness computation method using processing time matrix of a valid schedule is also imported to accelerate the calculation of makespan function. On the other hand, in order to prevent trapping into local optimization, a disturbance factor mechanism is imported to check the particles movements for resetting the original subswarms and renewing the electoral swarm. To test the basic use and performance of ECPSO, some experiments on function optimization are executed on functions with unfixed and fixed numbers of dimensions. The proposed method was also applied to well-known benchmark of PFSSP, Taillard dataset; the results demonstrated good performances and robustness of ECPSO compared to some versions of PSO.
Abstract PDF HTML
  Cite this Reference:
Desheng Li and Na Deng, 2012. A New Cooperative Particle Swarm Optimizer and its Application in Permutation Flow Shop Scheduling Problem.  Research Journal of Applied Sciences, Engineering and Technology, 4(22): 4805-4812.
    Advertise with us
 
ISSN (Online):  2040-7467
ISSN (Print):   2040-7459
Submit Manuscript
   Current Information
   Sales & Services
   Contact Information
  Executive Managing Editor
  Email: admin@maxwellsci.com
  Publishing Editor
  Email: support@maxwellsci.com
  Account Manager
  Email: faisalm@maxwellsci.com
  Journal Editor
  Email: admin@maxwellsci.com
  Press Department
  Email: press@maxwellsci.com
Home  |  Contact us  |  About us  |  Privacy Policy
Copyright © 2009. MAXWELL Science Publication, a division of MAXWELLl Scientific Organization. All rights reserved