A novel hybrid particle swarm optimization using adaptive strategy

Abstract Particle swarm optimization (PSO) has been employed to solve numerous real-world problems because of its strong optimization ability and easy implementation. However, PSO still has some shortcomings in solving complicated optimization problems, such as premature convergence and poor balance between global exploration and local exploitation. A novel hybrid particle swarm optimization using adaptive strategy (ASPSO) is developed to address associated difficulties. The contribution of ASPSO is threefold: (1) a chaotic map and an adaptive position updating strategy to balance exploration behavior and exploitation nature in the search progress; (2) elite and dimensional learning strategies to enhance the diversity of the population effectively; (3) a competitive substitution mechanism to improve the accuracy of solutions. Based on various functions from CEC 2017, the numerical experiment results demonstrate that ASPSO is significantly better than the other 16 optimization algorithms. Furthermore, we apply ASPSO to a typical industrial problem, the optimization of melt spinning progress, where the results indicate that ASPSO performs better than other algorithms.

[1]  Yue Wang,et al.  Terminal crossover and steering-based particle swarm optimization algorithm with disturbance , 2019, Appl. Soft Comput..

[2]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[3]  Ke Chen,et al.  A hybrid particle swarm optimizer with sine cosine acceleration coefficients , 2018, Inf. Sci..

[4]  Ying Huang,et al.  Multipopulation cooperative particle swarm optimization with a mixed mutation strategy , 2020, Inf. Sci..

[5]  Wei Sun,et al.  Global genetic learning particle swarm optimization with diversity enhancement by ring topology , 2019, Swarm Evol. Comput..

[6]  A. Gandomi.  Interior search algorithm (ISA): a novel approach for global optimization. , 2014, ISA transactions.

[7]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[8]  P. N. Suganthan,et al.  A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization , 2012, Inf. Sci..

[9]  Xin-She Yang,et al.  Cuckoo search: recent advances and applications , 2013, Neural Computing and Applications.

[10]  Amir Hossein Gandomi,et al.  Chaotic bat algorithm , 2014, J. Comput. Sci..

[11]  Kai Zhang,et al.  Enhancing comprehensive learning particle swarm optimization with local optima topology , 2019, Inf. Sci..

[12]  Hao-Ran Liu,et al.  A hierarchical simple particle swarm optimization with mean dimensional information , 2019, Appl. Soft Comput..

[13]  Ke Chen,et al.  Hybrid particle swarm optimization with spiral-shaped mechanism for feature selection , 2019, Expert Syst. Appl..

[14]  Jiachen Wang,et al.  Heterogeneous comprehensive learning and dynamic multi-swarm particle swarm optimizer with two mutation operators , 2020, Inf. Sci..

[15]  Narasimhan Sundararajan,et al.  Dynamic mentoring and self-regulation based particle swarm optimization algorithm for solving complex real-world optimization problems , 2016, Inf. Sci..

[16]  Wei Gao,et al.  Low-discrepancy sequence initialized particle swarm optimization algorithm with high-order nonlinear time-varying inertia weight , 2015, Appl. Soft Comput..

[17]  Chunguo Wu,et al.  Particle swarm optimization based on dimensional learning strategy , 2019, Swarm Evol. Comput..

[18]  Nor Ashidi Mat Isa,et al.  A constrained multi-swarm particle swarm optimization without velocity for constrained optimization problems , 2020, Expert Syst. Appl..

[19]  Andries P. Engelbrecht,et al.  Computational Intelligence: An Introduction , 2002 .

[20]  Piotr Dziwiński,et al.  A New Hybrid Particle Swarm Optimization and Genetic Algorithm Method Controlled by Fuzzy Logic , 2020, IEEE Transactions on Fuzzy Systems.

[21]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

[22]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[23]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[24]  Ke Chen,et al.  Chaotic dynamic weight particle swarm optimization for numerical function optimization , 2018, Knowl. Based Syst..

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

[26]  P. N. Suganthan,et al.  Ensemble particle swarm optimizer , 2017, Appl. Soft Comput..

[27]  Mohanad Albughdadi,et al.  Density-based particle swarm optimization algorithm for data clustering , 2018, Expert Syst. Appl..

[28]  Mengjie Zhang,et al.  Novel chaotic grouping particle swarm optimization with a dynamic regrouping strategy for solving numerical optimization tasks , 2020, Knowl. Based Syst..

[29]  Punam Bedi,et al.  An improved hybrid ant particle optimization (IHAPO) algorithm for reducing travel time in VANETs , 2018, Appl. Soft Comput..

[30]  Hongyu Yang,et al.  Self-adaptive mutation differential evolution algorithm based on particle swarm optimization , 2019, Appl. Soft Comput..

[31]  Xiao-Liang Shen,et al.  A hybrid particle swarm optimization algorithm using adaptive learning strategy , 2018, Inf. Sci..

[32]  Dan Simon,et al.  Biogeography-Based Optimization , 2022 .

[33]  Saman K. Halgamuge,et al.  Self-organizing hierarchical particle swarm optimizer with time-varying acceleration coefficients , 2004, IEEE Transactions on Evolutionary Computation.

[34]  Pinar Çivicioglu,et al.  Backtracking Search Optimization Algorithm for numerical optimization problems , 2013, Appl. Math. Comput..

[35]  S. C. Neoh,et al.  A Micro-GA Embedded PSO Feature Selection Approach to Intelligent Facial Emotion Recognition , 2017, IEEE Transactions on Cybernetics.

[36]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[37]  Kalyan Veeramachaneni,et al.  Fitness-distance-ratio based particle swarm optimization , 2003, Proceedings of the 2003 IEEE Swarm Intelligence Symposium. SIS'03 (Cat. No.03EX706).

[38]  Jinhua Zheng,et al.  A close neighbor mobility method using particle swarm optimizer for solving multimodal optimization problems , 2020, Inf. Sci..

[39]  Xia Wang,et al.  Differential mutation and novel social learning particle swarm optimization algorithm , 2019, Inf. Sci..

[40]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[41]  Ponnuthurai N. Suganthan,et al.  A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization , 2013, IEEE Transactions on Evolutionary Computation.

[42]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).

[43]  Ponnuthurai N. Suganthan,et al.  Heterogeneous comprehensive learning particle swarm optimization with enhanced exploration and exploitation , 2015, Swarm Evol. Comput..

[44]  Narasimhan Sundararajan,et al.  Self regulating particle swarm optimization algorithm , 2015, Inf. Sci..

[45]  W. Dietz.  Polyester fiber spinning analyzed with multimode Phan Thien-Tanner model , 2015 .

[46]  Tamer Ölmez,et al.  A new metaheuristic for numerical function optimization: Vortex Search algorithm , 2015, Inf. Sci..

[47]  Xiaodong Li,et al.  An Analysis of the Inertia Weight Parameter for Binary Particle Swarm Optimization , 2016, IEEE Transactions on Evolutionary Computation.

[48]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[49]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..