A binary multi-verse optimizer for 0-1 multidimensional knapsack problems with application in interactive multimedia systems. (June 2019)

• Record Type: Journal Article
• Authors: Abdel-Basset, Mohamed; El-Shahat, Doaa; Faris, Hossam; Mirjalili, Seyedali
• Is Part Of: Computers & industrial engineering. Volume 132(2019)
• Page Start: 187
• Page End: 206
• Publication Date: 2019-06
• Subjects: Meta-heuristic -- Multi-verse optimizer -- Knapsack problem -- Multidimensional knapsack optimization; Engineering -- Data processing -- Periodicals; Industrial engineering -- Periodicals; 620.00285
• DOI: 10.1016/j.cie.2019.04.025
• Languages: English
• ISSNs: 0360-8352

Abstract

Highlights: A binary version of Multi-Verse Optimizer is proposed. The proposed method is applied to multidimensional knapsack problems. A case study in the area of interactive multimedia systems is solved. The results show the merits of the proposed algorithm. 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.