Abstract:
Knapsack problem is applied broadly to practice in resource allocation, investment decision-making, storage allocation, loading problem and so on. The paper adopts Handel...Show MoreMetadata
Abstract:
Knapsack problem is applied broadly to practice in resource allocation, investment decision-making, storage allocation, loading problem and so on. The paper adopts Handel-C language to program for the simple and improved genetic algorithm that solve knapsack problem. The procedures of the two algorithms are provided in detail in the paper. The improved genetic algorithm enhances obviously global search ability and converging velocity through contrasting the experiment results of the two algorithms. Thus the effectiveness of the improved algorithm is demonstrated.
Published in: 2009 IEEE International Conference on Granular Computing
Date of Conference: 17-19 August 2009
Date Added to IEEE Xplore: 22 September 2009
Print ISBN:978-1-4244-4830-2