On the computational efficiency of multiple objective metaheuristics. The knapsack problem case study

European Journal of Operational Research

Volumn 158, Issue 2, 2004, Pages 418-433

  Jaszkiewicz, Andrzej ^a  

^a POZNAN UNIVERSITY OF TECHNOLOGY   (Poland)

Author keywords

Combinatorial optimization; Metaheuristics; Multiple objective programming

Indexed keywords

ALGORITHMS; APPROXIMATION THEORY; COMPUTATIONAL METHODS; HEURISTIC METHODS; LINEAR PROGRAMMING; PARETO PRINCIPLE; PROBLEM SOLVING;

COMBINATORIAL OPTIMIZATION; COMPUTATIONAL EFFICIENCY; METAHEURISTICS; MULTIPLE OBJECTIVE PROGRAMMING;

OPERATIONS RESEARCH;

EID: 2642512286     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2003.06.015     Document Type: Article

References (34)

1. Choo E.U., Atkins D.R. An interactive algorithm for multicriteria programming. Computers and Operations Research. 7:1980;81-87.
2. Coello Coello C.A., Van Veldhuizen D.A., Lamont G.B. Evolutionary Algorithms for Solving Multi-Objective Problems. 2002;Kluwer Academic Publishers.
3. Collette Y., Siarry P., Wong H.-I. A systematic comparison of performance of various multiple objective metaheuristics using a common set of analytical test functions. Foundations of Computing and Decision Sciences. 25(4):2000;249-271.
4. Czyzak P., Jaszkiewicz A. A multiobjective metaheuristic approach to the localization of a chain of petrol stations by the capital budgeting model. Control and Cybernetics. 25(1):1996;177-187.
5. Deb K. Multi-Objective Optimization Using Evolutionary Algorithms. 2001;John Wiley & Sons.
6. Deb K., Goel T. Controlled Elitist non-dominated sorting genetic algorithms for better convergence. Zitzler E., Deb K., Thiele L., Coello Coello C.A., Corne D. Proceedings of the First International Conference on Evolutionary Multi-Criterion Optimization. Lecture Notes in Computer Science. 1993:2001;67-81 Springer, Berlin.
7. M.P. Hansen, A. Jaszkiewicz, Evaluating the quality of approximations to the nondominated set, Working paper, Institute of Mathematical Modelling Technical University of Denmark, IMM-REP-1998-7, 1998.
8. http://www.lania.mx/~ccoello/EMOO/EMOObib.html.
9. Hwang C.L., Paidy S.R., Yoon K., Masud A.S.M. Mathematical programming with multiple objectives: A tutorial. Computers & Operations Research. 7:1980;5-31.
10. Jaszkiewicz A. Comparison of local search-based metaheuristics on the multiple objective knapsack problem. Foundations of Computing and Decision Sciences. 26(1):2001;99-120.
11. A. Jaszkiewicz, A comparative study of multiple-objective metaheuristics on the bi-objective set covering problem and the Pareto memetic algorithm, Research report, Institute of Computing Science, Poznan University of Technology, 2001, RA003/01.
12. Jaszkiewicz A. Genetic local search for multiple objective combinatorial optimization. European Journal of Operational Research. 137/1:2002;50-71.
13. Jaszkiewicz A. On the computational effectiveness of multiple objective metaheuristics. Traskalik T., Michnik J. Multiple Objective and Goal Programming. Recent Developments. 2002;86-100 Physica-Verlag, Heidelberg.
14. Jaszkiewicz A. On the performance of multiple objective genetic local search on the 0/1 knapsack problem. A comparative experiment. IEEE Transactions on Evolutionary Computation. 6(4):2002;402-412.
15. Jaszkiewicz A., Słowiński R. Cone contraction method with visual interaction for multiple-objective non-linear programmes. Journal of Multi-Criteria Decision Analysis. 1:1992;29-46.
16. Jaszkiewicz A., Słowiński R. The LBS-Discrete interactive procedure for multiple-criteria analysis of decision problems. Climaco J. Multicriteria Analysis. Proceedings of the XIth International Conference on MCDM. 1-6 August 1994, Coimbra, Portugal :1997;320-330 Springer, Berlin.
17. Jaszkiewicz A., Słowiński R. The 'light beam search' approach - an overview of methodology and applications. European Journal of Operational Research. 113(2):1999;300-314.
18. J.D. Knowles, D.W. Corne, A comparison of diverse approaches to memetic multi-objective combinatorial optimization, in: Proceedings of the 2000 Genetic and Evolutionary Computation Conference Workshop Program, Las Vegas, Nevada, 2000, pp. 103-108.
19. Korhonen P., Laakso J. Solving generalized goal programming problems using a visual interactive approach. European Journal of Operational Research. 26:1986;355-363.
20. Lotfi V., Stewart T.J., Zionts S. An aspiration-level interactive model for multiple criteria decision making. Computers and Operations Research. 19:1992;677-681.
21. Z. Michalewicz, J. Arabas, Genetic algorithms for the 0/1 knapsack problem, in: Z.W. Raś, M. Zemankova (Eds.), Methodologies for Intelligent Systems (ISMIS'94), Berlin, 1994, pp. 134-143.
22. Osman I., Laporte G. Metaheuristics: A bibliography. Annals of Operations Research. 65:1996;513-623.
23. Pirlot M. General local search methods. European Journal of Operational Research. 92(3):1996;493-511.
24. Shin W.S., Ravindran A. Interactive multiple objective optimization: Survey I - continuous case. Computers & Operations Research. 18:1991;97-114.
25. Steuer R.E. An interactive multiple objective linear programming procedure. TIMS Studies in the management Sciences. 6:1977;225-239.
26. Steuer R.E. Multiple Criteria Optimization - Theory, Computation and Application. 1986;Wiley, New York.
27. Steuer R.E., Choo E.-U. An interactive weighted Tchebycheff procedure for multiple objective programming. Mathematical Programming. 26:1983;326-344.
28. Sun M., Steuer R.E. InterQuad: An interactive quad tree based procedure for solving the discrete alternative multiple criteria problem. European Journal of Operational Research. 89(3):1996;462-472.
29. Ulungu B., Teghem J., Ost C. Efficiency of interactive multi-objective simulated annealing through a case study. Journal of the Operational Research Society. 49:1998;1044-1050.
30. Viana A., de Sousa J.P. Using metaheuristics in multiobjective resource constrained project scheduling. European Journal of Operational Research. 120:2000;359-374.
31. Wierzbicki A.P. On the completeness and constructiveness of parametric characterization to vector optimization problems. OR Spektrum. 8:1986;73-87.
32. White D.J. A bibliography on the applications of mathematical programming multiple-objective methods. Journal of the Operational Research Society. 41:1990;669-691.
33. Zionts S. A multiple criteria method for choosing among discrete alternatives. European Journal of Operational Research. 7(1):1981;143-147.
34. Zitzler E., Thiele L. Multiple objective evolutionary algorithms: A comparative case study and the strength Pareto approach. IEEE Transactions on Evolutionary Computation. 3(4):1999;257-271.