Skip to main content
SpringerLink
Log in

Exploiting Comparative Studies Using Criteria: Generating Knowledge from an Analyst’s Perspective

  • Conference paper
Evolutionary Multi-Criterion Optimization (EMO 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3410))

Included in the following conference series:

Abstract

In this work the use of qualitative preferences for classifying and selecting MOEAs is introduced. The classical notions of the Analyst and the so called Prescriptive Analysis are introduced explicitly in EMO, identifying some difficulties in exploiting the results of the comparative studies performed by the current fashion. A methodology is developed that allows the analyst to translate DM’s general preferences as well as quantitative benchmarking results into a practical tool for the comparison of MOEAs, facilitating the selection of the proper method and/or parameters for the MCDM problem at hand. A comparative experimentation is performed using well known state of the art functions, allowing drawing clear conclusions about the utility of the proposed methodology. The results are useful for research, practitioners and analysts involved in benchmarking, comparative studies and prescriptive analysis for EMO.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Roy, B.: A French-English Decision Aiding glossary. Newsletter of the European Working Group “Multicriteria Aid for Decisions”. Series 3, nº1 (Spring 2000)

    Google Scholar 

  2. Valls, A.: ClusDM: A Multiple Criteria Decision Making Method for Heterogeneous Data Sets. PhD. Thesis. Universitat Politècnica de Catalunya (September 2002)

    Google Scholar 

  3. Arsham, H.: Applied Management Science: Making Good Strategic Decisions (1994), http://home.ubalt.edu/ntsbarsh/Business-stat/opre/opre640.htm (last visited in October 2004)

  4. Powell, D.: Multiobjective Optimization with Genetic Algorithms is Now Considered Mainstream. Evolutionary Computation in Industry. In: Workshop Proceedings, Tutorials, Late Breaking Papers, and Evolutionary Computation in Industry Track Presentations. Genetic and Evolutionary Computation Conference (GECCO 2004) (CD-ROM) X-CD Technologies (2004)

    Google Scholar 

  5. Van Veldhuizen, D., Lamont, G.: Multiobjective Evolutionary Algorithms: Analyzing the State-of-the-Art. Evolutionary Computation 8(2), 125–147 (2000)

    Article  Google Scholar 

  6. Corne, D.W., Knowles, J.D.: No Free Lunch and Free Leftovers Theorems for Multiobjective Optimization Problems. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 327–341. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  7. Corne, D.W., Knowles, J.D.: Some Multiobjective Optimizers are Better than Others. In: Proceedings of the IEEE Congress on Evolutionary Computation, pp. 2506–2512 (2003)

    Google Scholar 

  8. Horn, J.: F1.12: Multicriteria Decision Making and Evolutionary Computation. IlliGAL Report No. 9600X. University of Illinois (1996)

    Google Scholar 

  9. Barba-Romero, S., Pomerol, J.-C.: Decisiones Multicriterio. Fundamentos Teóricos y Utilización Práctica. Universidad de Alcalá (1997)

    Google Scholar 

  10. Zeleny, M.: Multiple Criteria Decision Making. McGraw-Hill, New York (1982)

    MATH  Google Scholar 

  11. Zitzler, E., Deb, K., Thiele, L.: Comparison of Multiobjective Evolutionary Algorithms: Empirical Results. Evolutionary Computation 8(2), 173–195 (2000)

    Article  Google Scholar 

  12. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II. KanGAL Report No. 200001. Kanpur Genetic Algorithms Laboratory (KanGAL). Indian Institute of Technology (2001)

    Google Scholar 

  13. Zitzler, E., Laummans, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm. TIK Report No. 103. Swiss Federal Institute of Technology (ETH). Computer Engineering and Networks Laboratory, TIK (2001)

    Google Scholar 

  14. Corne, D.W., Jerram, N.R., Knowles, J.D., Oates, M.J.: PESA-II: Region-based Selection in Evolutionary Multiobjective Optimization. In: Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001), pp. 283–290. Morgan Kaufmann Publishers, San Francisco (2001)

    Google Scholar 

  15. Khare, V., Yao, X., Deb, K.: Performance Scaling of Multi-objective Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 376–390. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  16. Koch, T.E., Zell, A.: Multi-Objective Clustering Selection Evolutionary Algorithm. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2002), pp. 423–430. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  17. Ishibuchi, H., Shibata, Y.: An Empirical Study on the Effect of Matting Restriction on the Search Ability of EMO Algorithm. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 433–447. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  18. Wanatabe, S., Hiroyasu, T., Miki, M.: Multi-objective Rectangular Packing Problem and Its Applications. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 565–577. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  19. Greiner, D., Galván, B., Winter, G.: Safety Systems Optimum Design by Multicriteria Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 722–736. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  20. Shu, L.-S., Ho, S.-J., Ho, S.-Y., Chen, J.-H., Hung, M.-H.: A Novel Multi-objective Orthogonal Simulated Annealing Algorithm for Solving Multi-objective Optimization Problems with a Large Number of Parameters. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2004), pp. 737–747. Springer, Germany (2004)

    Google Scholar 

  21. Deb, K., Gupta, N.K.: Optimal Operating Conditions for Overhead Crane Maneuvering Using Multi-objective Evolutionary Algorithms. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2004), pp. 1042–1053. Springer, Germany (2004)

    Google Scholar 

  22. 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, p. 181. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  23. Ochoa, G.: Setting the Mutation Rate: Scope and Limitations of the 1/L Heuristics. In: Proceedings of Genetic and Evolutionary Computation Conference (GECCO-2002), pp. 495–502. Morgan Kaufmann, San Francisco (2002)

    Google Scholar 

  24. Toscano, G., Coello, C.: The Micro Genetic Algorithm 2: Towards Online Adaptation in Evolutionary Multiobjective Optimization. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 252–266. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  25. Büche, D., Müller, S., Koumoutsatkos, P.: Self-Adaptation for Multi-objective Evolutionary Algorithms. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 267–281. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

  26. Groşan, C.: An Evolutionary Approach for Multiobjective Optimization using Adaptive Representation of Solutions. Late Breaking Papers. In: Workshop Proceedings, Tutorials, Late Breaking Papers, and Evolutionary Computation in Industry Track Presentations. Genetic and Evolutionary Computation Conference (GECCO 2004) (CD-ROM) X-CD Technologies (2004)

    Google Scholar 

  27. Salazar, D., Galván, B., Winter, G.: Enhancing A Multiobjective Evolutionary Algorithm Through Flexible Evolution. Late Breaking Papers. In: Workshop Proceedings, Tutorials, Late Breaking Papers, and Evolutionary Computation in Industry Track Presentations. Genetic and Evolutionary Computation Conference (GECCO-2004) (CD-ROM) X-CD Technologies (2004)

    Google Scholar 

  28. Laumanns, M., Rudolph, G., Schwefel, H.-P.: Mutation Control and Convergence in Evolutionary Multi-Objective Optimization. In: Matousek, Osmera (eds.) Proceedings of the 7th International Mendel Conference on Soft Computing (MENDEL 2001), Czech Republic, pp. 24–29 (2001)

    Google Scholar 

  29. Hansen, P., Jaszkiewicz, A.: Evaluating the quality of approximations of the non-dominated set. Technical Report IMM-Rep-1998-7. Technical University of Denmark, Lyngby, Denmark (1998)

    Google Scholar 

  30. Knowles, J.D., Corne, D.W.: On Metrics for Comparing Non-Dominated Sets. In: Proceedings of the 2002 Congress on Evolutionary Computation Conference (CEC2002), pp. 711–716. IEEE Press, Los Alamitos (2002)

    Google Scholar 

  31. Zitzler, E., Laummans, M., Thiele, L., 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)

    Article  Google Scholar 

  32. Bosman, P., Thierens, D.: The Balance Between Proximity and Diversity in Multiobjective Evolutionary Algorithms. IEEE Transactions on Evolutionary Computation 7(2), 174–188 (2003)

    Article  Google Scholar 

  33. Farhang-Mehr, A., Azarm, S.: Minimal Sets of Quality Metrics. In: Fonseca, C.M., Fleming, P.J., Zitzler, E., Deb, K., Thiele, L. (eds.) EMO 2003. LNCS, vol. 2632, pp. 405–417. Springer, Heidelberg (2003)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Postgrado de Investigación de Operaciones, Facultad de Ingeniería, Universidad Central de Venezuela, Caracas, 1041-A, Venezuela

    Daniel Salazar

  2. Grupo de Optimización Combinatoria Emergente (GOCE), Facultad de Ingeniería, Universidad Central de Venezuela, Caracas, 1041-A, Venezuela

    Néstor Carrasquero

  3. Instituto de Sistemas Inteligentes y Aplicaciones Numéricas en Ingeniería (IUSIANI), División de Computación Evolutiva y Aplicaciones (CEANI), Universidad de Las Palmas de Gran Canaria, Islas Canarias, España

    Blas Galván

Authors
  1. Daniel Salazar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Néstor Carrasquero
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Blas Galván
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Departamento de Computación, CINVESTAV-IPN (Evolutionary Computation Group), 07300, México, D.F., México

    Carlos A. Coello Coello

  2. Centro de Investigación en Matemáticas (CIMAT), A.P. 402, Guanajuato, 36000, Mexico

    Arturo Hernández Aguirre

  3. Computer Engineering and Networks Laboratory, ETH, Zurich, Switzerland

    Eckart Zitzler

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Salazar, D., Carrasquero, N., Galván, B. (2005). Exploiting Comparative Studies Using Criteria: Generating Knowledge from an Analyst’s Perspective. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds) Evolutionary Multi-Criterion Optimization. EMO 2005. Lecture Notes in Computer Science, vol 3410. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-31880-4_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-31880-4_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-24983-2

  • Online ISBN: 978-3-540-31880-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation