Power Mutation Particle Swarm Optimization with Hybrid Discrete Variables and its Application to Gear Reducer

Particle Swarm Optimization (PSO) has shown its fast search speed and good search ability in many optimization problems. However, PSO easily suffers from local minima when dealing with complex problems. To enhance the basic PSO, this paper presents an improved PSO algorithm namely PMPSO, which employs a power mutation (PM) on the global particle. It is to hope that the mutation could help particles jump out local optima. Based on Matlab software, Power Mutation Particle Swarm Optimization (PMPSO) algorithm program PMPSO1.0 with hybrid discrete variables was developed. The updating strategy based on power mutation makes the particles of PMPSO maintain the diversity during the iterative process, thus overcomes the defect of premature convergence. Example of gear reducer indicates that compared with the exiting algorithms, PMPSO gets the best result, thus certify the improvement of the algorithm’s searching ability by power mutation.

[1]  Wu Zhi.  An Elite-subspace Evolutionary Algorithm for Solving Function Optimization Problems , 2003 .

[2]  R. Eberhart,et al.  Comparing inertia weights and constriction factors in particle swarm optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[3]  Zhou Yong-quan.  Hybrid artificial fish swarm algorithm for global optimization problems , 2008 .

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Luo You-xin.  Complex particle swarm algorithm for the positional forward solution of planar parallel robot , 2009 .

[6]  Kang Li.  A New Algorithm for Solving Function Optimization Problems with Inequality Constraints , 1999 .

[7]  Zhang Long-ting.  Compound genetic algorithm on optimization design of hybrid discrete variables , 2005 .

[8]  Zhang Zhe,et al.  A new algorithm for solving nonlinear constrained optimization problems with particle swarm optimizer , 2006 .

[9]  Kusum Deep,et al.  A new mutation operator for real coded genetic algorithms , 2007, Appl. Math. Comput..

[10]  Hui Wang,et al.  A Hybrid Particle Swarm Algorithm with Cauchy Mutation , 2007, 2007 IEEE Swarm Intelligence Symposium.

[11]  Yong-quan Zhou,et al.  Hybrid artificial fish swarm algorithm for global optimization problems: Hybrid artificial fish swarm algorithm for global optimization problems , 2009 .

[12]  You Xin Luo.  The Novel Compound Evolutionary Optimization Algorithm with Hybrid Discrete Variables and its Application to Mechanical Optimization , 2010 .