Solving 0/1 Knapsack Problem using Opposition-based Whale Optimization Algorithm (OWOA)

Alamri, Hammoudeh S. and Zamli, Kamal Z. and Ahmad Firdaus, Zainal Abidin and Mohd Faizal, Ab Razak (2019) Solving 0/1 Knapsack Problem using Opposition-based Whale Optimization Algorithm (OWOA). In: ICSCA 2019 Conference Proceedings: 8th International Conference on Software and Computer Applications, 19-21 February 2019 , Penang, Malaysia. pp. 135-139.. ISBN 978-1-4503-6573-4

[img]
Preview
Pdf
Solving 01 Knapsack Problem using Opposition-based Whale.pdf

Download (106kB) | Preview

Abstract

The 0/1 Knapsack problem is one of the most popular real-world optimization problems that arise in searching space and finding the most optimum solution. Theoretically, the optimum solution problem of the 0/1 Knapsack requires suitable technique to explore the search space effectively. Practically, as many metaheuristic algorithms, Whale Optimization Algorithm (WOA) may fail in local optimum solution. This paper proposes Opposition-based Whale Optimization Algorithm (OWOA) to optimize solution problem in 0/1 Knapsack. The OWOA has been tested original WOA by using twenty cases of Knapsack problem and against other metaheuristic algorithms such as (CGMA) and HS-Jaya. The experimental results indicate a significant performance of the optimization solution and stabilization with minimal standard deviation value. This shows that the OWOA improved the original version WOA and has promising result in comparison with other existing algorithms.

Item Type: Conference or Workshop Item (Lecture)
Additional Information: Thomson Reuters Conference Proceedings Citation Index (Web of Science)
Uncontrolled Keywords: 0\1 knapsack; WOA, Whale Optimization Algorithm, Optimization, Metaheuristic, Real-World Optimization Problem
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Q Science > QA Mathematics > QA76 Computer software
Faculty/Division: Faculty of Computer System And Software Engineering
Depositing User: Prof. Dr. Kamal Zuhairi Zamli
Date Deposited: 02 Oct 2019 08:01
Last Modified: 02 Oct 2019 08:01
URI: http://umpir.ump.edu.my/id/eprint/25876
Download Statistic: View Download Statistics

Actions (login required)

View Item View Item