Cart (Loading....) | Create Account
Close category search window
 

An Algorithm for Solving Knapsack Problems Utilizing Knowledge Evolution Principle

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Yan Tai-shan ; Sch. of Inf. & Commun. Eng., Hunan Inst. of Sci. & Technol., Yueyang, China ; He Wei

Knapsack problem is regarded as a difficult NP problem in computer algorithms. According to the characteristics of knapsack problems, an algorithm (called KP-KEA) for solving knapsack problems utilizing knowledge evolution principle is proposed. In this algorithm, an initial knowledge base is formed at first. The next work is to inherit excellent knowledge individuals by inheritance operator, produce novel knowledge individuals by innovation operator, update knowledge-base by update operator, and accordingly realize knowledge evolution. At last, the optimal solution of knapsack problems can be gained from the optimal knowledge individual. The successful experimental results show that it is an effective algorithm for solving knapsack problems. Compared with genetic algorithm, the convergence speed and the optimal solution of this algorithm are all better. This algorithm is also suited to solve other constraint optimization problems.

Published in:

Intelligent Systems and Applications (ISA), 2011 3rd International Workshop on

Date of Conference:

28-29 May 2011

Need Help?


IEEE Advancing Technology for Humanity About IEEE Xplore | Contact | Help | Terms of Use | Nondiscrimination Policy | Site Map | Privacy & Opting Out of Cookies

A not-for-profit organization, IEEE is the world's largest professional association for the advancement of technology.
© Copyright 2014 IEEE - All rights reserved. Use of this web site signifies your agreement to the terms and conditions.