A Niche Sharing Scheme-based Co-evolutionary Particle Swarm Optimization Algorithm for Flow Shop Scheduling Problem
Bin Jiao, Shaobin Yan
By taking advantage of niche sharing scheme,we propose a
novel co-evolutionary particle swarm optimization algorithm
(NCPSO) to solve permutation flow shop scheduling problem.
As the core of this algorithm, niche sharing scheme maximizes
the diversity of population and hence improves the quality of
individuals. To evaluate the performance of the proposed
algorithm, we have use eight Taillard instances with different
sizes to extensive experiment and results clearly shown that the
solutions found by NCPSO algorithm outperform those by
Particle Swarm Optimization (PSO), Genetic Algorithm (GA)
and Cooperative Particle Swarm Optimization (CPSO).