Solving 0–1 knapsack problem by binary flower pollination algorithm

Mohamed Abdel-Basset, Doaa El-Shahat, Ibrahim El-Henawy

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)

Abstract

In this paper, we propose a new binary version of the flower pollination algorithm (BFPA) for solving 0–1 knapsack problem. The standard flower pollination algorithm (FPA) is used for the continuous optimization problems. So, a transformation function is used to convert the continuous values generated from FPA into binary ones. A penalty function is added to the evaluation function to give negative values for the infeasible solutions. The infeasible solutions are treated by using a two-stage repair operator called flower repair. Experimental results have proved the superiority of BFPA over other algorithms.

Original languageEnglish
Pages (from-to)5477-5495
Number of pages19
JournalNeural Computing and Applications
Volume31
Issue number9
DOIs
Publication statusPublished - 1 Sep 2019
Externally publishedYes

Fingerprint

Dive into the research topics of 'Solving 0–1 knapsack problem by binary flower pollination algorithm'. Together they form a unique fingerprint.

Cite this