Skip to main content
SpringerLink
Log in
Book cover

Nature Inspired Cooperative Strategies for Optimization (NICSO 2008) pp 261–272Cite as

Parallel Hypervolume-Guided Hyperheuristic for Adapting the Multi-objective Evolutionary Island Model

  • Chapter

Part of the book series: Studies in Computational Intelligence ((SCI,volume 236))

Abstract

This work presents a new parallel model for the solution of multi-objective optimization problems. The model is based on the cooperation of a set of evolutionary algorithms. The main aim is to raise the level of generality at which most current evolutionary algorithms operate. This way, a wider range of problems can be tackled since the strengths of one algorithm can compensate for the weaknesses of another. The proposed model is a hybrid algorithm that combines a parallel island-based scheme with a hyperheuristic approach. The hyperheuristic is guided by the measurement of the hypervolume achieved by different optimization methods. The model grants more computational resources to those schemes that show a more promising behaviour. The computational results obtained for some tests available in the literature demonstrate the validity of the proposed model.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   169.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Alba, E.: Parallel Metaheuristics: A New Class of Algorithms. Wiley Interscience, Hoboken (2005)

    MATH  Google Scholar 

  2. Branke, J., Schmeck, H., Deb, K., Maheshwar, R.: Parallelizing multi-objective evolutionary algorithms: Cone separation. In: IEEE Congress on Evolutionary Computation, pp. 1952–1957. IEEE Computer Society Press, Los Alamitos (2004)

    Google Scholar 

  3. Burke, E.K., Kendall, G., Newall, J., Hart, E., Ross, P., Schulenburg, S.: Handbook of Meta-heuristics. Kluwer Academic Publishers, Dordrecht (2003)

    Google Scholar 

  4. Burke, E.K., Silva, J.D.L., Soubeiga, E.: Hyperheuristic Approaches for Multiobjective Optimisation. In: 5th Metaheuristics International Conference (MIC 2003), pp. 11.1–11.6 (2003)

    Google Scholar 

  5. Cantú-Paz, E.: A survey of parallel genetic algorithms. Technical report, IlliGAL 97003. University of Illinois at Urbana-Champaign (1997)

    Google Scholar 

  6. Crepinsek, M., Mernik, M., Zumer, V.: A Metaevolutionary Approach for the Traveling Salesman Problem. In: Int. Conf. Information Technology Interfaces, pp. 357–362 (2000)

    Google Scholar 

  7. Deb, K., Agrawal, R.B.: Simulated binary crossover for continuous search space. Complex Systems 9, 115–148 (1995)

    MATH  MathSciNet  Google Scholar 

  8. 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)

    Chapter  Google Scholar 

  9. Deb, K., Goyal, M.: A combined genetic adaptive search (geneAS) for engineering design. Computer Science and Informatics 26(4), 30–45 (1996)

    Google Scholar 

  10. Demšar, J.: Statistical comparisons of classifiers over multiple data sets. Journal of Machine Learning Research 7, 1–30 (2006)

    Google Scholar 

  11. Ehrgott, M., Gandibleaux, X. (eds.): Multiple Criteria Optimization. State of the Art Annotated Bibliographic Surveys. International Series in Operations Research and Management Science, vol. 52. Kluwer Academic Publishers, Dordrecht (2002)

    MATH  Google Scholar 

  12. Eiben, A.E.: Handbook of Evolutionary Computation. IOP Publishing Ltd. and Oxford University Press (1998)

    Google Scholar 

  13. Huband, S., Barone, L., Lyndon While, R., Kingston, P.: A Scalable Multi-Objective Test Problem Toolkit. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 280–295. Springer, Heidelberg (2005)

    Google Scholar 

  14. Kukkonen, S., Deb, K.: Improved pruning of non-dominated solutions based on crowding distance for bi-objective optimization problems. In: IEEE Congress on Evolutionary Computation, Vancouver, Canada, July 2006, pp. 1179–1186 (2006)

    Google Scholar 

  15. León, C., Miranda, G., Segura, C.: Parallel Hyperheuristic: A Self-Adaptive Island-Based Model for Multi-Objective Optimization. In: Genetic and Evolutionary Computation Conference, pp. 757–758. ACM Press, New York (2008)

    Google Scholar 

  16. Meunier, H., Talbi, E.-G., Reininger, P.: A multiobjective genetic algorithm for radio network Optimization. In: Congress on Evolutionary Computation, pp. 317–324. IEEE Press, Los Alamitos (2000)

    Google Scholar 

  17. Sheskin, D.: The handbook of parametric and nonparametric statistical procedures. CRC Press, Boca Raton (2003)

    Google Scholar 

  18. Snir, M., Otto, S.W., Huss-Lederman, S., Walker, D.W., Dongarra, J.J.: MPI: The Complete Reference. MIT Press, Cambridge (1996)

    Google Scholar 

  19. Streichert, F., Ulmer, H., Zell, A.: Parallelization of multi-objective evolutionary algorithms using clustering algorithms. In: Evolutionary Multi-Criterion Optimization, pp. 92–107 (2005)

    Google Scholar 

  20. Veldhuizen, D.A.V., Zydallis, J.B., Lamont, G.B.: Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans. Evolutionary Computation 7(2), 144–173 (2003)

    Article  Google Scholar 

  21. Xiao, N., Armstrong, M.P.: A specialized island model and its application in multiobjective optimization. In: Genetic and Evolutionary Computation Conference, pp. 1530–1540 (2003)

    Google Scholar 

  22. Yuan, B., Gallagher, M.R.: A Hybrid Approach to Parameter Tuning in Genetic Algorithms. In: Congress on Evolutionary Computation, pp. 1096–1103. IEEE Computer Society Press, Los Alamitos (2005)

    Chapter  Google Scholar 

  23. Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8(2), 173–195 (2000)

    Article  Google Scholar 

  24. Zitzler, E., Künzli, S.: Indicator-Based Selection in Multiobjective Search. In: Yao, X., Burke, E.K., Lozano, J.A., Smith, J., Merelo-Guervós, J.J., Bullinaria, J.A., Rowe, J.E., Tiňo, P., Kabán, A., Schwefel, H.-P. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 832–842. Springer, Heidelberg (2004)

    Google Scholar 

  25. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: Improving the Strength Pareto Evolutionary Algorithm for Multiobjective Optimization. In: Evolutionary Methods for Design, Optimization and Control, pp. 19–26 (2002)

    Google Scholar 

  26. Zitzler, E., Thiele, L.: An Evolutionary Algorithm for Multiobjective Optimization: The Strength Pareto Approach. Technical Report 43, Computer Engineering and Networks Laboratory (TIK), Zurich, Switzerland (1998)

    Google Scholar 

  27. Zitzler, E., Thiele, L.: Multiobjective Optimization Using Evolutionary Algorithms - A Comparative Case Study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dpto. Estadística, I. O. y Computación, Universidad de La Laguna, 38271, Tenerife, Spain

    Coromoto León, Gara Miranda, Eduardo Segredo & Carlos Segura

