Multi-objective combinatorial optimization: Problematic and context

Studies in Computational Intelligence

Volumn 272, Issue , 2010, Pages 1-21

  Coello Coello, Carlos A ^a   Dhaenens, Clarisse ^b,c   Jourdan, Laetitia ^b,c  

^a DEPARTAMENTO DE FÍSICA   (Mexico)

^b UNIV LILLE   (France)

^c INRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 73849084969     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-11218-8_1     Document Type: Article

References (69)

1. Bartz-Beielstein, T.: Experimental Research in Evolutionary Computation. In: The New Experimentalism. Springer, Heidelberg (2006)
2. Basseur, M., Zitzler, E.: Handling Uncertainty in Indicator-Based Multiobjective Optimization. International Journal of Computational Intelligence Research 2(3), 255-272 (2006)
3. Basseur, M., Zitzler, E.: A Preliminary Study on Handling Uncertainty in Indicator-Based Multiobjective Optimization. In: Rothlauf, F., Branke, J., Cagnoni, S., Costa, E., Cotta, C., Drechsler, R., Lutton, E., Machado, P., Moore, J.H., Romero, J., Smith, G.D., Squillero, G., Takagi, H. (eds.) EvoWorkshops 2006. LNCS, vol.3907, pp. 727-739. Springer, Heidelberg (2006)
4. Beausoleil, R.P.: "MOSS" multiobjective scatter search applied to nonlinear multiple criteria optimization. European Journal of Operational Research 169(2), 426-449 (2006)
5. Beume, N., Naujoks, B., Emmerich, M.: SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research 181(3), 1653-1669 (2007)
6. Bleuler, S., Laumanns, M., Thiele, L., Zitzler, E.: PISA-A Platform and Programming Language Independent Interface for Search Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol.2632, pp. 494-508. Springer, Heidelberg (2003)
7. Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys 35(3), 268-308 (2003)
8. Coello Coello, C.A., Lamont, G.B., Van Veldhuizen, D.A.: Evolutionary Algorithms for Solving Multi-Objective Problems, 2nd edn. Springer, New York (2007)
9. Conover, W.J.: Practical Nonparametric Statistics, 3rd edn.Wiley, USA (1998)
10. Corne, D.W., Knowles, J.D., Oates, M.J.: The Pareto Envelope-based Selection Algorithm for Multiobjective Optimization. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol.1917, pp. 839-848. Springer, Heidelberg (2000)
11. Deb, K.: Multi-Objective Optimization using Evolutionary Algorithms. John Wiley & Sons, Chichester (2001)
12. Deb, K., Agrawal, S., Pratab, A., Meyarivan, T.: A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization: NSGA-II. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol.1917, pp. 849-858. Springer, Heidelberg (2000)
13. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation 6(2), 182-197 (2002)
14. Dhaenens, C., Lemesre, J., Talbi, E.-G.: K-PPM: A New Exact Method to solve Multi-Objective Combinatorial Optimization Problems. European Journal of Operational Research 200(1), 45-53 (2010)
15. Edgeworth, F.Y.: Mathematical Psychics. P. Keagan, London (1881)
16. Efron, B., Tibshirani, R.J.: An Introduction to the Bootstrap. Chapman & Hall/CRC, Boca Raton (1994)
17. Ehrgott, M.: Approximation algorithms for combinatorial multicriteria optimization problems. International Transactions in Operational Research 7, 5-31 (2000)
18. Ehrgott, M.: Multicriteria Optimization, 2nd edn. Springer, Berlin (2005)
19. Ehrgott, M., Gandibleux, X.: A Survey and Annotated Bibliography of Multiobjective Combinatorial Optimization. OR Spektrum 22, 425-460 (2000)
20. Ehrgott, M., Gandibleux, X.: Approximative Solution Methods for Multiobjective Combinatorial Optimization. Top 12(1), 1-89 (2004)
21. Ehrgott, M., Gandibleux, X.: Hybrid Metaheuristics for Multi-objective Combinatorial Optimization. In: Blum, C., Aguilera, M.J.B., Roli, A., Sampels, M. (eds.) Hybrid Metaheuristics. Studies in Computational Intelligence, vol.114, pp. 221-259. Springer, Heidelberg (2008)
22. Emmerich, M., Beume, N., Naujoks, B.: An EMO Algorithm Using the Hypervolume Measure as Selection Criterion. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol.3410, pp. 62-76. Springer, Heidelberg (2005)
23. Farhang-Mehr, A., Azarm, S.: Diversity Assessment of Pareto Optimal Solution Sets: An Entropy Approach. In: Congress on Evolutionary Computation (CEC 2002), Piscataway, New Jersey, May 2002, vol.1, pp. 723-728. IEEE Service Center (2002)
24. Fonseca, C.M., Fleming, P.J.: Genetic Algorithms for Multiobjective Optimization: Formulation, Discussion and Generalization. In: Forrest, S. (ed.) Proceedings of the Fifth International Conference on Genetic Algorithms, San Mateo, California, University of Illinois at Urbana-Champaign, pp. 416-423. Morgan Kauffman Publishers, San Francisco (1993)
25. Fonseca, C.M., Fleming, P.J.: On the Performance Assessment and Comparison of Stochastic Multiobjective Optimizers. In: Voigt, H.-M., Ebeling, W., Rechenberg, I., Schwefel, H.-P. (eds.) Parallel Problem Solving from Nature-PPSN IV, September 1996. LNCS, pp. 584-593. Springer, Berlin (1996)
26. Freschi, F., Coello Coello, C.A., Repetto, M.: Multiobjective Optimization and Artificial Immune Systems: A Review. In: Mo, H. (ed.) Handbook of Research on Artificial Immune Systems and Natural Computing: Applying Complex Adaptive Technologies, vol.4, pp. 1-21. Medical Information Science Reference, Hershey (2009)
27. Gandibleux, X., Freville, A.: Tabu Search Based Procedure for Solving the 0- 1 Multi-Objective Knapsack Problem: The Two Objectives Case. Journal of Heuristics 6(3), 361-383 (2000)
28. Garćia-Mart́inez, C., Cord́on, O., Herrera, F.: A taxonomy and an empirical analysis of multiple objective ant colony optimization algorithms for the bicriteria TSP. European Journal of Operational Research 180(1), 116-148 (2007)
29. Goh, C.-K., Ong, Y.-S., Tan, K.C. (eds.): Multi-Objective Memetic Algorithms. Springer, Berlin (2009)
30. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley Publishing Company, Reading (1989)
31. Grunert da Fonseca, V., Fonseca, C.M., Hall, A.O.: Inferential performance assessment of stochastic optimisers and the attainment function. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol.1993, pp. 213-225. Springer, Heidelberg (2001)
32. Hansen, M.P.: Metaheuristics for multiple objective combinatorial optimization. PhD thesis, Institute of Mathematical Modelling, Technical University of Denmark (March 1998)
33. Hertz, A., Jaumard, B., Ribeiro, C.C., Formosinho Filho, W.P.: A multi-criteria tabu search approach to cell formation problems in group technology with multiple objectives. RAIRO/Operations Research 28(3), 303-328 (1994)
34. Ishibuchi, H., Murata, T.: Multi-Objective Genetic Local Search Algorithm and Its Application to Flowshop Scheduling. IEEE Transactions on Systems, Man and Cybernetics-Part C: Applications and Reviews 28(3), 392-403 (1998)
35. Jourdan, L., Basseur, M., Talbi, E.-G.: Hybridizing exact methods and metaheuristics: A taxonomy. European Journal of Operational Research 199(3), 620-629 (2009)
36. Khabzaoui, M., Dhaenens, C., Talbi, E.-G.: Combining evolutionary algorithms and exact approaches for multi-objective knowledge discovery. RAIRO Oper. Res (EDP Sciences) 42, 69-83 (2008)
37. Knowles, J.: A summary-attainment-surface plotting method for visualizing the performance of stochastic multiobjective optimizers. In: Fifth International Conference on Intelligent Systems Design and Applications (ISDA 2005), pp. 552-557. IEEE, Los Alamitos (2005)
38. Knowles, J., Corne, D.: On Metrics for Comparing Nondominated Sets. In: Congress on Evolutionary Computation (CEC 2002), Piscataway, New Jersey, May 2002, vol.1, pp. 711-716. IEEE Service Center (2002)
39. Knowles, J., Corne, D.: Memetic Algorithms for Multiobjective Optimization: Issues, Methods and Prospects. In: William, E., Hart, N., Smith, J.E. (eds.) Recent Advances in Memetic Algorithms. Studies in Fuzziness and Soft Computing, vol.166, pp. 313-352. Springer, Heidelberg (2005)
40. Knowles, J., Thiele, L., Zitzler, E.: A Tutorial on the Performance Assessment of Stochastic Multiobjective Optimizers. In: Computer Engineering and Networks Laboratory (TIK), ETH Zurich, Switzerland, February 2006, vol.214 (2006) (revised version)
41. Knowles, J.D., Corne, D.W.: Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy. Evolutionary Computation 8(2), 149-172 (2000)
42. Knowles, J.D., Corne, D.W., Oates, M.J.: On the Assessment of Multiobjective Approaches to the Adaptive Distributed Database Management Problem. In: Schoenauer, M., Deb, K., Rudolph, G., Yao, X., Lutton, E., Merelo, J.J., Schwefel, H.-P. (eds.) Proceedings of the Sixth International Conference on Parallel Problem Solving from Nature (PPSN VI), September 2000, pp. 869-878. Springer, Berlin (2000)
43. Künzli, S., Bleuler, S., Thiele, L., Zitzler, E.: A Computer Engineering Benchmark Application for Multiobjective Optimizers. In: Coello Coello, C.A., Lamont, G.B. (eds.) Applications of Multi-Objective Evolutionary Algorithms, pp. 269-294. World Scientific, Singapore (2004)
44. Laumanns, M., Zitzler, E., Thiele, L.: On the Effects of Archiving, Elitism, and Density Based Selection in Evolutionary Multi-objective Optimization. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D.W. (eds.) EMO 2001. LNCS, vol.1993, pp. 181-196. Springer, Heidelberg (2001)
45. Lemesre, J., Dhaenens, C., Talbi, E.-G.: An exact parallel method for a biobjective permutation flowshop problem. European Journal of Operational Research 177(3), 1641-1655 (2007)
46. Lemesre, J., Dhaenens, C., Talbi, E.-G.: Parallel partitioning method (PPM): A new exact method to solve bi-objective problems. Computers & Operations Research 34(8), 2450-2462 (2007)
47. Liefooghe, A., Jourdan, L., Basseur, M., Talbi, E.-G., Burke, E.K.: Metaheuristics for the Bi-objective Ring Star Problem. In: van Hemert, J., Cotta, C. (eds.) EvoCOP 2008. LNCS, vol.4972, pp. 206-217. Springer, Heidelberg (2008)
48. Lučcí, P., Teodorović, D.: Simulated annealing for the multi-objective aircrew rostering problem. Transportation Research Part A 33, 19-45 (1999)
49. Meunier, H., Talbi, E.-G., Reininger, P.: A Multiobjective Genetic Algorithm for Radio Network Optimization. In: 2000 Congress on Evolutionary Computation, Piscataway, New Jersey, July 2000, vol.1, pp. 317-324. IEEE Service Center (2000)
50. Mezura-Montes, E., Reyes-Sierra, M., Coello Coello, C.A.: Multi-Objective Optimization using Differential Evolution: A Survey of the State-of-the-Art. In: Chakraborty, U.K. (ed.) Advances in Differential Evolution, pp. 173-196. Springer, Berlin (2008)
51. Miettinen, K.M.: Nonlinear Multiobjective Optimization. Kluwer Academic Publishers, Boston (1999)
52. Papadimitriou, C., Steiglitz, K.: Combinatorial Optimization. Algorithms and Complexity. Dover Publications, Inc., New York (1998)
53. Pareto, V.: Cours D'Economie Politique, vol.I, II. F. Rouge, Lausanne (1896)
54. Przybylski, A., Gandibleux, X., Ehrgott, M.: Seek and cut algorithm computing minimal and maximal complete efficient solution sets for the biobjective assignment problem. In: 6th International Conference on Multi-Objective Programming and Goal Programming conf. (MOPGP 2004), Tunisia (April 2004)
55. Reyes-Sierra, M., Coello Coello, C.A.: Multi-Objective Particle Swarm Optimizers: A Survey of the State-of-the-Art. International Journal of Computational Intelligence Research 2(3), 287-308 (2006)
56. Rudolph, G.: On a Multi-Objective Evolutionary Algorithm and Its Convergence to the Pareto Set. In: Proceedings of the 5th IEEE Conference on Evolutionary Computation, Piscataway, New Jersey, pp. 511-516. IEEE Press, Los Alamitos (1998)
57. Rudolph, G., Agapie, A.: Convergence Properties of Some Multi-Objective Evolutionary Algorithms. In: Proceedings of the 2000 Conference on Evolutionary Computation, Piscataway, New Jersey, July 2000, vol.2, pp. 1010-1016. IEEE Press, Los Alamitos (2000)
58. David Schaffer, J.: Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. In: Genetic Algorithms and their Applications: Proceedings of the First International Conference on Genetic Algorithms, pp. 93-100. Lawrence Erlbaum, Mahwah (1985)
59. Schott, J.R.: Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization. Master's thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts (May 1995)
60. Talbi, E.-G.: Metaheuristics. In: From Design to Implementation. Wiley, USA (2009)
61. Ulungu, E.L., Teghem, J.: The two phases method: An efficient procedure to solve bi-objective combinatorial optimization problems. Foundation of Computing and Decision Sciences 20(2), 149-165 (1995)
62. Valenzuela, C.L.: A Simple Evolutionary Algorithm for Multi-Objective Optimization (SEAMO). In: Congress on Evolutionary Computation (CEC 2002), Piscataway, New Jersey, May 2002, vol.1, pp. 717-722. IEEE Service Center (2002)
63. Van Veldhuizen, D.A.: Multiobjective Evolutionary Algorithms: Classifications, Analyses, and New Innovations. PhD thesis, Department of Electrical and Computer Engineering. Graduate School of Engineering. Air Force Institute of Technology, Wright-Patterson AFB, Ohio (May 1999)
64. Van Veldhuizen, D.A., Lamont, G.B.: On Measuring Multiobjective Evolutionary Algorithm Performance. In: 2000 Congress on Evolutionary Computation, Piscataway, New Jersey, July 2000, vol.1, pp. 204-211. IEEE Service Center (2000)
65. Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. PhD thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland (November 1999)
66. Zitzler, E., Künzli, S.: Indicator-based Selection in Multiobjective Search. In: Yao, X., et al. (eds.) PPSN 2004. LNCS, vol.3242, pp. 832-842. Springer, Heidelberg (2004)
67. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. In: Giannakoglou, K., Tsahalis, D., Periaux, J., Papailou, P., Fogarty, T. (eds.) EUROGEN 2001. Evolutionary Methods for Design, Optimization and Control with Applications to Industrial Problems, Athens, Greece, pp. 95-100 (2002)
68. Zitzler, E., Thiele, L.: Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach. IEEE Transactions on Evolutionary Computation 3(4), 257-271 (1999)
69. Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C.M., Grunert da Fonseca, V.: Performance Assessment of Multiobjective Optimizers: An Analysis and Review. IEEE Transactions on Evolutionary Computation 7(2), 117-132 (2003)