Improved Particle Swarm Optimization By Fast Simulated Annealing Algorithm

This paper proposes a hybrid particle swarm optimization with the fast-simulated annealing (PSO-FSA). The proposed algorithm is meant to solve high dimensional optimization problems based on two strategies, which are utilizing the particle swarm optimization to define the global search area and utilizing the fast-simulated annealing to refine the visited search area. To evaluate its performance, we examined the algorithm on 14 benchmark functions. Based on the results, PSO-FSA has higher accuracy result compared with particle swarm, simulated annealing. We also apply the algorithm in clustering problem, and the results shows that the proposed method has better accuracy than the optimization methods.

[1]  Joon-Woo Lee,et al.  Gaussian-distributed Particle Swarm Optimization: A novel Gaussian Particle Swarm Optimization , 2013, 2013 IEEE International Conference on Industrial Technology (ICIT).

[2]  Yuhui Shi,et al.  Particle swarm optimization: developments, applications and resources , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[3]  Yaochu Jin,et al.  A Competitive Swarm Optimizer for Large Scale Optimization , 2015, IEEE Transactions on Cybernetics.

[4]  Nanda Dulal Jana,et al.  A Survey on Metaheuristics for Solving Large Scale Optimization Problems , 2017 .

[5]  Lin Shi,et al.  Distributed co-evolutionary particle swarm optimization using adaptive migration strategy , 2017, 2017 IEEE Symposium Series on Computational Intelligence (SSCI).

[6]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2015 Special Session on Bound Constrained Single-Objective Computationally Expensive Numerical Optimization , 2015 .

[7]  Chunguo Wu,et al.  Globally-optimal prediction-based adaptive mutation particle swarm optimization , 2017, Inf. Sci..

[8]  Jun Zhang,et al.  A Level-Based Learning Swarm Optimizer for Large-Scale Optimization , 2018, IEEE Transactions on Evolutionary Computation.

[9]  Shahryar Rahnamayan,et al.  Metaheuristics in large-scale global continues optimization: A survey , 2015, Inf. Sci..

[10]  Yong Wang,et al.  Application of a hybrid algorithm –PSOSA in well test parameter estimation , 2017, Petroleum.

[11]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[12]  Erik Cuevas,et al.  Clustering Representative Electricity Load Data Using a Particle Swarm Optimization Algorithm , 2019 .

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

[14]  Jun Zhang,et al.  Segment-Based Predominant Learning Swarm Optimizer for Large-Scale Optimization , 2017, IEEE Transactions on Cybernetics.

[15]  Michael Affenzeller,et al.  Parameter Meta-optimization of Metaheuristic Optimization Algorithms , 2011, EUROCAST.

[16]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[17]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[18]  T. T. Mirnalinee,et al.  Dynamic small world particle swarm optimizer for function optimization , 2017, Natural Computing.

[19]  Thomas E. Potok,et al.  Document clustering using particle swarm optimization , 2005, Proceedings 2005 IEEE Swarm Intelligence Symposium, 2005. SIS 2005..

[20]  Jia Guo,et al.  A hierarchical bare bones particle swarm optimization algorithm , 2017, 2017 IEEE International Conference on Systems, Man, and Cybernetics (SMC).

[21]  Thomas Weise,et al.  Global Optimization Algorithms -- Theory and Application , 2009 .

[22]  Xingshi-He Lili-Li.  Gaussion mutation Particle Swarm Optimization with dynamic adaptation inertia weight , 2009 .

[23]  Qinghai Bai,et al.  Analysis of Particle Swarm Optimization Algorithm , 2010, Comput. Inf. Sci..

[24]  Rajesh Kumar,et al.  A review on particle swarm optimization algorithms and their applications to data clustering , 2011, Artificial Intelligence Review.

[25]  Amelia Ritahani Ismail,et al.  Comparison of Swarm Intelligence Algorithms for High Dimensional Optimization Problem , 2018 .

[26]  L. Ingber.  Very fast simulated re-annealing , 1989 .