ResearchBib Share Your Research, Maximize Your Social Impacts
Sign for Notice Everyday Sign up >> Login

Clustered Genetic Algorithm to solve Multidimensional Knapsack Problem

Journal: International Journal of Trend in Scientific Research and Development (Vol.1, No. 4)

Publication Date:

Authors : ;

Page : 737-745

Keywords : Multidimensional knapsack problem; Genetic algo-rithm; Fitness function; Crossover; Mutation`;

Source : Downloadexternal Find it from : Google Scholarexternal

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

Last modified: 2018-08-01 16:07:47