Using Hybrid Particle Swarm Optimization for Process Planning Problem

2009 ◽  
Author(s):  
Y.F. Wang ◽  
Y.F. Zhang ◽  
J.Y.H. Fuh
Keyword(s):  
Particle Swarm Optimization ◽  
Process Planning ◽  
Particle Swarm ◽  
Planning Problem ◽  
Swarm Optimization ◽  
Hybrid Particle ◽  
Hybrid Particle Swarm Optimization

scholarly journals Hybrid Particle Swarm Optimization Algorithm for Process Planning

Mathematics ◽  
2020 ◽  
Vol 8 (10) ◽  
pp. 1745
Author(s):  
Xu Zhang ◽  
Pan Guo ◽  
Hua Zhang ◽  
Jin Yao
Keyword(s):  
Particle Swarm Optimization ◽  
Process Planning ◽  
Optimization Algorithm ◽  
Particle Swarm Optimization Algorithm ◽  
Particle Swarm ◽  
Genetic Operators ◽  
Swarm Optimization ◽  
Hybrid Particle ◽  
Hierarchical Coding ◽  
Hybrid Particle Swarm Optimization

Process planning is a typical combinatorial optimization problem. When the scale of the problem increases, combinatorial explosion occurs, which makes it difficult for traditional precise algorithms to solve the problem. A hybrid particle swarm optimization (HPSO) algorithm is proposed in this paper to solve problems of process planning. A hierarchical coding method including operation layer, machine layer and logic layer is designed in this algorithm. Each layer of coding corresponds to the decision of a sub-problem of process planning. Several genetic operators of the genetic algorithm are designed to replace the update formula of particle position and velocity in the particle swarm optimization algorithm. The results of the benchmark example in case study show that the algorithm proposed in this paper has better performance.

Sign in / Sign up

Export Citation Format

Share Document