首页|An Immune Particle Swarm Optimization Algorithm for Solving Permutation Flowshop Problem

An Immune Particle Swarm Optimization Algorithm for Solving Permutation Flowshop Problem

扫码查看
原文链接
  • NETL
  • NSTL
To solve the permutation flowshop problem more effectively, a novel artificial immune particle swarm optimization (PSO) algorithm has been proposed. The new algorithm combined the biology immune system theory with particle swarm algorithm by the following phases. Firstly, the scheduling objective and constrain condition were served as antibodies while solutions was served as antigens. Secondly, the particles were encoded as workpiece processing sequence. Furthermore, a concentration selection strategy was adopted to maintain the particle diversity. Finally, comparing with genetic algorithm and PSO, case results showed that immune PSO algorithm not only optimized results and convergence velocity but also had a small fluctuation.

particle swarm optimizationpermutation flow shopimmune algorithmantigen

Qiu Chang-hua、Wang Can

展开 >

College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001,China Heilongjiang Modem Manufacturing Engineering Research Center, Harbin 150001, China

College of Mechanical and Electrical Engineering, Harbin Engineering University, Harbin 150001,China

2010

Key engineering materials

Key engineering materials

ISSN：1013-9826
年,卷(期)：2010.419/420