Abstract: A New Genetic Algorithm (NGA) for solving the Multiple Choice Multidimensional Knapsack Problem (MMKP) is presented in this paper. The MMKP can be applied to solve a wide variety of real life problems i.e., in any area where tasks must be scheduled or budgeted. This paper introduces NGA algorithm that hybridize the solution construction mechanism of GA operators (hybrid selection operator, hybrid cross-over operator and new hybrid mutation operator) for permutation encoding genetic algorithm. In addition we present a strong initial population is created by the Maximizing Value per Resources Consumption (MVRC) heuristic algorithm. The experimental results show that the method is very efficient and competitive to solve the MMKP compared with the better existing methods
Heikal, A., Rasmy, M., Tharwat, A., & El-Beltagy, M. (2010). A New Genetic Algorithm for Multiple-Choice Multidimensional Knapsack Problem. The International Conference on Electrical Engineering, 7(7th International Conference on Electrical Engineering ICEENG 2010), 1-17. doi: 10.21608/iceeng.2010.33055
MLA
A. F. Heikal; M. H. Rasmy; A. A. Tharwat; M. A. El-Beltagy. "A New Genetic Algorithm for Multiple-Choice Multidimensional Knapsack Problem". The International Conference on Electrical Engineering, 7, 7th International Conference on Electrical Engineering ICEENG 2010, 2010, 1-17. doi: 10.21608/iceeng.2010.33055
HARVARD
Heikal, A., Rasmy, M., Tharwat, A., El-Beltagy, M. (2010). 'A New Genetic Algorithm for Multiple-Choice Multidimensional Knapsack Problem', The International Conference on Electrical Engineering, 7(7th International Conference on Electrical Engineering ICEENG 2010), pp. 1-17. doi: 10.21608/iceeng.2010.33055
VANCOUVER
Heikal, A., Rasmy, M., Tharwat, A., El-Beltagy, M. A New Genetic Algorithm for Multiple-Choice Multidimensional Knapsack Problem. The International Conference on Electrical Engineering, 2010; 7(7th International Conference on Electrical Engineering ICEENG 2010): 1-17. doi: 10.21608/iceeng.2010.33055