Weight-codings in a genetic algorithm for the multi-constraint knapsack problem

Proceedings of the 1999 Congress on Evolutionary Computation, CEC 1999

Volumn 1, Issue , 1999, Pages 596-603

  Raidl, Gunther R ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMBINATORIAL OPTIMIZATION; DECODING;

KNAPSACK PROBLEMS; LAGRANGIAN RELAXATION; MULTI-CONSTRAINTS; STEADY-STATE GA;

GENETIC ALGORITHMS;

EID: 84901455281     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.1999.781987     Document Type: Conference Paper

References (22)

1. J. E. Beasley: Obtaining Test Problems via Internet, Journal of Global Optimization 8, pp. 429-433, 1996.
2. K. Capp, B. Julstrom: A Weight-Coded Genetic Algorithm for the Minimum Weight Triangulation Problem, in Proc. of the 1998 ACM Symposium on Applied Computing, ACM Press, pp. 327-331, 1998.
3. P. C. Chu: A Genetic Algorithm Approach for Combinatorial Optimization Problems, Ph. D. thesis at The Management School, Imperial College of Science, London, 1997.
4. P. C. Chu, J. E. Beasley: A Genetic Algorithm for the Multidimensional Knapsack Problem, Journal of Heuristics 4, pp. 63-86, 1998.
5. A. E. Eiben, J. K. Van der Hauw: Solving 3-SAT by GAs adapting constraint weights, in Proc. of the 1997 IEEE Int. Conf. on Evolutionary Computation, Indianapolis, IN, pp. 81-86, 1997.
6. J. Gottlieb: Evolutionary Algorithms for Multidimensional Knapsack Problems: The Relevance of the Boundary of the Feasible Region, submitted to the Genetic and Evolutionary Computation Conf., Orlando, FL, 1999.
7. R. Hinterding: Mapping, Order-independent Genes and the Knapsack Problem, in Proc. of the 1st IEEE Int. Conf. on Evolutionary Computation, Orlando, FL, pp. 13-17, 1994.
8. S. Khuri, T. Bäck, J. Heitkotter: The Zero/One Multiple Knapsack Problem and Genetic Algorithms, in Proc. of the 1994 ACM Symposium on Applied Computing, ACM Press, pp. 188-193, 1994.
9. B. Julstrom: Representing Rectilinear Steiner Trees in Genetic Algorithms, in Proc. of the 1996 ACM Symposium on Applied Computing, ACM Press, pp. 245-250, 1996.
10. B. Julstrom: Comparing Decoding Algorithms in a Weight-Coded GAfor TSP, in Proc. of the 1998 ACM Symposium on Applied Computing, ACM Press, pp. 313-317, 1998.
11. B. Julstrom: Insertion Decoding Algorithms and Initial Tours in a Weight-Coded GA for TSP, in Proc. of the 3rd Genetic Programming Conf., Madison, Wisconsin, pp. 528-534, 1998.
12. B. Julstrom: The Maximum Weight Parameter in a Weight-Coded GAfor TSP, in Proc. of the 3rd Genetic Programming Conf., late breaking paper, Madison, Wisconsin, pp. 101-105, 1998.
13. M. J. Magazine, O. Oguz: A Heuristic Algorithm for the Multidimensional Zero-One Knapsack Problem, European Journal of Operational Research 16, pp. 319-326, 1984.
14. S. Martello, P. Toth: Knapsack Problems: Algorithms and Computer Implementations, J. Wiley & Sons, 1990.
15. A. L. Olsen: Penalty Functions and the Knapsack Problem, in Proc. of the 1st IEEE Int. Conf. on Evolutionary Computation, Orlando, FL, pp. 559-564, 1994.
16. C. C. Palmer, A. Kershenbaum: Representing Trees in Genetic Algorithms, in Proc. of the 1st IEEE Int. Conf. on Evolutionary Computation, Orlando, FL, pp. 379-384, 1994.
17. H. Pirkul: A Heuristic Solution Procedure for the Multiconstrained Zero-One Knapsack Problem, Naval Research Logistics 34, pp. 161-172, 1987.
18. G. R. Raidl: An Improved Genetic Algorithm for the Multiconstrained 0-1 Knapsack Problem, in Proc. of the 5th IEEE Int. Conf. on Evolutionary Computation, Anchorage, Alaska, pp. 207-211, 1998.
19. G. R. Raidl: A Weight-Coded Genetic Algorithm for the Multiple Container Packing Problem, to appear in Proc. of the 14th ACM Symposium on Applied Computing, San Antonio, TX, 1999.
20. G. Rudolph, J. Sprave: Significance of Locality and Selection Pressure in the Grand Deluge Evolutionary Algorithm, in Proc. of the Int. Conf. on Parallel Problem Solving from Nature IV, pp. 686-694, 1996.
21. J. Thiel, S. Voss: Some Experiences on Solving Multiconstraint Zero-One Knapsack Problems with Genetic Algorithms, INFOR 32, pp. 226-242, 1994.
22. A. Volgenant, J. A. Zoon: An Improved Heuristic for Multidimensional 0-1 Knapsack Problems, Journal of the Operational Research Society 41, pp. 963-970, 1990.