{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,12]],"date-time":"2026-02-12T10:12:32Z","timestamp":1770891152793,"version":"3.50.1"},"reference-count":54,"publisher":"MDPI AG","issue":"6","license":[{"start":{"date-parts":[[2020,6,2]],"date-time":"2020-06-02T00:00:00Z","timestamp":1591056000000},"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>As a meta-heuristic algoriTthm, particle swarm optimization (PSO) has the advantages of having a simple principle, few required parameters, easy realization and strong adaptability. However, it is easy to fall into a local optimum in the early stage of iteration. Aiming at this shortcoming, this paper presents a hybrid multi-step probability selection particle swarm optimization with sine chaotic inertial weight and symmetric tangent chaotic acceleration coefficients (MPSPSO-ST), which can strengthen the overall performance of PSO to a large extent. Firstly, we propose a hybrid multi-step probability selection update mechanism (MPSPSO), which skillfully uses a multi-step process and roulette wheel selection to improve the performance. In order to achieve a good balance between global search capability and local search capability to further enhance the performance of the method, we also design sine chaotic inertial weight and symmetric tangent chaotic acceleration coefficients inspired by chaos mechanism and trigonometric functions, which are integrated into the MPSPSO-ST algorithm. This strategy enables the diversity of the swarm to be preserved to discourage premature convergence. To evaluate the effectiveness of the MPSPSO-ST algorithm, we conducted extensive experiments with 20 classic benchmark functions. The experimental results show that the MPSPSO-ST algorithm has faster convergence speed, higher optimization accuracy and better robustness, which is competitive in solving numerical optimization problems and outperforms a lot of classical PSO variants and well-known optimization algorithms.<\/jats:p>","DOI":"10.3390\/sym12060922","type":"journal-article","created":{"date-parts":[[2020,6,3]],"date-time":"2020-06-03T04:12:09Z","timestamp":1591157529000},"page":"922","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":26,"title":["A Hybrid Multi-Step Probability Selection Particle Swarm Optimization with Dynamic Chaotic Inertial Weight and Acceleration Coefficients for Numerical Function Optimization"],"prefix":"10.3390","volume":"12","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8016-0615","authenticated-orcid":false,"given":"Yuji","family":"Du","sequence":"first","affiliation":[{"name":"School of Mechanical, Electrical and Information Engineering, Shandong University, Weihai 264209, China"}]},{"given":"Fanfan","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Mechanical, Electrical and Information Engineering, Shandong University, Weihai 264209, China"}]}],"member":"1968","published-online":{"date-parts":[[2020,6,2]]},"reference":[{"key":"ref_1","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_2","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1016\/j.advengsoft.2013.12.007","article-title":"Grey wolf optimizer","volume":"69","author":"Mirjalili","year":"2014","journal-title":"Adv. Eng. Softw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1016\/j.advengsoft.2016.01.008","article-title":"The whale optimization algorithm","volume":"95","author":"Mirjalili","year":"2016","journal-title":"Adv. Eng. Softw."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.swevo.2016.01.004","article-title":"Recent advances in differential evolution\u2014An updated survey","volume":"27","author":"Das","year":"2016","journal-title":"Swarm Evol. Comput."},{"key":"ref_5","doi-asserted-by":"crossref","first-page":"2232","DOI":"10.1016\/j.ins.2009.03.004","article-title":"GSA: A gravitational search algorithm","volume":"179","author":"Rashedi","year":"2009","journal-title":"Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"228","DOI":"10.1016\/j.knosys.2015.07.006","article-title":"Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm","volume":"89","author":"Mirjalili","year":"2015","journal-title":"Knowl. Based Syst."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"702","DOI":"10.1109\/TEVC.2008.919004","article-title":"Biogeography-based optimization","volume":"12","author":"Simon","year":"2008","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"120","DOI":"10.1016\/j.knosys.2015.12.022","article-title":"SCA: A sine cosine algorithm for solving optimization problems","volume":"96","author":"Mirjalili","year":"2016","journal-title":"Knowl. Based Syst."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"4831","DOI":"10.1016\/j.cnsns.2012.05.010","article-title":"Krill herd: A new bio-inspired optimization algorithm","volume":"17","author":"Gandomi","year":"2012","journal-title":"Commun. Nonlinear Sci."},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"154","DOI":"10.1016\/j.ins.2014.10.060","article-title":"A novel binary artificial bee colony algorithm based on genetic operators","volume":"297","author":"Ozturk","year":"2015","journal-title":"Inf. Sci."},{"key":"ref_11","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.advengsoft.2015.01.010","article-title":"The ant lion optimizer","volume":"83","author":"Mirjalili","year":"2015","journal-title":"Adv. Eng. Softw."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1016\/j.asoc.2017.09.038","article-title":"Correlation feature selection based improved-binary particle swarm optimization for gene selection and cancer classification","volume":"6","author":"Jain","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Zhang, H., Lin, W., and Chen, A. (2018). Path planning for the mobile robot: A review. Symmetry, 10.","DOI":"10.3390\/sym10100450"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/j.asoc.2018.01.004","article-title":"A hybrid model using fuzzy logic and an extreme learning machine with vector particle swarm optimization for wireless sensor network localization","volume":"65","author":"Phoemphon","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Qin, T.C., Zeng, S.K., Guo, J.B., and Skaf, Z. (2017). State of health estimation of li-ion batteries with regeneration phenomena: A similar rest time-based prognostic framework. Symmetry, 9.","DOI":"10.3390\/sym9010004"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Wu, J.P., Lin, B.L., Wang, H., Zhang, X.H., and Wang, Z.K. (2018). Optimizing the high-level maintenance planning problem of the electric multiple unit train using a modified particle swarm optimization algorithm. Symmetry, 10.","DOI":"10.3390\/sym10080349"},{"key":"ref_17","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.ins.2012.10.012","article-title":"Diversity enhanced particle swarm optimization with neighborhood search","volume":"223","author":"Wang","year":"2013","journal-title":"Inf. Sci."},{"key":"ref_18","unstructured":"Joines, J.A., and Houck, C.R. (1994, January 27\u201329). On the use of non-stationary penalty functions to solve nonlinear constrained optimization problems with GA\u2019s. Proceedings of the First IEEE Conference on Evolutionary Computation, Orlando, FL, USA."},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1109\/72.265956","article-title":"An Introduction to Simulated Evolutionary Optimization","volume":"5","author":"Fogel","year":"1994","journal-title":"IEEE Trans. Neur. Netw."},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1109\/TEVC.2005.857610","article-title":"Comprehensive learning particle swarm optimizer for global optimization of multimodal functions","volume":"10","author":"Liang","year":"2006","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Yang, J., Zhu, H., and Wang, Y. (2017). An orthogonal multi-swarm cooperative PSO algorithm with a particle trajectory knowledge base. Symmetry, 9.","DOI":"10.3390\/sym9010015"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"248","DOI":"10.1016\/j.asoc.2016.02.018","article-title":"An enhanced particle swarm optimization with levy flight for global optimization","volume":"43","author":"Jensi","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"50","DOI":"10.1016\/j.apm.2015.05.003","article-title":"Hybrid chaotic quantum behaved particle swarm optimization algorithm for thermal design of plate fin heat exchangers","volume":"40","author":"Turgut","year":"2016","journal-title":"Appl. Math. Model."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"118702","DOI":"10.1016\/j.jclepro.2019.118702","article-title":"Deep learning-driven particle swarm optimisation for additive manufacturing energy optimisation","volume":"245","author":"Qin","year":"2020","journal-title":"J. Clean. Prod."},{"key":"ref_25","doi-asserted-by":"crossref","unstructured":"Shi, Y. (2019, January 24\u201326). Optimization of PID parameters of hydroelectric generator based on adaptive inertia weight PSO. Proceedings of the IEEE 8th Joint International Information Technology and Artificial Intelligence Conference (ITAIC), Chongqing, China.","DOI":"10.1109\/ITAIC.2019.8785685"},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"100573","DOI":"10.1016\/j.swevo.2019.100573","article-title":"Chaotic particle swarm optimization with sigmoid-based acceleration coefficients for numerical function optimization","volume":"51","author":"Tian","year":"2019","journal-title":"Swarm Evol. Comput"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Arasomwan, M.A., and Adewumi, A.O. (2013, January 16\u201319). On adaptive chaotic inertia weights in particle swarm optimization. Proceedings of the IEEE Symposium on Swarm Intelligence (SIS), Singapore.","DOI":"10.1109\/SIS.2013.6615161"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.asoc.2015.10.004","article-title":"A novel stability-based adaptive inertia weight for particle swarm optimization","volume":"38","author":"Taherkhani","year":"2016","journal-title":"Appl. Soft Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1016\/j.orl.2008.12.008","article-title":"A novel hybrid differential evolution and particle swarm optimization algorithm for unconstrained optimization","volume":"37","author":"Zhang","year":"2009","journal-title":"Oper. Res. Lett."},{"key":"ref_30","first-page":"292","article-title":"A hybrid PSO-GA algorithm for constrained optimization problems","volume":"274","author":"Garg","year":"2016","journal-title":"Appl. Math. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"607","DOI":"10.1016\/j.compstruct.2017.11.074","article-title":"Optimum stacking sequence design of laminates using a hybrid PSO-SA method","volume":"185","author":"Javidrad","year":"2018","journal-title":"Compos. Struct."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"482","DOI":"10.1016\/j.asoc.2018.09.007","article-title":"An ameliorated particle swarm optimizer for solving numerical optimization problems","volume":"73","author":"Chen","year":"2018","journal-title":"Appl. Soft Comput."},{"key":"ref_33","first-page":"11042","article-title":"A modified binary particle swarm optimization for knapsack problems","volume":"218","author":"Bansal","year":"2012","journal-title":"Appl. Math. Comput."},{"key":"ref_34","unstructured":"Shi, Y., and Eberhart, R. (1998, January 4\u20138). A modified particle swarm optimizer. Proceedings of the IEEE International Conference on Evolutionary Computation, Anchorage, AK, USA."},{"key":"ref_35","doi-asserted-by":"crossref","unstructured":"Arumugam, M.S., and Rao, M.V.C. (2006). On the performance of the particle swarm optimization algorithm with various inertia weight variants for computing optimal control of a class of hybrid systems. Discrete Dyn. Nat. Soc.","DOI":"10.1155\/DDNS\/2006\/79295"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"3625","DOI":"10.1016\/j.asoc.2011.01.034","article-title":"A real-integer-discrete-coded particle swarm optimization for design problems","volume":"11","author":"Datta","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"3976","DOI":"10.1016\/j.asoc.2011.01.044","article-title":"Graph partitioning by multi-objective real-valued metaheuristics: A comparative study","volume":"11","author":"Datta","year":"2011","journal-title":"Appl. Soft Comput."},{"key":"ref_38","first-page":"529","article-title":"A novel multi-step position-selectable updating particle swarm optimization algorithm","volume":"37","author":"Gao","year":"2009","journal-title":"Acta Electron. Sin."},{"key":"ref_39","first-page":"578","article-title":"Improved particle swarm algorithms for global optimization","volume":"196","author":"Ali","year":"2008","journal-title":"Appl. Math. Comput."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"2193","DOI":"10.1016\/j.physa.2011.12.004","article-title":"Roulette-wheel selection via stochastic acceptance","volume":"391","author":"Lipowski","year":"2012","journal-title":"Phys. A Stat. Mech. Appl."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"499","DOI":"10.1080\/03081079.2014.969252","article-title":"A modified genetic algorithm with fuzzy roulette wheel selection for job-shop scheduling problems","volume":"44","author":"Thammano","year":"2015","journal-title":"Int. J. Gen. Syst."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1007\/s00521-016-2426-1","article-title":"An improved differential evolution based on roulette wheel selection for shape and size optimization of truss structures with frequency constraints","volume":"29","year":"2018","journal-title":"Neural. Comput. Appl."},{"key":"ref_43","first-page":"209","article-title":"Statistic analysis on parameter efficiency of particle swarm optimization","volume":"32","author":"Peng","year":"2004","journal-title":"Acta Electron. Sin."},{"key":"ref_44","unstructured":"Ikeguchi, T., Sato, K., and Hasegawa, M. (2002, January 26\u201329). Chaotic Optimization for Quadratic Assignment Problems. Proceedings of the 2002 IEEE International Symposium on Circuits and Systems, Phoenix-Scottsdale, AZ, USA."},{"key":"ref_45","doi-asserted-by":"crossref","first-page":"2693","DOI":"10.1103\/PhysRevE.51.R2693","article-title":"Effects of the Chaotic Noise on the Performance of a Neural Netwok Model for Optimization Problems","volume":"51","author":"Hayakawa","year":"1995","journal-title":"Phys. Rev. E"},{"key":"ref_46","doi-asserted-by":"crossref","unstructured":"Feng, Y., Teng, G.F., Wang, A.X., and Yao, Y.M. (2007, January 5\u20137). Chaotic inertia weight in particle swarm optimization. Proceedings of the 2007 Second International Conference on Innovative Computing, Information and Control, Kumamoto, Japan.","DOI":"10.1109\/ICICIC.2007.209"},{"key":"ref_47","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_48","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1016\/j.ins.2014.02.123","article-title":"Chaotic krill herd algorithm","volume":"274","author":"Wang","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"80","DOI":"10.1016\/j.knosys.2016.11.011","article-title":"Model turbine heat rate by fast learning network with tuning based on ameliorated krill herd algorithm","volume":"118","author":"Niu","year":"2017","journal-title":"Knowl. Based Syst."},{"key":"ref_50","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1016\/j.ijepes.2009.01.010","article-title":"Particle swarm optimization with time varying acceleration coefficients for non-convex economic power dispatch","volume":"31","author":"Chaturvedi","year":"2009","journal-title":"Int. J. Electron. Power"},{"key":"ref_51","doi-asserted-by":"crossref","first-page":"23","DOI":"10.1016\/j.knosys.2017.10.011","article-title":"Chaotic dynamic weight particle swarm optimization for numerical function optimization","volume":"139","author":"Chen","year":"2018","journal-title":"Knowl. Based Syst."},{"key":"ref_52","doi-asserted-by":"crossref","first-page":"42","DOI":"10.1016\/j.knosys.2019.02.010","article-title":"A hyper-heuristic for improving the initial population of whale optimization algorithm","volume":"172","author":"Elaziz","year":"2019","journal-title":"Knowl. Based Syst."},{"key":"ref_53","first-page":"13","article-title":"Chaos particle swarm optimization algorithm","volume":"31","author":"Liu","year":"2004","journal-title":"Comput. Sci."},{"key":"ref_54","doi-asserted-by":"crossref","first-page":"126929","DOI":"10.1109\/ACCESS.2019.2939050","article-title":"Intelligent control strategy for robotic arm by using adaptive inertia weight and acceleration coefficients particle swarm optimization","volume":"7","author":"Li","year":"2019","journal-title":"IEEE Access"}],"container-title":["Symmetry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/6\/922\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T09:34:52Z","timestamp":1760175292000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/2073-8994\/12\/6\/922"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,2]]},"references-count":54,"journal-issue":{"issue":"6","published-online":{"date-parts":[[2020,6]]}},"alternative-id":["sym12060922"],"URL":"https:\/\/doi.org\/10.3390\/sym12060922","relation":{},"ISSN":["2073-8994"],"issn-type":[{"value":"2073-8994","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,6,2]]}}}