Influence of Initializing Krill Herd Algorithm With Low-Discrepancy Sequences
The krill herd (KH) algorithm is a global metaheuristic algorithm that was initially proposed for solving continuous optimization problems. The KH algorithm, since inception, has generated considerable real-world application interests in the research community. The standard algorithm solution implem...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2020-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9265184/ |
| _version_ | 1818429561713459200 |
|---|---|
| author | Ovre Jeffrey Agushaka Absalom El-Shamir Ezugwu |
| author_facet | Ovre Jeffrey Agushaka Absalom El-Shamir Ezugwu |
| author_sort | Ovre Jeffrey Agushaka |
| collection | DOAJ |
| description | The krill herd (KH) algorithm is a global metaheuristic algorithm that was initially proposed for solving continuous optimization problems. The KH algorithm, since inception, has generated considerable real-world application interests in the research community. The standard algorithm solution implementation steps follow the initialization mechanism, which relies mainly on educated guesses or random initialization solution generation. Therefore, to improve the performance of the KH algorithm, the current study is set to investigate the influence of initializing the KH algorithm with three low-discrepancy sequences, such as the Faure sequence, Sobol sequence, and Van der Corput sequence. These low-discrepancy sequences are known to be more uniformly distributed across the problem search space than the commonly used random number initialization method. The study also evaluates the influence of population size on the performance of the proposed variants of the improved KH algorithms. The experimental results show significant improvements for the enhanced KH algorithms in terms of performance and the quality of solutions obtained; particularly on standard benchmarked high-dimension test problem instances, where the enhanced KH variants outperformed the existing basic KH algorithm for all the test functions evaluated. Similarly, the results for low dimension test cases showed less sensitivity to the initialization schemes, as the performance of our proposed improved scheme was comparable to that of the basic KH algorithm. However, in most cases, as the problem dimension was scaled up, the enhanced KH outperformed the basic KH. Evaluation results based on the population size of the algorithm, revealed that when the number of Krill is set at 25, the Sobol based KH initialization scheme performed better than did the other methods. Although, the Van der Corput and Faure based KH initialization schemes showed similar sensitivity when the dimension was set at 20. As we varied the population size of Krill, it was observed that the performance of the Sobol based KH initialization scheme deteriorated, whereas the other two methods showed superior performance. Overall, the findings from this study revealed that there are significant improvements in the performance of KH algorithm when initialized with low-discrepancy sequences. |
| first_indexed | 2024-12-14T15:19:29Z |
| format | Article |
| id | doaj.art-1fde3bc9318641a8b80e60290db588fc |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T15:19:29Z |
| publishDate | 2020-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-1fde3bc9318641a8b80e60290db588fc2022-12-21T22:56:13ZengIEEEIEEE Access2169-35362020-01-01821088621090910.1109/ACCESS.2020.30396029265184Influence of Initializing Krill Herd Algorithm With Low-Discrepancy SequencesOvre Jeffrey Agushaka0https://orcid.org/0000-0001-8742-7522Absalom El-Shamir Ezugwu1https://orcid.org/0000-0002-3721-3400School of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal-Pietermaritzburg Campus, Pietermaritzburg, South AfricaSchool of Mathematics, Statistics, and Computer Science, University of KwaZulu-Natal-Pietermaritzburg Campus, Pietermaritzburg, South AfricaThe krill herd (KH) algorithm is a global metaheuristic algorithm that was initially proposed for solving continuous optimization problems. The KH algorithm, since inception, has generated considerable real-world application interests in the research community. The standard algorithm solution implementation steps follow the initialization mechanism, which relies mainly on educated guesses or random initialization solution generation. Therefore, to improve the performance of the KH algorithm, the current study is set to investigate the influence of initializing the KH algorithm with three low-discrepancy sequences, such as the Faure sequence, Sobol sequence, and Van der Corput sequence. These low-discrepancy sequences are known to be more uniformly distributed across the problem search space than the commonly used random number initialization method. The study also evaluates the influence of population size on the performance of the proposed variants of the improved KH algorithms. The experimental results show significant improvements for the enhanced KH algorithms in terms of performance and the quality of solutions obtained; particularly on standard benchmarked high-dimension test problem instances, where the enhanced KH variants outperformed the existing basic KH algorithm for all the test functions evaluated. Similarly, the results for low dimension test cases showed less sensitivity to the initialization schemes, as the performance of our proposed improved scheme was comparable to that of the basic KH algorithm. However, in most cases, as the problem dimension was scaled up, the enhanced KH outperformed the basic KH. Evaluation results based on the population size of the algorithm, revealed that when the number of Krill is set at 25, the Sobol based KH initialization scheme performed better than did the other methods. Although, the Van der Corput and Faure based KH initialization schemes showed similar sensitivity when the dimension was set at 20. As we varied the population size of Krill, it was observed that the performance of the Sobol based KH initialization scheme deteriorated, whereas the other two methods showed superior performance. Overall, the findings from this study revealed that there are significant improvements in the performance of KH algorithm when initialized with low-discrepancy sequences.https://ieeexplore.ieee.org/document/9265184/Krill herd algorithminitialization of metaheuristicsfaure sequencesobol sequencevan der caput sequencelow-discrepancy sequence |
| spellingShingle | Ovre Jeffrey Agushaka Absalom El-Shamir Ezugwu Influence of Initializing Krill Herd Algorithm With Low-Discrepancy Sequences IEEE Access Krill herd algorithm initialization of metaheuristics faure sequence sobol sequence van der caput sequence low-discrepancy sequence |
| title | Influence of Initializing Krill Herd Algorithm With Low-Discrepancy Sequences |
| title_full | Influence of Initializing Krill Herd Algorithm With Low-Discrepancy Sequences |
| title_fullStr | Influence of Initializing Krill Herd Algorithm With Low-Discrepancy Sequences |
| title_full_unstemmed | Influence of Initializing Krill Herd Algorithm With Low-Discrepancy Sequences |
| title_short | Influence of Initializing Krill Herd Algorithm With Low-Discrepancy Sequences |
| title_sort | influence of initializing krill herd algorithm with low discrepancy sequences |
| topic | Krill herd algorithm initialization of metaheuristics faure sequence sobol sequence van der caput sequence low-discrepancy sequence |
| url | https://ieeexplore.ieee.org/document/9265184/ |
| work_keys_str_mv | AT ovrejeffreyagushaka influenceofinitializingkrillherdalgorithmwithlowdiscrepancysequences AT absalomelshamirezugwu influenceofinitializingkrillherdalgorithmwithlowdiscrepancysequences |