Improved Opposition-Based Particle Swarm Optimization Algorithm for Global Optimization

Particle Swarm Optimization (PSO) has been widely used to solve various types of optimization problems. An efficient algorithm must have symmetry of information between participating entities. Enhancing algorithm efficiency relative to the symmetric concept is a critical challenge in the field of information security. PSO also becomes trapped into local optima similarly to other nature-inspired algorithms. The literature depicts that in order to solve pre-mature convergence for PSO algorithms, researchers have adopted various parameters such as population initialization and inertia weight that can provide excellent results with respect to real world problems. This study proposed two newly improved variants of PSO termed Threefry with opposition-based PSO ranked inertia weight (ORIW-PSO-TF) and Philox with opposition-based PSO ranked inertia weight (ORIW-PSO-P) (ORIW-PSO-P). In the proposed variants, we incorporated three novel modifications: (1) pseudo-random sequence Threefry and Philox utilization for the initialization of population; (2) increased population diversity opposition-based learning is used; and (3) a novel introduction of opposition-based rank-based inertia weight to amplify the execution of standard PSO for the acceleration of the convergence speed. The proposed variants are examined on sixteen bench mark test functions and compared with conventional approaches. Similarly, statistical tests are also applied on the simulation results in order to obtain an accurate level of significance. Both proposed variants show highest performance on the stated benchmark functions over the standard approaches. In addition to this, the proposed variants ORIW-PSO-P and ORIW-PSO-P have been examined with respect to training of the artificial neural network (ANN). We have performed experiments using fifteen benchmark datasets obtained and applied from the repository of UCI. Simulation results have shown that the training of an ANN with ORIW-PSO-P and ORIW-PSO-P algorithms provides the best results than compared to traditional methodologies. All the observations from our simulations conclude that the proposed ASOA is superior to conventional optimizers. In addition, the results of our study predict how the proposed opposition-based method profoundly impacts diversity and convergence.

[1]  M. Adil Khan,et al.  New Modified Controlled Bat Algorithm for Numerical Optimization Problem , 2022, Computers, Materials & Continua.

[2]  Pierre L'Ecuyer,et al.  Distribution properties of multiply-with-c arry random number generators , 1997, Math. Comput..

[3]  Gaetano Palumbo,et al.  Pseudo-random sequence generators with improved inviolability performance , 2006 .

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

[5]  Joan Boyar,et al.  Inferring sequences produced by pseudo-random number generators , 1989, JACM.

[6]  Joel J. P. C. Rodrigues,et al.  Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems , 2021, Applied Sciences.

[7]  Danda B. Rawat,et al.  Studying the Impact of Initialization for Population-Based Algorithms with Low-Discrepancy Sequences , 2021, Applied Sciences.

[8]  Siti Mariyam Hj. Shamsuddin,et al.  Enhancement of artificial neural network learning using centripetal accelerated particle swarm optimization for medical diseases diagnosis , 2014, Soft Comput..

[9]  Pierre L'Ecuyer,et al.  Tables of linear congruential generators of different sizes and good lattice structure , 1999, Math. Comput..

[10]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[11]  Xin-She Yang,et al.  A New Metaheuristic Bat-Inspired Algorithm , 2010, NICSO.

[12]  Waqas Haider Bangyal,et al.  A New Initialization Approach in Particle Swarm Optimization for Global Optimization Problems , 2021, Comput. Intell. Neurosci..

[13]  Kashif Nisar,et al.  Future Technology: Software-Defined Network (SDN) Forensic , 2021, Symmetry.

[14]  Takuji Nishimura,et al.  Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator , 1998, TOMC.

[15]  Ag. Asri Ag. Ibrahim,et al.  Evolutionary Integrated Heuristic with Gudermannian Neural Networks for Second Kind of Lane–Emden Nonlinear Singular Models , 2021, Applied Sciences.

[16]  Sakti Prasad Ghoshal,et al.  Opposition‐based BAT algorithm for optimal design of circular and concentric circular arrays with improved far‐field radiation characteristics , 2017 .

[17]  Wensheng Zhang,et al.  Opposition-based particle swarm optimization with adaptive mutation strategy , 2017, Soft Comput..

[18]  Hafiz Tayyab Rauf,et al.  Optimization of Neural Network Using Improved Bat Algorithm for Data Classification , 2019, J. Medical Imaging Health Informatics.

[19]  Kang Liu,et al.  Modified Bat Algorithm Based on Lévy Flight and Opposition Based Learning , 2016, Sci. Program..