Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm
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 conce...
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2023-01-01
|
| Series: | Applied Computational Intelligence and Soft Computing |
| Online Access: | http://dx.doi.org/10.1155/2023/8892689 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832569172577484800 |
|---|---|
| author | Asaad Shakir Hameed Haiffa Muhsan B. Alrikabi Abeer A. Abdul–Razaq Zakir Hussain Ahmed Huda Karem Nasser Modhi Lafta Mutar |
| author_facet | Asaad Shakir Hameed Haiffa Muhsan B. Alrikabi Abeer A. Abdul–Razaq Zakir Hussain Ahmed Huda Karem Nasser Modhi Lafta Mutar |
| author_sort | Asaad Shakir Hameed |
| collection | DOAJ |
| description | 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’s 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. |
| format | Article |
| id | doaj-art-194aa51041414768b9f69bc3edd52970 |
| institution | Kabale University |
| issn | 1687-9732 |
| language | English |
| publishDate | 2023-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Applied Computational Intelligence and Soft Computing |
| spelling | doaj-art-194aa51041414768b9f69bc3edd529702025-02-02T23:03:23ZengWileyApplied Computational Intelligence and Soft Computing1687-97322023-01-01202310.1155/2023/8892689Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution AlgorithmAsaad Shakir Hameed0Haiffa Muhsan B. Alrikabi1Abeer A. Abdul–Razaq2Zakir Hussain Ahmed3Huda Karem Nasser4Modhi Lafta Mutar5Quality Assurance and Academic Performance UnitDepartment of MathematicsDepartment of MathematicsDepartment of Mathematics and StatisticsDepartment of MathematicsDepartment of MathematicsThe 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’s 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.http://dx.doi.org/10.1155/2023/8892689 |
| spellingShingle | Asaad Shakir Hameed Haiffa Muhsan B. Alrikabi Abeer A. Abdul–Razaq Zakir Hussain Ahmed Huda Karem Nasser Modhi Lafta Mutar Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm Applied Computational Intelligence and Soft Computing |
| title | Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm |
| title_full | Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm |
| title_fullStr | Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm |
| title_full_unstemmed | Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm |
| title_short | Appling the Roulette Wheel Selection Approach to Address the Issues of Premature Convergence and Stagnation in the Discrete Differential Evolution Algorithm |
| title_sort | appling the roulette wheel selection approach to address the issues of premature convergence and stagnation in the discrete differential evolution algorithm |
| url | http://dx.doi.org/10.1155/2023/8892689 |
| work_keys_str_mv | AT asaadshakirhameed applingtheroulettewheelselectionapproachtoaddresstheissuesofprematureconvergenceandstagnationinthediscretedifferentialevolutionalgorithm AT haiffamuhsanbalrikabi applingtheroulettewheelselectionapproachtoaddresstheissuesofprematureconvergenceandstagnationinthediscretedifferentialevolutionalgorithm AT abeeraabdulrazaq applingtheroulettewheelselectionapproachtoaddresstheissuesofprematureconvergenceandstagnationinthediscretedifferentialevolutionalgorithm AT zakirhussainahmed applingtheroulettewheelselectionapproachtoaddresstheissuesofprematureconvergenceandstagnationinthediscretedifferentialevolutionalgorithm AT hudakaremnasser applingtheroulettewheelselectionapproachtoaddresstheissuesofprematureconvergenceandstagnationinthediscretedifferentialevolutionalgorithm AT modhilaftamutar applingtheroulettewheelselectionapproachtoaddresstheissuesofprematureconvergenceandstagnationinthediscretedifferentialevolutionalgorithm |