By Topic

A Heuristic Genetic Algorithm Based on Schema Replacement for 0-1 Knapsack Problem

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

1 Author(s)
Chen Lin ; Coll. of Comput. Sci., Yangtze Univ., Jingzhou, China

This paper investigates the 0-1 knapsack problem using genetic algorithms. The work is based on heuristic strategies that takes into account the characteristics of 0-1 knapsack problem. In this article, a heuristic Genetic Algorithms(GA) is proposed to solve the 0-1 knapsack problem, in each generation, populations are divided into two sections: superior clan and inferior clan, and excellent schema in superior clan are pick up to replace the chromosomes in inferior clan. This approach of schema replacement will promote individual evolution effectively and achieve best solution of the problem. Simulations show that the proposed method can obtain the best solution and convergence fast than conventional GA and Greedy algorithms.

Published in:

Genetic and Evolutionary Computing (ICGEC), 2010 Fourth International Conference on

Date of Conference:

13-15 Dec. 2010