2006 | OriginalPaper | Chapter
Multiobjective 0/1 Knapsack Problem using Adaptive ε-Dominance
Author : Crina Groşan
Published in: Applied Soft Computing Technologies: The Challenge of Complexity
Publisher: Springer Berlin Heidelberg
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
The multiobjective 0/1 knapsack problem is a generalization of the well known 0/1 knapsack problem in which multiple knapsacks are considered. A new evolutionary algorithm for solving multiobjective 0/1 knapsack problem is proposed in this paper. This algorithm used a ε-dominance relation for direct comparison of two solutions. This algorithm try to improve another algorithm which also uses an ε domination relation between solutions. In this new algorithm the value of ε is adaptive (can be changed) depending on the solutions quality improvement. Several numerical experiments are performed using the best recent algorithms proposed for this problem. Experimental results clearly show that the proposed algorithm outperforms the existing evolutionary approaches for this problem.