AN EVOLUTIONARY MULTIOBJECTIVE GENETIC ALGORITHM TO SOLVE 0/1 KNAPSACK PROBLEM
The 0/1 Knapsack Problem is a very well known and it appears in many real life world with different application. The solution to the multi objective 0/1 Knapsack problem can be viewed as the result of a sequence of decisions. The problem is NP-complete and it also generalization of the 0/1 Knapsack problem in which many Knapsack are considered. A evolutionary algorithm for solving multi objective 0/1 Knapsack Problem is introduced in this paper. This algorithm used a genetic algorithm for direct comparison of two solutions. Few numerical experiments are realized using the best and recent algorithm in this paper. Experimental outcome show that the new proposed algorithm out performance the existing evolutionary approach for this problem.
0/1 Knapsack Problem Evolutionary multi-objective optimization. Genetic algorithm NP completeness
Sachi Nandan Mohanty Rabinarayan Satapathy
Computer Science& Engineering Templecity Institute of Technology & Engg. Bhubaneswar., India Computer Science& Engineering Hi-Tech Institute of Technology, Bhubaneswar., India
国际会议
北京
英文
1718-1720
2009-08-08（万方平台首次上网日期，不代表论文的发表时间）