Authors
  1. Coromoto León
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Gara Miranda
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eduardo Segredo
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Carlos Segura
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. School of Computer Sciences and Information Technology, University of Nottingham, Jubilee Campus, NG81BB, Nottingham, UK

    Natalio Krasnogor

  2. Universidad de La Laguna, Tenerife, Spain

    María Belén Melián-Batista

  3. DEIOC, Facultad de Matemáticas, Universidad de La Laguna, 38271, La Laguna, Tenerife, Spain

    José Andrés Moreno Pérez  & J. Marcos Moreno-Vega  & 

  4. Department of Computer Science and Artificial Intelligence, E.T.S.I Informática y de Telecomunicación, University of Granada, C/ Periodista Daniel Saucedo Aranda s/n, 18071, Granada, Spain

    David Alejandro Pelta

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

León, C., Miranda, G., Segredo, E., Segura, C. (2009). Parallel Hypervolume-Guided Hyperheuristic for Adapting the Multi-objective Evolutionary Island Model. In: Krasnogor, N., Melián-Batista, M.B., Pérez, J.A.M., Moreno-Vega, J.M., Pelta, D.A. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2008). Studies in Computational Intelligence, vol 236. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03211-0_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-03211-0_22

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-03210-3

  • Online ISBN: 978-3-642-03211-0

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation