Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem
The sine–cosine algorithm (SCA) is one of the simplest and efficient stochastic search algorithms in the field of metaheuristics. It has shown its efficacy in solving several real-life applications. However, in some cases, it shows stagnation at local optima and premature convergence issues due to l...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2023
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/164756 |
| _version_ | 1826111946284335104 |
|---|---|
| author | Gupta, Shubham Su, Rong Singh, Shitu |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Gupta, Shubham Su, Rong Singh, Shitu |
| author_sort | Gupta, Shubham |
| collection | NTU |
| description | The sine–cosine algorithm (SCA) is one of the simplest and efficient stochastic search algorithms in the field of metaheuristics. It has shown its efficacy in solving several real-life applications. However, in some cases, it shows stagnation at local optima and premature convergence issues due to low exploitation ability and insufficient diversity skills. To overcome these issues from the SCA, its enhanced version named ISCA is developed in this paper. The proposed ISCA is designed based on modifying the original search mechanism of the SCA and hybridizing it with a differential evolution (DE) algorithm. The search procedure in the ISCA switches between the modified search mechanism of the SCA and DE based on the evolutionary states of candidate solutions and a parameter called the switch parameter. The modified SCA enhances the exploitation ability and convergence speed, while the DE maintains the diversity of the population to avoid local optimal solutions. The parameters of the ISCA are tuned in such as way that they could balance the exploration and exploitation features. Validation of the ISCA is conducted on a benchmark set of 23 continuous optimization problems through different performance measures, which reveals its effectiveness as a better optimizer for continuous optimization problems. Furthermore, the proposed ISCA is extended to develop its efficient binary version named BISCA for solving multidimensional knapsack problems. A benchmark collection of 49 instances is used for the performance evaluation of the BISCA. Comparison of results produced by the BISCA with other algorithms and previous studies indicates its better search efficiency and verifies it as an effective alternative for solving the MKP. |
| first_indexed | 2024-10-01T02:58:51Z |
| format | Journal Article |
| id | ntu-10356/164756 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T02:58:51Z |
| publishDate | 2023 |
| record_format | dspace |
| spelling | ntu-10356/1647562023-05-12T15:41:23Z Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem Gupta, Shubham Su, Rong Singh, Shitu School of Electrical and Electronic Engineering Science::Mathematics::Applied mathematics::Optimization Global Optimization Sine–Cosine Algorithm The sine–cosine algorithm (SCA) is one of the simplest and efficient stochastic search algorithms in the field of metaheuristics. It has shown its efficacy in solving several real-life applications. However, in some cases, it shows stagnation at local optima and premature convergence issues due to low exploitation ability and insufficient diversity skills. To overcome these issues from the SCA, its enhanced version named ISCA is developed in this paper. The proposed ISCA is designed based on modifying the original search mechanism of the SCA and hybridizing it with a differential evolution (DE) algorithm. The search procedure in the ISCA switches between the modified search mechanism of the SCA and DE based on the evolutionary states of candidate solutions and a parameter called the switch parameter. The modified SCA enhances the exploitation ability and convergence speed, while the DE maintains the diversity of the population to avoid local optimal solutions. The parameters of the ISCA are tuned in such as way that they could balance the exploration and exploitation features. Validation of the ISCA is conducted on a benchmark set of 23 continuous optimization problems through different performance measures, which reveals its effectiveness as a better optimizer for continuous optimization problems. Furthermore, the proposed ISCA is extended to develop its efficient binary version named BISCA for solving multidimensional knapsack problems. A benchmark collection of 49 instances is used for the performance evaluation of the BISCA. Comparison of results produced by the BISCA with other algorithms and previous studies indicates its better search efficiency and verifies it as an effective alternative for solving the MKP. Agency for Science, Technology and Research (A*STAR) Submitted/Accepted version This research is supported by A*STAR under its RIE2020 Advanced Manufacturing and Engineering (AME) Industry Alignment Fund - PrePositioning (IAF-PP) (Award A19D6a0053). 2023-02-13T07:30:20Z 2023-02-13T07:30:20Z 2022 Journal Article Gupta, S., Su, R. & Singh, S. (2022). Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem. Applied Soft Computing, 130, 109682-. https://dx.doi.org/10.1016/j.asoc.2022.109682 1568-4946 https://hdl.handle.net/10356/164756 10.1016/j.asoc.2022.109682 2-s2.0-85141777409 130 109682 en A19D6a0053 Applied Soft Computing © 2022 Elsevier B.V. All rights reserved. This paper was published in Applied Soft Computing and is made available with permission of Elsevier B.V. application/pdf |
| spellingShingle | Science::Mathematics::Applied mathematics::Optimization Global Optimization Sine–Cosine Algorithm Gupta, Shubham Su, Rong Singh, Shitu Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem |
| title | Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem |
| title_full | Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem |
| title_fullStr | Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem |
| title_full_unstemmed | Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem |
| title_short | Diversified sine–cosine algorithm based on differential evolution for multidimensional knapsack problem |
| title_sort | diversified sine cosine algorithm based on differential evolution for multidimensional knapsack problem |
| topic | Science::Mathematics::Applied mathematics::Optimization Global Optimization Sine–Cosine Algorithm |
| url | https://hdl.handle.net/10356/164756 |
| work_keys_str_mv | AT guptashubham diversifiedsinecosinealgorithmbasedondifferentialevolutionformultidimensionalknapsackproblem AT surong diversifiedsinecosinealgorithmbasedondifferentialevolutionformultidimensionalknapsackproblem AT singhshitu diversifiedsinecosinealgorithmbasedondifferentialevolutionformultidimensionalknapsackproblem |