A Dynamically Quantum Particle Swarm Optimization Algorithm with Adaptive Mutation

An Dynamically Quantum Particle Swarm Optimization Algorithm with Adaptive Mutation (AMDQPSO) is given, the algorithm can better adapt to the problem of the complex nonlinear optimization search. The concept of the evolution speed factor and aggregation degree factor are introduced to this algorithm, and the inertia weight was constructed as a function of the evolution speed factor and aggregation degree factor, so that the algorithm has the dynamic adaptability in each iteration. This paper introduces the concept of the rate of cluster focus distance changing, and gives a new perturbations method. When the algorithm is found to sink into the local optimization, the new adaptive mutation operator and mutation probability are implemented at the best position of the global optimization. so that the proposed algorithm can easily jump out of the local optimization. The test experiments with six well-known benchmark functions show that the AMDQPSO algorithm improves the convergence speed and accuracy, strengthens the capability of local research and restrains the prematurity.

[1]  Wenbo Xu,et al.  Particle swarm optimization with particles having quantum behavior , 2004, Proceedings of the 2004 Congress on Evolutionary Computation (IEEE Cat. No.04TH8753).

[2]  Hao Gao,et al.  Multilevel Thresholding for Image Segmentation Through an Improved Quantum-Behaved Particle Swarm Algorithm , 2010, IEEE Transactions on Instrumentation and Measurement.

[3]  Xiaojun Wu,et al.  Quantum-Behaved Particle Swarm Optimization: Analysis of Individual Particle Behavior and Parameter Selection , 2012, Evolutionary Computation.

[4]  Wang Zhensheng,et al.  Parameters Optimization of Support Vector Machine Based on Simulated Annealing and Improved QPSO , 2012, 2012 International Conference on Industrial Control and Electronics Engineering.

[5]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[6]  Kenli Li,et al.  Quantum Multi-objective Evolutionary Algorithm with Particle Swarm Optimization Method , 2008, 2008 Fourth International Conference on Natural Computation.

[7]  Xu Wen-bo Parameter selection of quantum-behaved particle swarm optimization , 2007 .

[8]  Gao Yueli Quantum particle swarm optimization algorithm with adaptive mutation , 2011 .