Weight-Codings in a Genetic Algorithm for the Multiconstraint Knapsack Problem

  title={Weight-Codings in a Genetic Algorithm for the Multiconstraint Knapsack Problem},
  author={Gunther R. Raidl},
  • Gunther R. Raidl
  • Published 2002
This paper presents different variants of weight-coding in a genetic algorithm (GA) for solving the multiconstraint knapsack problem (MKP). In this coding, a chromosome is a vector of weights associated with the items of the MKP. The phenotype is obtained by using the weights to generate a modified version of the original problem and applying a decoding heuristic to it. Four techniques of biasing the original problem with weights are discussed. Two well working decoding heuristics, one based on… CONTINUE READING
Highly Influential
This paper has highly influenced 11 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 61 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 31 extracted citations

Multidimensional Knapsack Problem: A Fitness Landscape Analysis

IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics) • 2008
View 10 Excerpts
Highly Influenced

61 Citations

Citations per Year
Semantic Scholar estimates that this publication has 61 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-10 of 25 references

A Heuristic Solution Procedure for the Multiconstrained Zero-One Knapsack Problem

H. Pirkul
Naval Research Logistics • 1987
View 4 Excerpts
Highly Influenced

Oguz: A Heuristic Algorithm for the Multidimensional Zero–One Knapsack Problem

O.M.J. Magazine
European Journal of Operational Research • 1984
View 5 Excerpts
Highly Influenced

Beasley:A Genetic Algorithm for the Multidimensional Knapsack Problem

J.E.P.C. Chu
Journal of Heuristics • 1998
View 8 Excerpts
Highly Influenced

Chu:A Genetic Algorithm Approach for Combinatorial Optimization Problems

P C.
Ph.D. thesis at The Management School, Imperial College of Science, • 1997
View 8 Excerpts
Highly Influenced

Hinterding : Mapping , Orderindependent Genes and the Knapsack Problem


Raidl:A Weight-Coded Genetic Algorithm for the Multiple Container Packing Problem

G R.
Proc. of the 14th ACM Symposium on Applied Computing, • 1999
View 2 Excerpts

Decoding Algorithms and Initial Tours in a Weight-Coded GA for TSP

B. JulstromInsertion
Proc. of the 3rd Genetic Programming Conf., Madison, Wisconsin, • 1998
View 2 Excerpts

Similar Papers

Loading similar papers…