{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,10]],"date-time":"2026-03-10T04:46:58Z","timestamp":1773118018669,"version":"3.50.1"},"reference-count":49,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T00:00:00Z","timestamp":1588896000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Symmetry"],"abstract":"<jats:p>Inspired by the collective behavior of fish schools, the fish school search (FSS) algorithm is a technique for finding globally optimal solutions. The algorithm is characterized by its simplicity and high performance; FSS is computationally inexpensive, compared to other evolution-inspired algorithms. However, the premature convergence problem is inherent to FSS, especially in the optimization of functions that are in very-high-dimensional spaces and have plenty of local minima or maxima. The accuracy of the obtained solution highly depends on the initial distribution of agents in the search space and on the predefined initial individual and collective-volitive movement step sizes. In this paper, we provide a study of different chaotic maps with symmetric distributions, used as pseudorandom number generators (PRNGs) in FSS. In addition, we incorporate exponential step decay in order to improve the accuracy of the solutions produced by the algorithm. The obtained results of the conducted numerical experiments show that the use of chaotic maps instead of other commonly used high-quality PRNGs can speed up the algorithm, and the incorporated exponential step decay can improve the accuracy of the obtained solution. Different pseudorandom number distributions produced by the considered chaotic maps can positively affect the accuracy of the algorithm in different optimization problems. Overall, the use of the uniform pseudorandom number distribution generated by the tent map produced the most accurate results. Moreover, the tent-map-based PRNG achieved the best performance when compared to other chaotic maps and nonchaotic PRNGs. To demonstrate the effectiveness of the proposed optimization technique, we provide a comparison of the tent-map-based FSS algorithm with exponential step decay (ETFSS) with particle swarm optimization (PSO) and with the genetic algorithm with tournament selection (GA) on test functions for optimization.<\/jats:p>","DOI":"10.3390\/sym12050784","type":"journal-article","created":{"date-parts":[[2020,5,8]],"date-time":"2020-05-08T11:26:00Z","timestamp":1588937160000},"page":"784","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":36,"title":["A Study of Chaotic Maps Producing Symmetric Distributions in the Fish School Search Optimization Algorithm with Exponential Step Decay"],"prefix":"10.3390","volume":"12","author":[{"given":"Liliya A.","family":"Demidova","sequence":"first","affiliation":[{"name":"Institute of Integrated Safety and Special Instrumentation, Federal State Budget Educational Institution of Higher Education \u00abMIREA\u2013Russian Technological University\u00bb, 78, Vernadskogo Avenye, 119454 Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1977-8165","authenticated-orcid":false,"given":"Artyom V.","family":"Gorchakov","sequence":"additional","affiliation":[{"name":"Institute of Integrated Safety and Special Instrumentation, Federal State Budget Educational Institution of Higher Education \u00abMIREA\u2013Russian Technological University\u00bb, 78, Vernadskogo Avenye, 119454 Moscow, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,5,8]]},"reference":[{"key":"ref_1","first-page":"319","article-title":"Solving Engineering Optimization Problems with the Simple Constrained Particle Swarm Optimizer","volume":"32","author":"Cagnina","year":"2008","journal-title":"Informatica (Slovenia)"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1109\/TEVC.2012.2196800","article-title":"A Survey on Multiobjective Evolutionary Algorithms for the Solution of the Portfolio Optimization Problem and Other Finance and Economics Applications","volume":"17","author":"Ponsich","year":"2013","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_3","first-page":"1265","article-title":"The Interplay of Optimization and Machine Learning Research","volume":"7","author":"Bennett","year":"2006","journal-title":"J. Mach. Learn. Res."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"5","DOI":"10.32362\/2500-316X-2019-7-1-5-37","article-title":"Quantum informatics: Overview of the main achievements","volume":"7","author":"Sigov","year":"2019","journal-title":"Russ. Technol. J."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Goodman, E. (2007, January 7\u201311). Introduction to genetic algorithms. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO), London, UK.","DOI":"10.1145\/1274000.1274111"},{"key":"ref_6","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle Swarm Optimization. Proceedings of the IEEE International Conference on Neural Networks, Perth, Australia."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MCI.2006.329691","article-title":"Ant Colony Optimization","volume":"1","author":"Dorigo","year":"2006","journal-title":"IEEE Comput. Intell. Mag."},{"key":"ref_8","doi-asserted-by":"crossref","unstructured":"Yang, X., and Deb, S. (2009, January 9\u201311). Cuckoo search via L\u00e9vy flights. Proceedings of the 2009 World Congress on Nature & Biologically Inspired Computing, Coimbatore, India.","DOI":"10.1109\/NABIC.2009.5393690"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"3142","DOI":"10.1016\/j.cnsns.2009.11.003","article-title":"A novel bee swarm optimization algorithm for numerical function optimization","volume":"15","author":"Reza","year":"2010","journal-title":"Commun. Nonlinear Sci. Numer. Simul."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.swevo.2011.11.003","article-title":"Memetic algorithms and memetic computing optimization: A literature review","volume":"2","author":"Neri","year":"2012","journal-title":"Swarm Evol. Comput."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"341","DOI":"10.1023\/A:1008202821328","article-title":"Differential Evolution\u2014A Simple and Efficient Heuristic for global Optimization over Continuous Spaces","volume":"11","author":"Price","year":"1997","journal-title":"J. Glob. Optim."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Bastos Filho, C., Lima Neto, F., Lins, A., Nascimento, A., and Lima, M. (2008, January 12\u201315). A novel search algorithm based on fish school behavior. Proceedings of the 2008 IEEE International Conference on Systems, Man and Cybernetics, Singapore.","DOI":"10.1109\/ICSMC.2008.4811695"},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1109\/4235.585893","article-title":"No Free Lunch Theorems for Optimization","volume":"1","author":"Wolpert","year":"1997","journal-title":"Trans. Evol. Comput."},{"key":"ref_14","first-page":"294","article-title":"Big Data Classification Using the SVM Classifiers with the Modified Particle Swarm Optimization and the SVM Ensembles","volume":"7","author":"Demidova","year":"2016","journal-title":"Int. J. Adv. Comput. Sci. Appl."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"1153","DOI":"10.21917\/ijsc.2016.0160","article-title":"R-GA: An Efficient Method for Predictive Modelling of Medical Data Using a Combined Approach of Random Forests and Genetic Algorithm","volume":"6","author":"Shah","year":"2016","journal-title":"ICTACT J. Soft Comput."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"346","DOI":"10.1016\/j.engappai.2017.08.007","article-title":"Training qubit neural network with hybrid genetic algorithm and gradient descent for indirect adaptive controller design","volume":"65","author":"Ganjefar","year":"2017","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Demidova, L.A., and Gorchakov, A.V. (2020). Research and Study of the Hybrid Algorithms Based on the Collective Behavior of Fish Schools and Classical Optimization Methods. Algorithms, 13.","DOI":"10.3390\/a13040085"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"615","DOI":"10.1109\/TMTT.2005.862671","article-title":"Combined use of genetic algorithms and gradient descent methods for accurate inverse permittivity measurement","volume":"54","year":"2006","journal-title":"IEEE Trans. Microw. Theory Tech."},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Akhmedova, S., and Semenkin, E. (2013, January 20\u201323). Co-Operation of Biology Related Algorithms. Proceedings of the 2013 IEEE Congress on Evolutionary Computation, Cancun, Mexico.","DOI":"10.1109\/CEC.2013.6557831"},{"key":"ref_20","unstructured":"Dos Santos, W., Barbosa, V., Souza, R., Ribeiro, R., Feitosa, A., Silva, V., Ribeiro, D., Covello de Freitas, R., Lima, M., and Soares, N. (2018). Image Reconstruction of Electrical Impedance Tomography Using Fish School Search and Differential Evolution. Critical Developments and Applications of Swarm Intelligence, IGI Global."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Bastos Filho, C., and Nascimento, D.O. (2013, January 8\u201311). An Enhanced Fish School Search Algorithm. Proceedings of the 1st BRICS Countries Congress on Computational Intelligence (BRICS-CCI), Recife, Brazil.","DOI":"10.1109\/BRICS-CCI-CBIC.2013.34"},{"key":"ref_22","first-page":"229","article-title":"Structure Optimization Using Bee and Fish School Algorithm for Mobility Prediction","volume":"24","author":"Ananthi","year":"2016","journal-title":"Middle-East J. Sci. Res."},{"key":"ref_23","first-page":"34","article-title":"Prediction in Intellectual Assistant Systems Based on Fish School Search Algorithm","volume":"2","author":"Bova","year":"2019","journal-title":"Izv. Sfedu Eng. Sci."},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Carneiro de Albuquerque, I.M., Monteiro Filho, J., Lima Neto, F., and Silva, A. (2016, January 6\u20139). Solving Assembly Line Balancing Problems with Fish School Search algorithm. Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence (SSCI), Athens, Greece.","DOI":"10.1109\/SSCI.2016.7849991"},{"key":"ref_25","first-page":"23","article-title":"Multi-Objective Fish School Search","volume":"6","year":"2017","journal-title":"Int. J. Swarm Intell. Res."},{"key":"ref_26","unstructured":"Filho, J.B.M., de Albuquerque, I.M.C., de Lima Neto, F.B., and Ferreira, F.V.S. (2016, January 6\u20139). Optimizing multi-plateau functions with FSS-SAR (Stagnation Avoidance Routine). Proceedings of the 2016 IEEE Symposium Series on Computational Intelligence (SSCI), Athens, Greece."},{"key":"ref_27","first-page":"188","article-title":"Algorithm AS 183: An Efficient and Portable Pseudo-Random Number Generator","volume":"31","author":"Wichmann","year":"1982","journal-title":"J. R. Stat. Soc. Ser. C (Appl. Stat.)"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/272991.272995","article-title":"Mersenne Twister: A 623-Dimensionally Equidistributed Uniform Pseudo-Random Number Generator","volume":"8","author":"Matsumoto","year":"1998","journal-title":"ACM Trans. Model. Comput. Simul."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"150609","DOI":"10.1109\/ACCESS.2019.2947561","article-title":"Digital Cosine Chaotic Map for Cryptographic Applications","volume":"7","author":"Alawida","year":"2019","journal-title":"IEEE Access"},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1038\/261459a0","article-title":"Simple Mathematical Models With Very Complicated Dynamics","volume":"261","author":"May","year":"1976","journal-title":"Nature"},{"key":"ref_31","first-page":"202","article-title":"A Pseudo Random Numbers Generator Based on Chaotic Iterations: Application to Watermarking","volume":"6318","author":"Guyeux","year":"2010","journal-title":"WISM 2010 Lect. Notes Comput. Sci."},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Hobincu, R., and Octaviana, D. (2018, January 14\u201316). A Novel Chaos Based PRNG Targeting Secret Communication. Proceedings of the 2018 International Conference on Communications (COMM), Bucharest, Romania.","DOI":"10.1109\/ICComm.2018.8484795"},{"key":"ref_33","doi-asserted-by":"crossref","unstructured":"Ma, Z., Yuan, X., Han, S., Sun, D., and Ma, Y. (2019). Improved Chaotic Particle Swarm Optimization Algorithm with More Symmetric Distribution for Numerical Function Optimization. Symmetry, 11.","DOI":"10.3390\/sym11070876"},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Ma, H., and Wang, Y. (2009, January 14\u201316). An Artificial Fish Swarm Algorithm Based on Chaos Search. Proceedings of the 2009 Fifth International Conference on Natural Computation, Tianjin, China.","DOI":"10.1109\/ICNC.2009.148"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"8","DOI":"10.1016\/j.chaos.2016.01.007","article-title":"A chaos-based evolutionary algorithm for general nonlinear programming problems","volume":"85","author":"Mousa","year":"2016","journal-title":"Chaos Solitons Fractals"},{"key":"ref_36","first-page":"119","article-title":"Fault Diagnosis Method of Generator Based on Mutative Scale Chaos Combined Clustering and Feature Fusion","volume":"Volume 287","author":"Wu","year":"2013","journal-title":"Proceedings of the 2013 International Conference on Electrical and Information Technologies for Rail Transportation (EITRT2013), Changchun, China, 25\u201327 October 2013"},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"451","DOI":"10.1016\/0960-0779(93)90030-5","article-title":"The digital tent map and the trapezoidal map","volume":"3","author":"Borcherds","year":"1993","journal-title":"Chaos Solitons Fractals"},{"key":"ref_38","first-page":"23","article-title":"Caputo standard \u03b1-family of maps: Fractional difference vs. fractional. Chaos Interdiscip","volume":"24","author":"Edelman","year":"2014","journal-title":"J. Nonlinear Sci."},{"key":"ref_39","doi-asserted-by":"crossref","unstructured":"Salmon, J.K., Moraes, M.A., Dror, R.O., and Shaw, D.E. (2011, January 12\u201318). Parallel Random Numbers: As Easy as 1, 2, 3. Proceedings of the 2011 International Conference for High Performance Computing, Networking, Storage and Analysis, Seatle, WA, USA.","DOI":"10.1145\/2063384.2063405"},{"key":"ref_40","unstructured":"O\u2019Neill, M.E. (2020, April 04). PCG: A Family of Simple Fast Space-Efficient Statistically Good Algorithms for Random Number Generation. Available online: https:\/\/www.cs.hmc.edu\/tr\/hmc-cs-2014-0905.pdf."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"275","DOI":"10.1093\/imamci\/9.4.275","article-title":"Lyapunov\u2019s stability theory\u2014100 years on","volume":"9","author":"Parks","year":"1992","journal-title":"IMA J. Math. Control Inf."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1109\/MCSE.2011.37","article-title":"The NumPy Array: A Structure for Efficient Numerical Computation","volume":"13","author":"Colbert","year":"2011","journal-title":"Comput. Sci. Eng."},{"key":"ref_43","first-page":"218","article-title":"Common Benchmark Functions for Metaheuristic Evaluation: A Review","volume":"1","author":"Hussain","year":"2017","journal-title":"Int. J. Inform. Vis."},{"key":"ref_44","first-page":"150","article-title":"A Literature Survey of Benchmark Functions for Global Optimization Problems","volume":"4","author":"Jamil","year":"2013","journal-title":"Int. J. Math. Model. Numer. Optim."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"123","DOI":"10.14257\/ijgdc.2015.8.4.12","article-title":"Particle Swarm Optimization with Chaotic Maps and Gaussian Mutation for Function Optimization","volume":"8","author":"Dongping","year":"2015","journal-title":"Int. J. Grid Distrib. Comput."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"1451","DOI":"10.1109\/TIM.2006.880960","article-title":"The Digital Tent Map: Performance Analysis and Optimized Design as a Low-Complexity Source of Pseudorandom Bits","volume":"55","author":"Addabbo","year":"2006","journal-title":"IEEE Trans. Instrum. Meas."},{"key":"ref_47","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1016\/j.procs.2015.05.248","article-title":"Genetic Algorithm Using Theory of Chaos","volume":"51","author":"Snaselova","year":"2015","journal-title":"Procedia Comput. Sci."},{"key":"ref_48","unstructured":"Tan, Y., Shi, Y., Chai, Y., and Wang, G. (2011). A Hybrid Algorithm Based on Fish School Search and Particle Swarm Optimization for Dynamic Problems. Advances in Swarm Intelligence, ICSI 2011, Springer. Lecture Notes in Computer Science, 6729."},{"key":"ref_49","doi-asserted-by":"crossref","unstructured":"Sargo, J.A.G., Vieira, S.M., Sousa, J.M.C., and Filho, C.J.A.B. (2014, January 6\u201311). Binary Fish School Search applied to feature selection: Application to ICU readmissions. Proceedings of the IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Beijing, China.","DOI":"10.1109\/FUZZ-IEEE.2014.6891802"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/784\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:26:39Z","timestamp":1760174799000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/5\/784"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,5,8]]},"references-count":49,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2020,5]]}},"alternative-id":["sym12050784"],"URL":"https:\/\/doi.org\/10.3390\/sym12050784","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,5,8]]}}}