Scheduled System Maintenance:
On Monday, April 27th, IEEE Xplore will undergo scheduled maintenance from 1:00 PM - 3:00 PM ET (17:00 - 19:00 UTC). No interruption in service is anticipated.
By Topic

A comparative study on the performance of Genetic Algorithm, Artificial Immune System and hybrid intelligent approach to Multiple-choice Multidimensional Knapsack Problem

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

4 Author(s)
Rasmy, M.H. ; Oper. Res. & Decision Support Dept., Cairo Univ., Cairo, Egypt ; Tharwat, A.A. ; El-Beltagy, M.A. ; Heikal, A.F.

In this paper, we present three novel approaches that are based on nature inspired metaheuristics to solve the Multiple-choice Multidimensional Knapsack Problem (MMKP). The first appraoch depends on the procedures of Genetic Algorithm (GA) and is called GAMMKP. The second approach depends on the procedures of Artificial Immune System (AIS) and is called AISMMKF. The third is the hybrid intelligent approach and is called EQAMMKP. The HAMMKF enhanced the performance of the Honey Bees Mating Optimization (HBMO) algorithm by adding some improvements to its components using the possibilities and capabilities of GAMMKP and AISMMKP approaches. Furthermore, we carry out a comparative analysis among these approaches according to three evaluation criteria (quality of solution, computation time, and memory usage) to investigate the performance and determine the capabilities of each novel approach to solve MMKP.

Published in:

Informatics and Systems (INFOS), 2012 8th International Conference on

Date of Conference:

14-16 May 2012