作者
Sachi Nandan Mohanty, Rabinarayan Satapathy
发表日期
2009/8/8
研讨会论文
2009 2nd IEEE International Conference on Computer Science and Information Technology
页码范围
397-399
出版商
IEEE
简介
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.
学术搜索中的文章
SN Mohanty, R Satapathy - 2009 2nd IEEE International Conference on Computer …, 2009