{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,24]],"date-time":"2026-06-24T17:58:04Z","timestamp":1782323884470,"version":"3.54.5"},"reference-count":28,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T00:00:00Z","timestamp":1714953600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>This paper introduces an innovative Particle Swarm Optimization (PSO) Algorithm incorporating Sobol and Halton random number samplings. It evaluates the enhanced PSO\u2019s performance against conventional PSO employing Monte Carlo random number samplings. The comparison involves assessing the algorithms across nine benchmark problems and the renowned Travelling Salesman Problem (TSP). The results reveal consistent enhancements achieved by the enhanced PSO utilizing Sobol\/Halton samplings across the benchmark problems. Particularly noteworthy are the Sobol-based PSO improvements in iterations and the computational times for the benchmark problems. These findings underscore the efficacy of employing Sobol and Halton random number generation methods to enhance algorithm efficiency.<\/jats:p>","DOI":"10.3390\/a17050195","type":"journal-article","created":{"date-parts":[[2024,5,6]],"date-time":"2024-05-06T13:27:00Z","timestamp":1715002020000},"page":"195","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["An Enhanced Particle Swarm Optimization (PSO) Algorithm Employing Quasi-Random Numbers"],"prefix":"10.3390","volume":"17","author":[{"given":"Shiva Kumar","family":"Kannan","sequence":"first","affiliation":[{"name":"Ridge High School, Basking Ridge, Bernards, NJ 07920, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0933-5865","authenticated-orcid":false,"given":"Urmila","family":"Diwekar","sequence":"additional","affiliation":[{"name":"Vishwamitra Research Institute, Crystal Lake, IL 60012, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"1968","published-online":{"date-parts":[[2024,5,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"10031","DOI":"10.1109\/ACCESS.2022.3142859","article-title":"Particle Swarm Optimization: A Comprehensive Survey","volume":"10","author":"Shami","year":"2022","journal-title":"IEEE Access"},{"key":"ref_2","unstructured":"Kennedy, J., and Eberhart, R. (December, January 27). Particle swarm optimization. Proceedings of the ICNN\u201995\u2014International Conference on Neural Networks, Perth, WA, Australia."},{"key":"ref_3","doi-asserted-by":"crossref","unstructured":"Bansal, J.C., Singh, P.K., Saraswat, M., Verma, A., Jadon, S.S., and Abraham, A. (2011, January 19\u201321). Inertia Weight strategies in Particle Swarm Optimization. Proceedings of the 2011 Third World Congress on Nature and Biologically Inspired Computing, Salamanca, Spain.","DOI":"10.1109\/NaBIC.2011.6089659"},{"key":"ref_4","unstructured":"Li, N., Qin, Y.-Q., Sun, D.-B., and Zou, T. (2004, January 26\u201329). Particle swarm optimization with mutation operator. Proceedings of the 2004 International Conference on Machine Learning and Cybernetics (IEEE Cat. No.04EX826), Shanghai, China."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"58","DOI":"10.1109\/4235.985692","article-title":"The particle swarm\u2013Explosion, stability, and convergence in a multidimensional complex space","volume":"6","author":"Clerc","year":"2002","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"131","DOI":"10.1007\/s10462-015-9445-7","article-title":"Particle swarm optimization with crossover: A review and empirical analysis","volume":"45","author":"Engelbrecht","year":"2016","journal-title":"Artif. Intell. Rev."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1016\/j.engappai.2018.01.009","article-title":"Particle swarm optimizer with crossover operation","volume":"70","author":"Chen","year":"2018","journal-title":"Eng. Appl. Artif. Intell."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"55872","DOI":"10.1109\/ACCESS.2020.2981972","article-title":"Improved PSO Algorithm Integrated with Opposition-Based Learning and Tentative Perception in Networked Data Centers","volume":"8","author":"Zhou","year":"2020","journal-title":"IEEE Access"},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Mandal, B., Roy, P.K., and Mandal, S. (2014, January 19\u201321). Hybridization of Particle Swarm Optimization with Biogeography-Based Optimization for Reactive Power and Voltage Control. Proceedings of the 2014 Fourth International Conference of Emerging Applications of Information Technology, Kolkata, India.","DOI":"10.1109\/EAIT.2014.26"},{"key":"ref_10","unstructured":"Cai, Y., and Yang, S.X. (2014, January 3\u20137). An improved PSO-based approach with dynamic parameter tuning for cooperative target searching of multi-robots. Proceedings of the 2014 World Automation Congress (WAC), Waikoloa, HI, USA."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"1251","DOI":"10.1137\/0915077","article-title":"Quasi-Random Sequences and Their Discrepancies","volume":"15","author":"Morokoff","year":"1994","journal-title":"SIAM J. Sci. Comput."},{"key":"ref_12","doi-asserted-by":"crossref","unstructured":"Niederreiter, H. (1992). Random Number Generation and Quasi-Monte Carlo Methods, Society for Industrial and Applied Mathematics.","DOI":"10.1137\/1.9781611970081"},{"key":"ref_13","first-page":"1332","article-title":"Uniformly distributed sequences with an additional uniform property","volume":"16","author":"Sobol","year":"1976","journal-title":"USSR J. Comput. Math. Math. Phys. Engl. Transl."},{"key":"ref_14","first-page":"131","article-title":"Efficient Ant Colony Optimization (EACO) Algorithm for Deterministic Optimization","volume":"5","author":"Diwekar","year":"2016","journal-title":"Int. J. Swarm Intel. Evol. Comput."},{"key":"ref_15","first-page":"15","article-title":"Solving City Routing Issue with Particle Swarm Optimization","volume":"47","author":"Hadia","year":"2012","journal-title":"Int. J. Comput. Appl."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1016\/S0141-9331(02)00053-4","article-title":"Particle swarm optimization for task assignment problem","volume":"26","author":"Hadia","year":"2002","journal-title":"Microprocess. Microsyst."},{"key":"ref_17","unstructured":"Zhong, W.H., Zhang, J., and Chen, W.N. (2007, January 25\u201328). A novel discrete particle swarm optimization to solve traveling salesman problem. Proceedings of the IEEE Congress on Evolutionary Computation (CEC), Singapore."},{"key":"ref_18","unstructured":"Wang, K.P., Huang, L., Zhou, C.G., and Pang, W. (2003, January 5). Particle swarm optimization for solving traveling salesman problem. Proceedings of the 2003 International Conference on Machine Learning and Cybernetic, Xi\u2019an, China."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"163","DOI":"10.1016\/j.advengsoft.2017.07.002","article-title":"Salp Swarm Algorithm: A bio-inspired optimizer for engineering design problems","volume":"114","author":"Mirjalili","year":"2017","journal-title":"Adv. Eng. Softw."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"462145","DOI":"10.1155\/2010\/462145","article-title":"Particle Swarm Optimization with Various Inertia Weight Variants for Optimal Power Flow Solution","volume":"2010","author":"Umapathy","year":"2010","journal-title":"Discret. Dyn. Nat. Soc."},{"key":"ref_21","first-page":"305","article-title":"Particle swarm optimization algorithms with adaptive Inertia Weight: A survey of the state of the art and a Novel method","volume":"14","author":"Nikabadi","year":"2008","journal-title":"IEEE J. Evol. Comput."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"240","DOI":"10.1109\/TEVC.2004.826071","article-title":"Self-Organizing Hierarchical Particle Swarm Optimizer with Time-Varying Acceleration Coefficients","volume":"8","author":"Ratnaweera","year":"2004","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"1362","DOI":"10.1109\/TSMCB.2009.2015956","article-title":"Adaptive Particle Swarm Optimization","volume":"39","author":"Zhan","year":"2009","journal-title":"IEEE Trans. Syst. Man Cybernetics. Part B Cybern."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1109\/TEVC.2012.2203138","article-title":"A Distance-Based Locally Informed Particle Swarm Model for Multimodal Optimization","volume":"17","author":"Qu","year":"2013","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_25","first-page":"4365","article-title":"Modified particle swarm optimization algorithm with simulated annealing behavior and its numerical verification","volume":"218","author":"Shieh","year":"2011","journal-title":"Appl. Math. Comput."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/j.energy.2017.05.013","article-title":"Multi-objective quantum-behaved particle swarm optimization for economic environmental hydrothermal energy system scheduling","volume":"131","author":"Feng","year":"2017","journal-title":"Energy"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Liu, D., Xiao, Z., Li, H., Liu, D., Hu, X., and Malik, O.P. (2019). Accurate Parameter Estimation of a Hydro-Turbine Regulation System Using Adaptive Fuzzy Particle Swarm Optimization. Energies, 12.","DOI":"10.3390\/en12203903"},{"key":"ref_28","doi-asserted-by":"crossref","unstructured":"Wang, J., Wang, X., Li, X., and Yi, J. (2023). A Hybrid Particle Swarm Optimization Algorithm with Dynamic Adjustment of Inertia Weight Based on a New Feature Selection Method to Optimize SVM Parameters. Entropy, 25.","DOI":"10.3390\/e25030531"}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/5\/195\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T14:40:14Z","timestamp":1760107214000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/17\/5\/195"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,5,6]]},"references-count":28,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2024,5]]}},"alternative-id":["a17050195"],"URL":"https:\/\/doi.org\/10.3390\/a17050195","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,5,6]]}}}