Title: Hybrid symbiotic organisms search algorithm for solving 0-1 knapsack problem

Authors: Haizhou Wu; Yongquan Zhou; Qifang Luo

Addresses: College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, China ' College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, China; Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning 530006, China ' College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, China; Key Laboratory of Guangxi High Schools Complex System and Computational Intelligence, Nanning 530006, China

Abstract: We propose a new binary version of hybrid symbiotic organisms search algorithm based on harmony search with greedy strategy for solving 0-1 knapsack problems. A greedy strategy is employed to repair the infeasible solution and optimise the feasible solution. The experiments are carried out in small-scale and large-scale knapsack problem instances. We report on computational experiments which are compared with the results achieved with other state-of-the-art approaches. The results attest the performance of our approach.

Keywords: knapsack problem; symbiotic organisms search; harmony search; greedy strategy.

DOI: 10.1504/IJBIC.2018.093334

International Journal of Bio-Inspired Computation, 2018 Vol.12 No.1, pp.23 - 53

Received: 15 May 2016
Accepted: 13 Jul 2016

Published online: 28 Jun 2018 *

Full-text access for editors Access for subscribers Purchase this article Comment on this article