Improving the performance of evolutionary algorithms for the multiobjective 0/1 knapsack problem using ε -dominance

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 1958-1963

  Grosan, Crina ^a  

^a BABE BOLYAI UNIVERSITY   (Romania)

Author keywords

[No Author keywords available]

Indexed keywords

CAPACITY CONSTRAINTS; MULTIOBJECTIVE KNAPSACK PROBLEM; PARETO DOMINANCE;

FUNCTION EVALUATION; OPTIMIZATION; PARAMETER ESTIMATION; PROBLEM SOLVING; VECTORS;

EVOLUTIONARY ALGORITHMS;

EID: 4344670751     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. E. Balas, and E. Zemel, "An algorithms for large zero-one knapsack problems", in Operations Research, Vol 28, pp. 1130-1154, 1980.
2. V. Chvatal, "Hard knapsack problems", Operations Research, Vol 28, pp. 1402-1411, 1980.
3. D.W. Corne, and J.D. Knowles, "The Pareto-Envelope based Selection Algorithm for Multiobjective Optimization", in Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature, Springer-Verlag, Berlin, 2000, pp. 839-848.
4. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan, "A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA II", in M. S. et al. Eds, Parallel Problem Solving From Nature - PPSN VI, Springer-Verlag, Berlin, 2000, pp. 849 - 858.
5. B. Gavish, and H. Pirkul, "Efficient algorithms for solving multi-constraint zero-one knapsack problem to optimality", Mathematical Programming Vol. 31, pp. 78-105, 1985.
6. C. Grosan, M. Oltean, and D. Dumitrescu, "Performance Metrics for Multiobjective Optimization Evolutionary Algorithms", in Proceedings of Conference on Applied and Industrial Mathematics, Oradea, Romania, 2003.
7. C. Grosan, "How to compare the multiobjective evolutionary algorithms performances?" in Zilele Academice Clujene, Cluj-Napoca, Romania, 2003.
8. G. P. Ingargiola, and J. F. Korsh, "A reduction algorithm for zero-one single knapsack problems", in Management Science Vol. 20, pp. 460-463, 1975.
9. A. Jaszkiewicz, "On the performance of Multiple Objective Local Search on the 0/1 Knapsack problem - A Comparative Experiment", IEEE Transaction on Evolutionary Computation, Vol 6, pp. 402-412, 2002.
10. I. Ko, "Using AI techniques and learning to solve multi-level knapsack problems". PhD thesis, University of Colorado at Boulder, Boulder, CO, 1993.
11. W. Loots, and T.H.C. Smith, "A parallel algorithm for the zero-one knapsack problem", International Journal Parallel Program, Vol. 21, pp. 313-348, 1992.
12. S. Martello, and P. Toth, Knapsack problems: Algorithms and computer implementation, Willey and Sons, Chichester, 1990.
13. S. Martello, and P. Toth, "An upper bound for the zero-one knapsack problem and a branch and bound algorithm", European Journal of Operational Research, Vol. 1, pp. 169-175, 1977.
14. M. Penn, D. Hasson, and M. Avriel, "Solving the 0/1 proportional Knapsack problem by sampling", J. Optim. Theory Appl pp. 261-272, 1994.
15. S. Sahni, "Approximate algorithms for the 0/1 knapsack problem", Journal of ACM, Vol. 22, pp. 115-124, 1975.
16. th International Joint Conference on Artificial Intelligence pp. 328-333, 2001.
17. E. Zitzler, and L. Thiele, "Multiobjective optimization using evolutionary algorithms-a comparative case study", in Fifth International Conference on Parallel Problem Solving from Nature, A. E. Eiben, T. Back, M. Schoenauer and H. P. Schwefel Eds., Springer, Berlin, Germany, 1998, pp. 292-301.
18. E. Zitzler, and L. Thiele, "Multiobjective Evolutionary Algorithms: A comparative case study and the Strength Pareto Approach", IEEE Transaction on Evolutionary Computation, Vol 3, pp. 257-271, 1999.
19. E. Zitzler, "Evolutionary algorithms for multiobjective optimization: Methods and Applications", Ph. D. thesis, Swiss Federal Institute of Technology (ETH) Zurich, Switzerland.
20. E. Zitzler, M. Laumanns and L. Thiele, "SPEA 2: Improving the Strength Pareto Evolutionary Algorithm", TIK Report 103, Computer Engineering and Networks Laboratory (TIK), Department of Electrical Engineering Swiss federal Institute of Technology (ETH) Zurich, 2001.
21. http://www.tik.ee.ethz.ch/zitzler/testdata.html