Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems
Metaheuristic algorithms have been widely used to solve diverse kinds of optimization problems. For an optimization problem, population initialization plays a significant role in metaheuristic algorithms. These algorithms can influence the convergence to find an efficient optimal solution. Mainly, f...
| _version_ | 1825714617038405632 |
|---|---|
| author | Waqas Haider Bangyal Kashif Nisar Ag. Asri Bin Ag. Ibrahim Muhammad Reazul Haque Joel J. P. C. Rodrigues Danda B. Rawat |
| author_facet | Waqas Haider Bangyal Kashif Nisar Ag. Asri Bin Ag. Ibrahim Muhammad Reazul Haque Joel J. P. C. Rodrigues Danda B. Rawat |
| author_sort | Waqas Haider Bangyal |
| collection | UMS |
| description | Metaheuristic algorithms have been widely used to solve diverse kinds of optimization problems. For an optimization problem, population initialization plays a significant role in metaheuristic algorithms. These algorithms can influence the convergence to find an efficient optimal solution. Mainly, for recognizing the importance of diversity, several researchers have worked on the performance for the improvement of metaheuristic algorithms. Population initialization is a vital factor in metaheuristic algorithms such as PSO and DE. Instead of applying the random distribution for the initialization of the population, quasirandom sequences are more useful for the improvement the diversity and convergence factors. This study presents three new low-discrepancy sequences named WELL sequence, Knuth sequence, and Torus sequence to initialize the population in the search space. This paper also gives a comprehensive survey of the various PSO and DE initialization approaches based on the family of quasirandom sequences such as Sobol sequence, Halton sequence, and uniform random distribution. The proposed methods for PSO (TO-PSO, KN-PSO, and WE-PSO) and DE (DE-TO, DE-WE, and DE-KN) have been examined for well-known benchmark test problems and training of the artificial neural network. The finding of our techniques shows promising performance using the family of low-discrepancy sequences over uniform random numbers. For a fair comparison, the approaches using low-discrepancy sequences for PSO and DE are compared with the other family of low-discrepancy sequences and uniform random number and depict the superior results. The experimental results show that the low-discrepancy sequences-based initialization performed exceptionally better than a uniform random number. Moreover, the outcome of our work presents a foresight on how the proposed technique profoundly impacts convergence and diversity. It is anticipated that this low-discrepancy sequence comparative simulation survey would be helpful for studying the metaheuristic algorithm in detail for the researcher. |
| first_indexed | 2024-03-06T03:14:28Z |
| format | Article |
| id | ums.eprints-32027 |
| institution | Universiti Malaysia Sabah |
| language | English English |
| last_indexed | 2024-03-06T03:14:28Z |
| publishDate | 2021 |
| publisher | Multidisciplinary Digital Publishing Institute (MDPI) |
| record_format | dspace |
| spelling | ums.eprints-320272022-03-24T07:23:45Z https://eprints.ums.edu.my/id/eprint/32027/ Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems Waqas Haider Bangyal Kashif Nisar Ag. Asri Bin Ag. Ibrahim Muhammad Reazul Haque Joel J. P. C. Rodrigues Danda B. Rawat Q1-390 Science (General) QA75.5-76.95 Electronic computers. Computer science Metaheuristic algorithms have been widely used to solve diverse kinds of optimization problems. For an optimization problem, population initialization plays a significant role in metaheuristic algorithms. These algorithms can influence the convergence to find an efficient optimal solution. Mainly, for recognizing the importance of diversity, several researchers have worked on the performance for the improvement of metaheuristic algorithms. Population initialization is a vital factor in metaheuristic algorithms such as PSO and DE. Instead of applying the random distribution for the initialization of the population, quasirandom sequences are more useful for the improvement the diversity and convergence factors. This study presents three new low-discrepancy sequences named WELL sequence, Knuth sequence, and Torus sequence to initialize the population in the search space. This paper also gives a comprehensive survey of the various PSO and DE initialization approaches based on the family of quasirandom sequences such as Sobol sequence, Halton sequence, and uniform random distribution. The proposed methods for PSO (TO-PSO, KN-PSO, and WE-PSO) and DE (DE-TO, DE-WE, and DE-KN) have been examined for well-known benchmark test problems and training of the artificial neural network. The finding of our techniques shows promising performance using the family of low-discrepancy sequences over uniform random numbers. For a fair comparison, the approaches using low-discrepancy sequences for PSO and DE are compared with the other family of low-discrepancy sequences and uniform random number and depict the superior results. The experimental results show that the low-discrepancy sequences-based initialization performed exceptionally better than a uniform random number. Moreover, the outcome of our work presents a foresight on how the proposed technique profoundly impacts convergence and diversity. It is anticipated that this low-discrepancy sequence comparative simulation survey would be helpful for studying the metaheuristic algorithm in detail for the researcher. Multidisciplinary Digital Publishing Institute (MDPI) 2021 Article PeerReviewed text en https://eprints.ums.edu.my/id/eprint/32027/1/Comparative%20Analysis%20of%20Low%20Discrepancy%20Sequence-Based%20Initialization%20Approaches%20Using%20Population-Based%20Algorithms%20for%20Solving%20the%20Global%20Optimization%20Problems.pdf text en https://eprints.ums.edu.my/id/eprint/32027/2/Comparative%20Analysis%20of%20Low%20Discrepancy%20Sequence-Based%20Initialization%20Approaches%20Using%20Population-Based%20Algorithms%20for%20Solving%20the%20Global%20Optimization%20Problems1.pdf Waqas Haider Bangyal and Kashif Nisar and Ag. Asri Bin Ag. Ibrahim and Muhammad Reazul Haque and Joel J. P. C. Rodrigues and Danda B. Rawat (2021) Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems. Applied Sciences (Switzerland), 11. pp. 1-36. ISSN 2076-3417 https://www.mdpi.com/2076-3417/11/16/7591 https://doi.org/10.3390/app11167591 https://doi.org/10.3390/app11167591 |
| spellingShingle | Q1-390 Science (General) QA75.5-76.95 Electronic computers. Computer science Waqas Haider Bangyal Kashif Nisar Ag. Asri Bin Ag. Ibrahim Muhammad Reazul Haque Joel J. P. C. Rodrigues Danda B. Rawat Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems |
| title | Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems |
| title_full | Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems |
| title_fullStr | Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems |
| title_full_unstemmed | Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems |
| title_short | Comparative Analysis of Low Discrepancy Sequence-Based Initialization Approaches Using Population-Based Algorithms for Solving the Global Optimization Problems |
| title_sort | comparative analysis of low discrepancy sequence based initialization approaches using population based algorithms for solving the global optimization problems |
| topic | Q1-390 Science (General) QA75.5-76.95 Electronic computers. Computer science |
| url | https://eprints.ums.edu.my/id/eprint/32027/1/Comparative%20Analysis%20of%20Low%20Discrepancy%20Sequence-Based%20Initialization%20Approaches%20Using%20Population-Based%20Algorithms%20for%20Solving%20the%20Global%20Optimization%20Problems.pdf https://eprints.ums.edu.my/id/eprint/32027/2/Comparative%20Analysis%20of%20Low%20Discrepancy%20Sequence-Based%20Initialization%20Approaches%20Using%20Population-Based%20Algorithms%20for%20Solving%20the%20Global%20Optimization%20Problems1.pdf |
| work_keys_str_mv | AT waqashaiderbangyal comparativeanalysisoflowdiscrepancysequencebasedinitializationapproachesusingpopulationbasedalgorithmsforsolvingtheglobaloptimizationproblems AT kashifnisar comparativeanalysisoflowdiscrepancysequencebasedinitializationapproachesusingpopulationbasedalgorithmsforsolvingtheglobaloptimizationproblems AT agasribinagibrahim comparativeanalysisoflowdiscrepancysequencebasedinitializationapproachesusingpopulationbasedalgorithmsforsolvingtheglobaloptimizationproblems AT muhammadreazulhaque comparativeanalysisoflowdiscrepancysequencebasedinitializationapproachesusingpopulationbasedalgorithmsforsolvingtheglobaloptimizationproblems AT joeljpcrodrigues comparativeanalysisoflowdiscrepancysequencebasedinitializationapproachesusingpopulationbasedalgorithmsforsolvingtheglobaloptimizationproblems AT dandabrawat comparativeanalysisoflowdiscrepancysequencebasedinitializationapproachesusingpopulationbasedalgorithmsforsolvingtheglobaloptimizationproblems |