Clustered Genetic Algorithm to solve Multidimensional Knapsack Problem
Journal Title: International Journal of Trend in Scientific Research and Development - Year 2017, Vol 1, Issue 4
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
Authors and Affiliations
Keywords
Related Articles
- EP ID EP357596
- DOI -
- Views 142
- Downloads 0
Intelligent Shopping
Purchasing and shopping in huge shopping centres is turning into a day by day action in metropolitan urban communities. We can see a ton of flurry in these shopping centres during the special seasons and ends of the week...
A Study on Job Satisfaction towards IT Employees in Coimbatore
Happy workers are productive workers and productive workers are likely to be happy. Employee job satisfaction is essential to face the dynamic and ever-increasing challenges of maintaining productivity of the organizatio...
A Comparative Analysis of the Best Practices of South Korea and Philippine Education
The quality of education in a country plays a significant relationship between the government and supports of stakeholders. This research focus on the literature review between Philippine and South Korea educational syst...
Indian Economy Push and Pull Approach of Growth
India is the homeland of one sixth of the global population having geographical land area of about two percent of global land and generating about 3.3 of global domestic production, which in itself presents complex pheno...
Polycystic Ovary Syndrome A Review
Polycystic ovary syndrome PCOS is a common endocrine and metabolic disorder in premenopausal women. Heterogeneous by its nature, PCOS is defined as combination of signs and symptoms of androgen excess and ovarian dysfunc...