Solving 0/1 Knapsack Problem Using Hybrid HS and Jaya Algorithms

Alomoush, Alaa A. and Alsewari, Abdulrahman A. and Alamri, Hammoudeh S. and Kamal Z., Zamli (2018) Solving 0/1 Knapsack Problem Using Hybrid HS and Jaya Algorithms. Advanced Science Letters, 24 (10). pp. 7486-7489. ISSN 1936-6612. (Published)

[img]
Preview
 Pdf
35. Solving 0_1 Knapsack Problem Using Hybrid HS and Jaya Algorithms1.pdf
Download (87kB) | Preview
[img] Pdf
Solving 01 Knapsack Problem Using Hybrid HS and Jaya Algorithms.pdf
Restricted to Repository staff only
Download (655kB) | Request a copy

Abstract

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.

Item Type: Article
Additional Information: JCR® Category: Multidisciplinary Sciences. Quartile: Q2
Uncontrolled Keywords: Computational Intelligence; Examination Timetabling Problem; Metaheuris
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Pn. Hazlinda Abd Rahman
Date Deposited: 19 Feb 2018 04:39
Last Modified: 07 Mar 2019 07:44
URI: http://umpir.ump.edu.my/id/eprint/19753
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item