{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,5]],"date-time":"2026-04-05T02:04:53Z","timestamp":1775354693379,"version":"3.50.1"},"reference-count":39,"publisher":"MDPI AG","issue":"5","license":[{"start":{"date-parts":[[2022,4,30]],"date-time":"2022-04-30T00:00:00Z","timestamp":1651276800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"name":"RFBR and FWF","award":["21-51-14003"],"award-info":[{"award-number":["21-51-14003"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>In this study, the modification of the quantum multi-swarm optimization algorithm is proposed for dynamic optimization problems. The modification implies using the search operators from differential evolution algorithm with a certain probability within particle swarm optimization to improve the algorithm\u2019s search capabilities in dynamically changing environments. For algorithm testing, the Generalized Moving Peaks Benchmark was used. The experiments were performed for four benchmark settings, and the sensitivity analysis to the main parameters of algorithms is performed. It is shown that applying the mutation operator from differential evolution to the personal best positions of the particles allows for improving the algorithm performance.<\/jats:p>","DOI":"10.3390\/a15050154","type":"journal-article","created":{"date-parts":[[2022,5,1]],"date-time":"2022-05-01T06:23:08Z","timestamp":1651386188000},"page":"154","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Improving the Quantum Multi-Swarm Optimization with Adaptive Differential Evolution for Dynamic Environments"],"prefix":"10.3390","volume":"15","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-1695-5798","authenticated-orcid":false,"given":"Vladimir","family":"Stanovov","sequence":"first","affiliation":[{"name":"Department of System Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, 660037 Krasnoyarsk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2927-1974","authenticated-orcid":false,"given":"Shakhnaz","family":"Akhmedova","sequence":"additional","affiliation":[{"name":"Department of System Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, 660037 Krasnoyarsk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-4176-1506","authenticated-orcid":false,"given":"Aleksei","family":"Vakhnin","sequence":"additional","affiliation":[{"name":"Department of System Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, 660037 Krasnoyarsk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4410-7996","authenticated-orcid":false,"given":"Evgenii","family":"Sopov","sequence":"additional","affiliation":[{"name":"Department of System Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, 660037 Krasnoyarsk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Eugene","family":"Semenkin","sequence":"additional","affiliation":[{"name":"Department of System Analysis and Operations Research, Reshetnev Siberian State University of Science and Technology, 660037 Krasnoyarsk, Russia"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-5692-5940","authenticated-orcid":false,"given":"Michael","family":"Affenzeller","sequence":"additional","affiliation":[{"name":"Heuristic and Evolutionary Algorithms Laboratory, University of Applied Sciences Upper Austria, Softwarepark 11, 4232 Hagenberg, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2022,4,30]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"131","DOI":"10.5539\/mas.v10n11p131","article-title":"A Survey on Evolutionary Computation: Methods and Their Applications in Engineerng","volume":"10","author":"Yar","year":"2016","journal-title":"Mod. Appl. Sci."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.swevo.2012.05.001","article-title":"Evolutionary dynamic optimization: A survey of the state of the art","volume":"6","author":"Nguyen","year":"2012","journal-title":"Swarm Evol. Comput."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"609","DOI":"10.1109\/TEVC.2021.3060014","article-title":"A Survey of Evolutionary Continuous Dynamic Optimization Over Two Decades\u2014Part A","volume":"25","author":"Yazdani","year":"2021","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"630","DOI":"10.1109\/TEVC.2021.3060012","article-title":"A Survey of Evolutionary Continuous Dynamic Optimization Over Two Decades\u2014Part B","volume":"25","author":"Yazdani","year":"2021","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_5","first-page":"677","article-title":"Genetic algorithm for dynamic path planning","volume":"2","author":"Elshamli","year":"2004","journal-title":"Can. Conf. Electr. Comput. Eng."},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1007\/978-3-540-49774-5_8","article-title":"Adaptive business intelligence: Three case studies","volume":"51","author":"Michalewicz","year":"2007","journal-title":"Stud. Comput. Intell."},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"100956","DOI":"10.1016\/j.swevo.2021.100956","article-title":"Moving peak drone search problem: An online multi-swarm intelligence approach for UAV search operations","volume":"66","author":"Kyriakakis","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_8","unstructured":"Branke, J. (1999, January 6\u20139). Memory enhanced evolutionary algorithms for changing optimization problems. Proceedings of the 1999 Congress on Evolutionary Computation-CEC99, Washington, DC, USA."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"391","DOI":"10.1007\/978-3-540-89694-4_40","article-title":"A generalized approach to construct benchmark problems for dynamic optimization, in Simulated Evolution and Learning","volume":"Volume 5361","author":"Li","year":"2013","journal-title":"Lecture Notes in Computer Science"},{"key":"ref_10","first-page":"1","article-title":"Benchmarking Continuous Dynamic Optimization: Survey and Generalized Test Suite","volume":"1","author":"Yazdani","year":"2020","journal-title":"IEEE Trans. Cybern."},{"key":"ref_11","unstructured":"Yazdani, D., Branke, J., Omidvar, M.N., Li, X., Li, C., Mavrovouniotis, M., Nguyen, T.T., Yang, S., and Yao, X. (2021). IEEE CEC 2022 Competition on Dynamic Optimization Problems Generated by Generalized Moving Peaks Benchmark, Southern University of Science and Technology. Technical Report."},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"100924","DOI":"10.1016\/j.swevo.2021.100924","article-title":"A Novel Parametric benchmark generator for dynamic multimodal optimization","volume":"65","author":"Ahrari","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"459","DOI":"10.1109\/TEVC.2005.857074","article-title":"Multiswarms, exclusion, and anti-convergence in dynamic environments","volume":"10","author":"Blackwell","year":"2006","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"2144","DOI":"10.1016\/j.asoc.2012.12.020","article-title":"A novel multi-swarm algorithm for optimization in dynamic environments based on particle swarm optimization","volume":"13","author":"Yazdani","year":"2013","journal-title":"Appl. Soft Comput."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1007\/s10898-012-9864-9","article-title":"Differential evolution for dynamic environments with unknown numbers of optima","volume":"55","author":"Plessis","year":"2013","journal-title":"J. Glob. Optim."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"23","DOI":"10.20965\/jaciii.2022.p0023","article-title":"A Culture-Based Artificial Bee Colony Algorithm for Optimization in Dynamic Environments","volume":"26","author":"Jia","year":"2022","journal-title":"J. Adv. Comput. Intell. Intell. Inform."},{"key":"ref_17","unstructured":"Hu, X., and Eberhart, R. (2002, January 12\u201317). Adaptive particle swarm optimisation: Detection and response to dynamic systems. Proceedings of the IEEE Congress on Evolutionary Computation, Honolulu, HI, USA."},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Cobb, H.G. (1990). An Investigation into the Use of Hypermutation as an Adaptive Operator in Genetic Algorithms Having Continuous, Time-Dependent Nonstationary Environments, Naval Research Lab. Technical Report AIC-90-001.","DOI":"10.21236\/ADA229159"},{"key":"ref_19","doi-asserted-by":"crossref","unstructured":"Riekert, M., Malan, K.M., and Engelbrecht, A.P. (2009, January 18\u201321). Adaptive genetic programming for dynamic classification problems. Proceedings of the IEEE Congress on Evolutionary Computation, Trondheim, Norway.","DOI":"10.1109\/CEC.2009.4983010"},{"key":"ref_20","first-page":"137","article-title":"Genetic algorithms for changing environments","volume":"2","author":"Grefenstette","year":"1992","journal-title":"Parallel Probl. Solving Nat."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Morrison, R.W. (2004). Designing Evolutionary Algorithms for Dynamic Environments, Springer.","DOI":"10.1007\/978-3-662-06560-0"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Daneshyari, M., and Yen, G. (2011, January 5\u20138). Dynamic optimization using cultural based PSO. Proceedings of the IEEE Congress on Evolutionary Computation, New Orleans, LA, USA.","DOI":"10.1109\/CEC.2011.5949661"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Simoes, A., and Costa, E. (2011, January 12\u201316). Memory-based CHC algorithms for the dynamic\u2014Traveling salesman problem. Proceedings of the Genetic and Evolutionary Computation Conference, New York, NY, USA.","DOI":"10.1145\/2001576.2001717"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Hatzakis, I., and Wallace, D. (2006, January 8\u201312). Dynamic multi-objective optimization with evolutionary algorithms: A forward-looking approach. Proceedings of the Genetic and Evolutionary Computation Conference, New York, NY, USA.","DOI":"10.1145\/1143997.1144187"},{"key":"ref_25","unstructured":"Oppacher, F., and Wineberg, M. (1999, January 13\u201317). The shifting balance genetic algorithm: Improving the GA in a dynamic environment. Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, CA, USA."},{"key":"ref_26","unstructured":"Ursem, R.K. (2000, January 10\u201312). Multinational GA optimization techniques in dynamic environments. Proceedings of the Genetic and Evolutionary Computation Conference, San Francisco, CA, USA."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"100870","DOI":"10.1016\/j.swevo.2021.100870","article-title":"Adaptive multi-swarm in dynamic environments","volume":"63","author":"Qin","year":"2021","journal-title":"Swarm Evol. Comput."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"590","DOI":"10.1109\/TEVC.2015.2504383","article-title":"An Adaptive Multipopulation Framework for Locating and Tracking Multiple Optima","volume":"20","author":"Li","year":"2016","journal-title":"IEEE Trans. Evol. Comput."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"116301","DOI":"10.1016\/j.eswa.2021.116301","article-title":"Fitness peak clustering based dynamic multi-swarm particle swarm optimization with enhanced learning strategy","volume":"191","author":"Tao","year":"2022","journal-title":"Expert Syst. Appl."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"559","DOI":"10.1162\/EVCO_a_00117","article-title":"An Adaptive Multi-Swarm Optimizer for Dynamic Optimization Problems","volume":"22","author":"Li","year":"2014","journal-title":"Evol. Comput."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"1587","DOI":"10.1007\/s00607-019-00782-9","article-title":"Dynamic multi-swarm global particle swarm optimization","volume":"102","author":"Xia","year":"2020","journal-title":"Computing"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"184849","DOI":"10.1109\/ACCESS.2019.2960890","article-title":"Dynamic Multi-Swarm Particle Swarm Optimization Based on Elite Learning","volume":"7","author":"Xia","year":"2019","journal-title":"IEEE Access"},{"key":"ref_33","unstructured":"Awad, N.H., Ali, M.Z., Liang, J.J., Qu, B.Y., and Suganthan, P.N. (2016). Problem Definitions and Evaluation Criteria for the CEC 2017 Special Session and Competition on Single Objective Real-Parameter Numerical Operation, Nanyang Technological University. Technical Report."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Song, L., Shi, J., Pan, A., Yang, J., and Xie, J. (2020). A Dynamic Multi-Swarm Particle Swarm Optimizer for Multi-Objective Optimization of Machining Operations Considering Efficiency and Energy Consumption. Energies, 13.","DOI":"10.3390\/en13102616"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"124905","DOI":"10.1109\/ACCESS.2020.3007743","article-title":"Two-Stage Multi-Swarm Particle Swarm Optimizer for Unconstrained and Constrained Global Optimization","volume":"8","author":"Zhao","year":"2020","journal-title":"IEEE Access"},{"key":"ref_36","doi-asserted-by":"crossref","first-page":"582","DOI":"10.1016\/j.aei.2012.03.007","article-title":"Hybrid particle swarm optimization and differential evolution for optimal design of water distribution systems","volume":"26","author":"Sedki","year":"2012","journal-title":"Adv. Eng. Inform."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"24","DOI":"10.1016\/j.swevo.2017.11.002","article-title":"Population topologies for particle swarm optimization and differential evolution","volume":"39","author":"Lynn","year":"2018","journal-title":"Swarm Evol. Comput."},{"key":"ref_38","doi-asserted-by":"crossref","unstructured":"Akhmedova, S., Stanovov, V., and Semenkin, E. (2018). Soft island model for population-based optimization algorithms. International Conference on Swarm Intelligence, Springer.","DOI":"10.1007\/978-3-319-93815-8_8"},{"key":"ref_39","unstructured":"Zhang, J., and Sanderson, A.C. (2007, January 25\u201328). JADE: Self-adaptive differential evolution with fast and reliable convergence performance. Proceedings of the IEEE Congress on Evolutionary Computation, Singapore."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/5\/154\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,10]],"date-time":"2025-10-10T23:05:12Z","timestamp":1760137512000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/15\/5\/154"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,4,30]]},"references-count":39,"journal-issue":{"issue":"5","published-online":{"date-parts":[[2022,5]]}},"alternative-id":["a15050154"],"URL":"https:\/\/doi.org\/10.3390\/a15050154","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,4,30]]}}}