Crossover-first differential evolution for improved global optimization in non-uniform search landscapes
The differential evolution (DE) algorithm is currently one of the most widely used evolutionary-based optimizers for global optimization due to its simplicity, robustness and efficiency. The DE algorithm generates new candidate solutions by first conducting the mutation operation which is then follo...
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer Berlin Heidelberg
2015
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/19160/1/Crossover.pdf |
| _version_ | 1825713348678778880 |
|---|---|
| author | Teo, Jason Tze Wi Mohd Hanafi Ahmad Hijazi Hui, Keng Lau Salmah Fattah Aslina Baharum |
| author_facet | Teo, Jason Tze Wi Mohd Hanafi Ahmad Hijazi Hui, Keng Lau Salmah Fattah Aslina Baharum |
| author_sort | Teo, Jason Tze Wi |
| collection | UMS |
| description | The differential evolution (DE) algorithm is currently one of the most widely used evolutionary-based optimizers for global optimization due to its simplicity, robustness and efficiency. The DE algorithm generates new candidate solutions by first conducting the mutation operation which is then followed by the crossover operation. This order of genetic operation contrasts with other evolutionary algorithms where crossover typically precedes mutation. In this study, we investigate the effects of conducting crossover first and then followed by mutation in DE which we named as crossover-first differential evolution (XDE). In order to test this simple and straightforward modification to the DE algorithm, we compared its performance against the original DE algorithm using the CEC2005 global optimization’s set of 25 continuous optimization test problems. The statistical results indicate that the average performance of XDE is better than the original DE and three other well-known global optimizers. This straightforward reversal in the order of the genetic operations in DE can indeed improve its performance, in particular when attempting to solve complex search spaces with highly non-uniform landscapes. |
| first_indexed | 2024-03-06T02:55:11Z |
| format | Article |
| id | ums.eprints-19160 |
| institution | Universiti Malaysia Sabah |
| language | English |
| last_indexed | 2024-03-06T02:55:11Z |
| publishDate | 2015 |
| publisher | Springer Berlin Heidelberg |
| record_format | dspace |
| spelling | ums.eprints-191602018-03-16T04:15:51Z https://eprints.ums.edu.my/id/eprint/19160/ Crossover-first differential evolution for improved global optimization in non-uniform search landscapes Teo, Jason Tze Wi Mohd Hanafi Ahmad Hijazi Hui, Keng Lau Salmah Fattah Aslina Baharum Q Science (General) The differential evolution (DE) algorithm is currently one of the most widely used evolutionary-based optimizers for global optimization due to its simplicity, robustness and efficiency. The DE algorithm generates new candidate solutions by first conducting the mutation operation which is then followed by the crossover operation. This order of genetic operation contrasts with other evolutionary algorithms where crossover typically precedes mutation. In this study, we investigate the effects of conducting crossover first and then followed by mutation in DE which we named as crossover-first differential evolution (XDE). In order to test this simple and straightforward modification to the DE algorithm, we compared its performance against the original DE algorithm using the CEC2005 global optimization’s set of 25 continuous optimization test problems. The statistical results indicate that the average performance of XDE is better than the original DE and three other well-known global optimizers. This straightforward reversal in the order of the genetic operations in DE can indeed improve its performance, in particular when attempting to solve complex search spaces with highly non-uniform landscapes. Springer Berlin Heidelberg 2015-11 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/19160/1/Crossover.pdf Teo, Jason Tze Wi and Mohd Hanafi Ahmad Hijazi and Hui, Keng Lau and Salmah Fattah and Aslina Baharum (2015) Crossover-first differential evolution for improved global optimization in non-uniform search landscapes. Progress in Artificial Intelligence, 3 (3-4). pp. 129-134. ISSN 2192-6360 https://doi.org/10.1007/s13748-015-0061-1 |
| spellingShingle | Q Science (General) Teo, Jason Tze Wi Mohd Hanafi Ahmad Hijazi Hui, Keng Lau Salmah Fattah Aslina Baharum Crossover-first differential evolution for improved global optimization in non-uniform search landscapes |
| title | Crossover-first differential evolution for improved global optimization in non-uniform search landscapes |
| title_full | Crossover-first differential evolution for improved global optimization in non-uniform search landscapes |
| title_fullStr | Crossover-first differential evolution for improved global optimization in non-uniform search landscapes |
| title_full_unstemmed | Crossover-first differential evolution for improved global optimization in non-uniform search landscapes |
| title_short | Crossover-first differential evolution for improved global optimization in non-uniform search landscapes |
| title_sort | crossover first differential evolution for improved global optimization in non uniform search landscapes |
| topic | Q Science (General) |
| url | https://eprints.ums.edu.my/id/eprint/19160/1/Crossover.pdf |
| work_keys_str_mv | AT teojasontzewi crossoverfirstdifferentialevolutionforimprovedglobaloptimizationinnonuniformsearchlandscapes AT mohdhanafiahmadhijazi crossoverfirstdifferentialevolutionforimprovedglobaloptimizationinnonuniformsearchlandscapes AT huikenglau crossoverfirstdifferentialevolutionforimprovedglobaloptimizationinnonuniformsearchlandscapes AT salmahfattah crossoverfirstdifferentialevolutionforimprovedglobaloptimizationinnonuniformsearchlandscapes AT aslinabaharum crossoverfirstdifferentialevolutionforimprovedglobaloptimizationinnonuniformsearchlandscapes |