An improved nature inspired meta-heuristic algorithm for 1-D bin packing problems

Mohamed Abdel-Basset, Gunasekaran Manogaran, Laila Abdel-Fatah, Seyedali Mirjalili

Research output: Contribution to journalArticlepeer-review

56 Citations (Scopus)


Bin packing problem (BPP) is a classical combinatorial optimization problem widely used in a wide range of fields. The main aim of this paper is to propose a new variant of whale optimization algorithm named improved Lévy-based whale optimization algorithm (ILWOA). The proposed ILWOA adapts it to search the combinatorial search space of BPP problems. The performance of ILWOA is evaluated through two experiments on benchmarks with varying difficulty and BPP case studies. The experimental results confirm the prosperity of the proposed algorithm in proficiency to find the optimal solution and convergence speed. Further, the obtained results are discussed and analyzed according to the problem size.

Original languageEnglish
Pages (from-to)1117-1132
Number of pages16
JournalPersonal and Ubiquitous Computing
Issue number5-6
Publication statusPublished - 1 Oct 2018
Externally publishedYes


  • Best fit algorithm
  • Bin packing problem
  • Meta-heuristic
  • Whale optimization algorithm


Dive into the research topics of 'An improved nature inspired meta-heuristic algorithm for 1-D bin packing problems'. Together they form a unique fingerprint.

Cite this