A binary multi-verse optimizer for 0-1 multidimensional knapsack problems with application in interactive multimedia systems

Mohamed Abdel-Basset, Doaa El-Shahat, Hossam Faris, Seyedali Mirjalili

Research output: Contribution to journalArticle

4 Citations (Scopus)

Abstract

This work proposes a new Modified Multi-Verse Optimization (MMVO) algorithm for solving the 0-1 knapsack (0-1 KP) and multidimensional knapsack problems (MKP). MMVO incorporates a two-step repair strategy for handling constraints. In addition, a barrier function is employed for assigning negative values to the infeasible solutions so that their fitness cannot outperform the fitness of the feasible ones. MMVO avoids local optima by re-initializing the population every predetermined number of iterations while keeping the best solution obtained so far. For discretizing the solutions, MMVO employs a V-shaped transfer function (tanh). The research applies the proposed method to several knapsack case studies and demonstrates its application in resource allocation of Adaptive Multimedia Systems (AMS). The results show the benefits of the MMVO algorithm in solving binary test and real-world problems.

Original languageEnglish
Pages (from-to)187-206
Number of pages20
JournalComputers and Industrial Engineering
Volume132
DOIs
Publication statusPublished - 1 Jun 2019
Externally publishedYes

    Fingerprint

Keywords

  • Knapsack problem
  • Meta-heuristic
  • Multi-verse optimizer
  • Multidimensional knapsack optimization

Cite this