Clustered Genetic Algorithm to solve Multidimensional Knapsack Problem
Journal: International Journal of Trend in Scientific Research and Development (Vol.1, No. 4)Publication Date: 2017-05-28
Authors : Prabha Shreeraj Nair;
Page : 737-745
Keywords : Multidimensional knapsack problem; Genetic algo-rithm; Fitness function; Crossover; Mutation`;
Abstract
Genetic Algorithm (GA) has emerged as a powerful tool to discover optimal for multidimensional knapsack problem (MDKP). Multidimensional knapsack problem has recognized as NP-hard problem whose applications in many areas like project selection, capital budgeting, loading problems, cutting stock etc. Attempts has made to develop cluster genetic algorithm (CGA) by mean of modified selection and modified crossover operators of GA. Clustered genetic algorithm consist of (1) fuzzy roulette wheel selection for individual selection to form the mating pool (2) A different kind of crossover operator which employ hierarchical clustering method to form two clusters from individuals of mating pool. CGA performance has examined against GA with respect to 30 benchmark problems for multi-dimensional knapsack. Experimental results show that CGA has significant improvement over GA in relation to discover optimal and CPU running time. The data set for MDKP Dr. Prabha Shreeraj Nair"Clustered Genetic Algorithm to solve Multidimensional Knapsack Problem" Published in International Journal of Trend in Scientific Research and Development (ijtsrd), ISSN: 2456-6470, Volume-1 | Issue-4 , June 2017, URL: http://www.ijtsrd.com/papers/ijtsrd2237.pdf http://www.ijtsrd.com/computer-science/other/2237/clustered-genetic-algorithm-to-solve-multidimensional-knapsack-problem/dr-prabha-shreeraj-nair
Other Latest Articles
- Application of Genetic Algorithm in Cryptanalysis of Mono-alphabetic Substitution Cipher
- How China's 'œString of Pearls Project' would affect India's security?
- Sperm Motility as a Screening Strategy for the Identification of Microtubule Targeting Drugs
- An Effective and Optimal Mobility Model and its Prediction in MANETs
- Molecular Mechanism of Microtubules Dynamics and its Precise Regulation Inside Cells
Last modified: 2018-08-01 16:07:47