{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,30]],"date-time":"2025-12-30T11:18:53Z","timestamp":1767093533782,"version":"3.40.5"},"reference-count":38,"publisher":"Wiley","license":[{"start":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T00:00:00Z","timestamp":1682985600000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Applied Computational Intelligence and Soft Computing"],"published-print":{"date-parts":[[2023,5,2]]},"abstract":"<jats:p>The discrete differential evolution (DDE) algorithm is an evolutionary algorithm (EA) that has effectively solved challenging optimization problems. However, like many other EAs, it still faces problems such as premature convergence and stagnation during the iterative process. To address these concerns in the DDE algorithm, this work aims to achieve the following objectives: (i) investigate the causes of premature convergence and stagnation in the DDE algorithm; (ii) propose techniques to prevent premature convergence and stagnation in DDE, including a quantitative measurement of premature convergence based on the level of mismatching between the population solutions and then divide the population into individual groups based on the level of mismatching between the population solutions and the best solution; and applying the roulette wheel selection (RWS) approach to determine whether a higher degree of nonmatching is more suitable for choosing a population of separate groups to be able to produce a new solution with more options to prevent the occurrence of premature convergence; (iii) evaluate the effectiveness of the proposed techniques through employing the DDE algorithm to solve the quadratic assignment problem (QAP) as a standard to evaluate our results and their effect on avoiding premature convergence and stagnation issues, which led to the enhancement of the algorithm\u2019s accuracy. Our comparative study based on the statistical analysis shows that the DDE algorithm that uses the proposed techniques is more efficient than the traditional DDE algorithm and the state-of-the-art methods.<\/jats:p>","DOI":"10.1155\/2023\/8892689","type":"journal-article","created":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T16:05:14Z","timestamp":1683043514000},"page":"1-16","source":"Crossref","is-referenced-by-count":3,"title":["Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm"],"prefix":"10.1155","volume":"2023","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5979-6232","authenticated-orcid":true,"given":"Asaad","family":"Shakir Hameed","sequence":"first","affiliation":[{"name":"Quality Assurance and Academic Performance Unit, Mazaya University College, Thi-Qar, Iraq"},{"name":"Department of Mathematics, General Directorate of Thi-Qar Education, Ministry of Education, Thi-Qar, Iraq"}]},{"given":"Haiffa Muhsan B.","family":"Alrikabi","sequence":"additional","affiliation":[{"name":"Department of Mathematics, College of Education for Pure Sciences, Thi-Qar University, Thi-Qar, Iraq"}]},{"given":"Abeer A.","family":"Abdul\u2013Razaq","sequence":"additional","affiliation":[{"name":"Department of Mathematics, College of Computer Science and Mathematics, Thi-Qar University, Thi-Qar, Iraq"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1938-6137","authenticated-orcid":true,"given":"Zakir Hussain","family":"Ahmed","sequence":"additional","affiliation":[{"name":"Department of Mathematics and Statistics, College of Science, Imam Mohammad Ibn Saud Islamic University (IMSIU), Riyadh, Saudi Arabia"}]},{"given":"Huda Karem","family":"Nasser","sequence":"additional","affiliation":[{"name":"Department of Mathematics, General Directorate of Thi-Qar Education, Ministry of Education, Thi-Qar, Iraq"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3038-8507","authenticated-orcid":true,"given":"Modhi Lafta","family":"Mutar","sequence":"additional","affiliation":[{"name":"Department of Mathematics, General Directorate of Thi-Qar Education, Ministry of Education, Thi-Qar, Iraq"},{"name":"Computer Engineering Technology Department, Technical Engineering College, Al-Ayen University, Thi-Qar, Iraq"}]}],"member":"311","reference":[{"key":"1","doi-asserted-by":"publisher","DOI":"10.5120\/16825-6584"},{"key":"2","doi-asserted-by":"crossref","first-page":"53","DOI":"10.2307\/1907742","article-title":"Assignment problems and the location of Activities","volume":"25","author":"T. C. Koopmans","year":"1957","journal-title":"Econometrica"},{"key":"3","doi-asserted-by":"publisher","DOI":"10.1007\/s10462-017-9605-z"},{"key":"4","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2019.106070"},{"issue":"1","key":"5","first-page":"1","article-title":"A review of population-based meta-heuristic algorithm","volume":"5","author":"Z. Beheshti","year":"2013","journal-title":"International Journal of Advances in Soft Computing and Its Applications"},{"key":"6","doi-asserted-by":"publisher","DOI":"10.1023\/A:1008202821328"},{"key":"7","doi-asserted-by":"publisher","DOI":"10.1109\/SCIS-ISIS.2012.6505170"},{"key":"8","doi-asserted-by":"publisher","DOI":"10.1109\/CIPLS.2013.6595210"},{"key":"9","doi-asserted-by":"publisher","DOI":"10.1109\/TCYB.2014.2339495"},{"key":"10","doi-asserted-by":"publisher","DOI":"10.1016\/j.jestch.2019.05.012"},{"key":"11","doi-asserted-by":"publisher","DOI":"10.1007\/s00500-019-04454-w"},{"first-page":"71","article-title":"Mixed integer-discrete-continuous optimization by differential evolution","author":"J. Lampinen","key":"12"},{"key":"13","doi-asserted-by":"publisher","DOI":"10.1016\/j.cie.2008.03.003"},{"key":"14","first-page":"76","article-title":"On Stagnation of the differential evolution algorithm","author":"L. Jouni","year":"2000","journal-title":"Proceedings of the. MENDEL"},{"key":"15","doi-asserted-by":"publisher","DOI":"10.1016\/j.eij.2014.07.001"},{"key":"16","doi-asserted-by":"publisher","DOI":"10.14569\/ijacsa.2018.091261"},{"key":"17","doi-asserted-by":"publisher","DOI":"10.1016\/j.ejor.2004.08.043"},{"key":"18","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2014.09.010"},{"key":"19","doi-asserted-by":"publisher","DOI":"10.1016\/j.cor.2011.10.024"},{"key":"20","doi-asserted-by":"publisher","DOI":"10.1016\/j.ins.2010.10.009"},{"issue":"1","key":"21","first-page":"87","article-title":"Mechanisms to avoid the premature convergence of genetic algorithms","volume":"61","author":"E. Nicoar\u0103","year":"2009","journal-title":"Bul. Univ. Pet. Gaze din Ploiesti, Mat"},{"issue":"6","key":"22","first-page":"2277","article-title":"Preventing premature convergence in genetic algorithm using DGCA and elitist technique","volume":"4","author":"M. Shikha Malik","year":"2014","journal-title":"International Journal of Advanced Research in Computer Science and Software Engineering"},{"key":"23","doi-asserted-by":"publisher","DOI":"10.1016\/j.procs.2018.01.113"},{"key":"24","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2014.2375933"},{"key":"25","doi-asserted-by":"publisher","DOI":"10.1109\/ACCESS.2018.2864324"},{"key":"26","doi-asserted-by":"publisher","DOI":"10.1155\/2020\/8741862"},{"key":"27","doi-asserted-by":"publisher","DOI":"10.1109\/TSMC.2020.3030792"},{"key":"28","doi-asserted-by":"publisher","DOI":"10.1016\/j.knosys.2021.107636"},{"key":"29","doi-asserted-by":"publisher","DOI":"10.1109\/TEVC.2022.3220424"},{"key":"30","doi-asserted-by":"publisher","DOI":"10.2991\/icmit-16.2016.26"},{"issue":"1","key":"31","first-page":"37","article-title":"Comparative study of selection methods in genetic algorithm","volume":"5","author":"M. Gangwar","year":"2017","journal-title":"International Journal of Soft Computing and Artificial Intelligence"},{"key":"32","doi-asserted-by":"publisher","DOI":"10.1155\/2016\/3672758"},{"key":"33","doi-asserted-by":"publisher","DOI":"10.1109\/4235.585892"},{"key":"34","doi-asserted-by":"publisher","DOI":"10.1109\/WCICA.2010.5555079"},{"key":"35","doi-asserted-by":"publisher","DOI":"10.1109\/TSP.2015.7296481"},{"key":"36","doi-asserted-by":"publisher","DOI":"10.1155\/2021\/6653056"},{"key":"37","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.6321"},{"key":"38","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-7908-1777-5_20"}],"container-title":["Applied Computational Intelligence and Soft Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2023\/8892689.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2023\/8892689.xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/downloads.hindawi.com\/journals\/acisc\/2023\/8892689.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,2]],"date-time":"2023-05-02T16:05:23Z","timestamp":1683043523000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.hindawi.com\/journals\/acisc\/2023\/8892689\/"}},"subtitle":[],"editor":[{"given":"Jun","family":"He","sequence":"additional","affiliation":[]}],"short-title":[],"issued":{"date-parts":[[2023,5,2]]},"references-count":38,"alternative-id":["8892689","8892689"],"URL":"https:\/\/doi.org\/10.1155\/2023\/8892689","relation":{},"ISSN":["1687-9732","1687-9724"],"issn-type":[{"type":"electronic","value":"1687-9732"},{"type":"print","value":"1687-9724"}],"subject":[],"published":{"date-parts":[[2023,5,2]]}}}