Abstract
Cognitive computing has been commonly used to address different forms of optimization issues. Swarm intelligence (SI) and evolutionary computing (EC) are population-based intelligent stochastic search techniques promoted to search for their food from the intrinsic way of bee swarming and human evolution. Initialization of populations is a critical factor in the Particle swarm optimization (PSO) algorithm that significantly affects diversity and convergence. Quasi-random sequences based on cognitive computing are more helpful in initializing the population than applying the random distribution for initialization to maximize diversity and convergence. The capacity of PSO is expanded to make it suitable for the optimization problem by adding new initialization techniques based on cognitive computing using the sequence of low discrepancies. The employed low discrepancies sequences included WELL named WE-PSO to solve the optimization problems in large-scale search spaces. The proposed approach has been tested on fifteen well-known uni-modal and multi-modal benchmark test problems extensively used in the literature. Also, WE-PSO efficiency has been compared to standard PSO, and two other Sobol-based PSO (SOB-PSO) and Halton-based PSO (HAL-PSO) initialization approach. The results were obtained to validate the efficiency and effectiveness of the proposed approach. Mean fitness values obtained using WE-PSO designate that WE-PSO is better than standard techniques in multi-modal problems. The computational results also show that the proposed technique outperformed and has a higher accuracy rate than the classical approaches. Besides, the proposed work’s result offers a foresight of how the proposed initialization approach has a significant effect on the importance of cost function, convergence, and diversity.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Beni G, Wang J (1993) Swarm intelligence in cellular robotic systems. Robots and biological systems: towards a new bionics? Springer, Berlin, pp 703–712
Brits R, Engelbrecht AP, Van den Bergh F (2002) A niching particle swarm optimizer. In: Proceedings of the 4th Asia–Pacific conference on simulated evolution and learning, vol 2, p 692–696
Carlo M (1992). 1. monte carlo methods and quasi-monte carlo methods. In: Random number generation and quasi-monte carlo methods. Society for industrial and applied mathematics, p 1–12
Castellani M (2013) Evolutionary generation of neural network classifiers—an empirical comparison. Neurocomputing 99:214–229
Cervantes A, Galvan I, Isasi P (2009) AMPSO: a new particle swarm method for nearest neighborhood classification. IEEE Trans Syst Man Cybern Part B (Cybern) 39(5):1082–1091
Che G, Liu L, Yu Z (2019) An improved ant colony optimization algorithm based on particle swarm optimization algorithm for path planning of autonomous underwater vehicle. J Ambient Intell Hum Comput 11(8):3349–3354
Dehuri S, Roy R, Cho S-B, Ghosh A (2012) An improved swarm optimized functional link artificial neural network (ISO-FLANN) for classification. J Syst Softw 85(6):1333–1345
Donoso Y, Fabregat R (2007) Multi-objective optimization concepts. In: Multi-objective optimization in computer networks using metaheuristics, p 15–55 (Auerbach Publications)
Gao J, Wang H, Shen H (2020a) Machine learning based workload prediction in cloud computing. In: 2020 29th international conference on computer communications and networks (ICCCN). IEEE, p 1–9
Gao J, Wang H, Shen H (2020b) Smartly handling renewable energy instability in supporting a cloud datacenter. In: 2020 IEEE international parallel and distributed processing symposium (IPDPS). IEEE, p 769–778
Gao J, Wang H, Shen H (2020c) Task failure prediction in cloud data centers using deep learning. IEEE Trans. Serv. Comput.
Gutierrez A, Lanza M, Barriuso I, Valle L, Domingo M, Perez J, Basterrechea J (2011) Comparison of different pso initialization techniques for high dimensional search space problems: a test with fss and antenna arrays. In: Proceedings of the 5th European conference on antennas and propagation (EUCAP). IEEE, p 965–969
Halton JH (1964) Algorithm 247: radical-inverse quasi-random point sequence. Commun ACM 7(12):701–702
Ibrahim RA, Ewees AA, Oliva D, Elaziz MA, Lu S (2018) Improved salp swarm algorithm based on particle swarm optimization for feature selection. J Ambient Intell Hum Comput 10(8):3155–3169
Jabeen H, Jalil Z, Baig A. R (2009). Opposition based initialization in particle swarm optimization (o-PSO). In: Proceedings of the 11th annual conference companion on Genetic and evolutionary computation conference—GECCO ’09. ACM Press
Kennedy J (2021) Swarm intelligence. In: Handbook of nature-inspired and innovative computing, p 187–219 (Kluwer Academic Publishers)
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of ICNN’95—international conference on neural networks. IEEE
Kimura S, Matsumura K (2005). Genetic algorithms using low-discrepancy sequences. In: Proceedings of the 2005 conference on Genetic and evolutionary computation—GECCO’05. ACM Press
Krohling R, dos Santos Coelho L (2006) PSO-e: Particle swarm with exponential distribution. In: 2006 IEEE international conference on evolutionary computation. IEEE
Liu Z, Zhu P, Chen W, Yang R-J (2015) Improved particle swarm optimization algorithm using design of experiment and data mining techniques. Struct Multidiscip Optim 52(4):813–826
Matsumoto M, Nishimura T (1998) Mersenne twister: a 623-dimensionally equidistributed uniform pseudo-random number generator. ACM Trans Model Comput Simul (TOMACS) 8(1):3–30
Meraj T, Rauf HT, Zahoor S, Hassan A, Lali MI, Ali L, Bukhari SAC, Shoaib U (2019) Lung nodules detection using semantic segmentation and classification with optimal features. Neural Comput Appl 1:1–14
Nefzaoui E, Drevillon J, Joulain K (2010) Nanostructures thermal emission optimization using genetic algorithms and particle swarms. In: Proceedings of the international conference on evolutionary computation. SciTePress—Science and and Technology Publications
Palmes P, Hayasaka T, Usui S (2005) Mutation-based genetic neural network. IEEE Trans Neural Netw 16(3):587–600
Panneton F, L’Ecuyer P, Matsumoto M (2006) Improved long-period generators based on linear recurrences modulo 2. ACM Trans Math Softw 32(1):1–16
Parsopoulos K, Vrahatis M (2002) Initializing the particle swarm optimizer using the nonlinear simplex method. Adv Intell Syst Fuzzy Syst Evolut Comput 216:1–6
Rahmani R, Yusof R (2014) A new simple, fast and efficient algorithm for global optimization over continuous search-space problems: radial movement optimization. Appl Math Comput 248:287–300
Rauf HT, Lali MIU, Zahoor S, Shah SZH, Rehman AU, Bukhari SAC (2019) Visual features based automated identification of fish species using deep convolutional neural networks. Comput Electron Agric 167:105075
Rauf HT, Malik S, Shoaib U, Irfan MN, Lali MI (2020a) Adaptive inertia weight bat algorithm with sugeno-function fuzzy search. Appl Soft Comput 90:106159
Rauf HT, Shoaib U, Lali MI, Alhaisoni M, Irfan MN, Khan MA (2020b) Particle swarm optimization with probability sequence for global optimization. IEEE Access 8:110535–110549
Richards M, Ventura D (2004) Choosing a starting configuration for particle swarm optimization. In: 2004 IEEE international joint conference on neural networks (IEEE Cat No 04CH37541) IJCNN-04. IEEE
Salerno J (2021) Using the particle swarm optimization technique to train a recurrent neural model. In: Proceedings Ninth IEEE International conference on tools with artificial intelligence. IEEE Comput Soc
Sobol I (1967) On the distribution of points in a cube and the approximate evaluation of integrals. USSR Comput Math Math Phys 7(4):86–112
Subasi A (2013) Classification of EMG signals using PSO optimized SVM for diagnosis of neuromuscular disorders. Comput Biol Med 43(5):576–586
Syu J-H, Wu M-E (2021) Modifying ORB trading strategies using particle swarm optimization and multi-objective optimization. J Ambient Intell Hum Comput 1:13
Thangaraj R, Pant M, Deep K (2009) Initializing PSO with probability distributions and low-discrepancy sequences: the comparative results. In: 2009 World congress on nature and biologically inspired computing (NaBIC). IEEE
Uy N Q, Hoai N X, McKay R, Tuan PM (2007) Initialising PSO with randomised low-discrepancy sequences: the comparative results. In: 2007 IEEE congress on evolutionary computation. IEEE
Van der Coput J (1935) Verteilungsfunktionen i andii. Nederl Akad Wetensch Proc 38:1058–1066
Wells MB (1973) Book review: the art of computer programming, volume 1. Fundamental algorithms and volume 2. Seminumerical algorithms. Bull Am Math Soc 79(3):501–510
Xiong L, Chen R-S, Zhou X, Jing C (2019) Multi-feature fusion and selection method for an improved particle swarm optimization. J Ambient Intell Hum Comput 1:10
Acknowledgements
This work was supported in part by the National Key Research and Development Program of China (No.2020YFB1005804), in part by the National Natural Science Foundation of China under Grant 61632009 and Grant 61872097, and in part by the Guangdong Provincial Natural Science 5Foundation under Grant 2017A030308006.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflict of interest.
Ethical approval
This article does not contain any studies with human participants or animals performed by any of the authors.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Arif, M., Chen, J., Wang, G. et al. Cognitive population initialization for swarm intelligence and evolutionary computing. J Ambient Intell Human Comput 13, 5847–5860 (2022). https://doi.org/10.1007/s12652-021-03271-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-03271-0