Solving 0/1 Knapsack Problem Using Hybrid HS and Jaya Algorithms
Knapsack problem is a combinatorial optimization problem, where a fixed-size Knapsack must be filled with the most valuable items. Solving knapsack problem consider NP hard problem and many previous research tried to find optimal solution for it. In this research, a new hybrid algorithm of Harmony s...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English English |
| Published: |
American Scientific Publisher
2018
|
| Subjects: | |
| Online Access: | http://umpir.ump.edu.my/id/eprint/19753/1/35.%20Solving%200_1%20Knapsack%20Problem%20Using%20Hybrid%20HS%20and%20Jaya%20Algorithms1.pdf http://umpir.ump.edu.my/id/eprint/19753/7/Solving%2001%20Knapsack%20Problem%20Using%20Hybrid%20HS%20and%20Jaya%20Algorithms.pdf http://umpir.ump.edu.my/id/eprint/19753/ https://doi.org/10.1166/asl.2018.12964 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | Knapsack problem is a combinatorial optimization problem, where a fixed-size Knapsack must be filled with the most valuable items. Solving knapsack problem consider NP hard problem and many previous research tried to find optimal solution for it. In this research, a new hybrid algorithm of Harmony search and Jaya search algorithms applied on 0/1 Knapsack problem to find a near optimal results. HS algorithm has been modified to handle the 0/1 Knapsack problem, such as adding penalty function to cope the weight condition, exclude the harmony search bandwidth (bw) parameter, and use the current best result in the next iteration to obtain a better result. The new hybrid algorithm has been applied on different cases of Knapsack problem with different dimensions. 20 case studies have been evaluated by the new hybrid algorithm. The results obtained are competitive to previous HS variants that used to solve Knapsack problem. |
|---|