Skip to main content
SpringerLink
Log in
Book cover

International Conference on Computer Aided Systems Theory

EUROCAST 2009: Computer Aided Systems Theory - EUROCAST 2009 pp 938–946Cite as

Parallel Distributed Genetic Algorithm for Expensive Multi-Objective Optimization Problems

  • Conference paper

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

Abstract

In many Multi-Objective Optimization Problems it is required to evaluate a great number of objective functions and constraints and the calculation effort is very high. The use of parallelism in Multi-Objective Genetic Algorithms is one of the solutions of this problem. In this work we propose an algorithm, based on parallelization scheme using island model with spatially isolated populations. The intent of the proposed paper is to illustrate that modifications made to a selection and resolution processes and to a migration scheme have further improved the efficiency of the algorithm and good distribution of Pareto front.

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

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 Torres, E., Troya Linero, J.M.: A survey of parallel distributed genetic algorithms. Complexity 4(4), 31–51 (1999)

    Article  MathSciNet  Google Scholar 

  2. Augusto, O.B., Rabeau, S., Depince, P., Bennis, F.: Multi-objective genetic algorithms: A way to improve the convergence rate. Eng. Application of Artificial Inteligence 19, 501–510 (2006)

    Article  Google Scholar 

  3. Burke, E.K., Landa Silva, J.D.: The influence of the fitness evaluation method on the performance of multiobjective search algorithm. Eur. Journal of Operational Research 169, 875–897 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  4. Coello Coello, C.A., Lamont, G.B., Van Veldhuiz en, D.A.: Evolutionary algorithms for solving multi-objective problems, 2nd edn. Springer, Heidelberg (2007)

    MATH  Google Scholar 

  5. David, A., Zydallis, J.B., Lamont, B.: Considerations in engineering parallel multi-objective evolutionary algoritms. IEEE Trans. on Evoutionary Computation 7(3), 144–173 (2003)

    Google Scholar 

  6. Deb, K.: Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evolutionary Computation 7(3), 205–230 (1999)

    Article  MathSciNet  Google Scholar 

  7. Hiroyasu, T., Miki, M., Watanabe, S.: The new model of parallel genetic algorithm in multi-objective optimization problems. In: IEEE Proc. of the 2000 Congress on Evol. Comp., pp. 333–340 (2000)

    Google Scholar 

  8. Kamiura, J., Hiroyasu, T., Miki, M.: MOGADES: Multi-objective genetic algorithm with distributed environment scheme. In: Computational Intelligence and Applications (Proceedings of the 2nd International Workshop on Intelligent Systems Design and Applications), pp. 143–148 (2002)

    Google Scholar 

  9. Kaneko, M., Hiroyasu, T., Miki, M.: A parallel genetic algorithm with distributed environment scheme. In: Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, vol. 2, pp. 619–625 (2000)

    Google Scholar 

  10. Konak, A., Coit, D., Smith, A.: Multi-objective optimization using genetic algorithms: A tutorial. Reliability Engineering and System Safety 91, 992–1007 (2006)

    Article  Google Scholar 

  11. Lopez, J.A., Coello, C.A.: MRMOGA- A new parallel multi-objective evolutionary algorithm based on the use of multiple resolutions. Concurrency Computation: Pract. Exper. 7 (2006)

    Google Scholar 

  12. Mitchell, M.: An introduction to genetic algorithms. MIT Press, Cambridge (1996)

    MATH  Google Scholar 

  13. Villalobos-Arias, M.A., Pulido, G.T., Coello Coello, C.A.: A proposal to use stripes to maintain diversity in a multi-objective particle swarm optimizer. IEEE Trans. on Evolutionary Computation 7 (2005)

    Google Scholar 

  14. Zitzler, E., Laumanns, M., Thiele, L.: SPEA2: improving the strength Pareto evolutionary algorithm. Technical Report 103, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH) Zurich, Gloriastrasse 35, CH-8092 Zurich, Switzerland (2000)

    Google Scholar 

  15. Zitler, E., Deb, K., Thiele, L.: Comparison of multi-objective evolutionary algorithms: empirical results. Technical Report 70,Computer Engin. and Networks Lab., Swiss Federal Inst. of Technology (ETH) Zurich, Zurich (December 1999)

    Google Scholar 

  16. Zubik, W.: Meta-heuristic algorithms for multi-objective optimization. Praca magisterska, M.Sc. Eng. Thesis. Wroclaw University of Technology (2008) (in Polish)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Computer Engineering, Control and Robotics, Wrocław University of Technology, 11/17 Janiszewskiego St., 50-372, Wrocław, Poland

    Ewa Szlachcic

  2. TETA SA Al, Wisniowa 1, 53-137, Wroclaw, Poland

    Waldemar Zubik

Authors
  1. Ewa Szlachcic
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Waldemar Zubik
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Instituto Universitario de Ciencias y Tecnologías Cibernéticas, Universidad de Las Palmas de Gran Canaria, Campus de Tafira, 35017, Las Palmas de Gran Canaria, Las Palmas, Spain

    Roberto Moreno-Díaz  & Alexis Quesada-Arencibia  & 

  2. Institute of Systems Science, Johannes Kepler University Linz, Altenbergerstrasse 69, 4040, Linz, Austria

    Franz Pichler

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Szlachcic, E., Zubik, W. (2009). Parallel Distributed Genetic Algorithm for Expensive Multi-Objective Optimization Problems. In: Moreno-Díaz, R., Pichler, F., Quesada-Arencibia, A. (eds) Computer Aided Systems Theory - EUROCAST 2009. EUROCAST 2009. Lecture Notes in Computer Science, vol 5717. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04772-5_120

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04772-5_120

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04771-8

  • Online ISBN: 978-3-642-04772-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation