SpringerLink
Log in

Parallelization of the Conical Area Evolutionary Algorithm on Message-Passing Clusters

  • Conference paper
  • First Online:
Recent Developments in Intelligent Systems and Interactive Applications (IISA 2016)

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 541))

  • 1186 Accesses

Abstract

The Conical Area Evolutionary Algorithm (CAEA) has exhibited significant performance for bi-objective optimization problems. In this paper, a parallel partially evolved CAEA (peCAEA) on message-passing clusters is proposed to further reduce the runtime of the sequential CAEA for bi-objective optimization. Each island maintains an entire population but is responsible for evolution of only a portion of the population. Further, the elitist migration adopted in order to share information among islands and speed up the evolutionary process. Additionally, a dynamic directional migration topology presented here to obtain a satisfactory balance between convergence speed and communication costs. Experimental results on ZDT test problems indicate that the peCAEA obtains satisfactory solution quality with good speedup on clusters.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
EUR 29.95
Price includes VAT (France)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
EUR 117.69
Price includes VAT (France)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
EUR 158.24
Price includes VAT (France)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free ship** worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Molina, G., Alba, E., Talbi, E.G.: Optimal sensor network layout using multi-objective metaheuristics. J. Univ. Comput. Sci. 14(15), 2549–2565 (2008)

    Google Scholar 

  2. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)

    Article  Google Scholar 

  3. Zhang, Q., Li, H.: MOEA/D: A multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)

    Article  Google Scholar 

  4. Ying, W., Xu, X., Feng, Y., Wu, Y.: An efficient conical area evolutionary algorithm for bi-objective optimization. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E95-A(8), 1420–1425 (2012)

    Article  Google Scholar 

  5. van Veldhuizen, D.A., Zydallis, J.B., Lamont, G.B.: Considerations in engineering parallel multiobjective evolutionary algorithms. IEEE Trans. Evol. Comput. 7(2), 144–173 (2003)

    Article  Google Scholar 

  6. Durillo, J.J., Zhang, Q., Nebro, A.J., Alba, E.: Distribution of computational effort in parallel MOEA/D. In: Coello, C.A.C. (ed.) LION 2011. LNCS, vol. 6683, pp. 488–502. Springer, Heidelberg (2011). doi:10.1007/978-3-642-25566-3_38

    Chapter  Google Scholar 

  7. Wu, Y., **e, Y., Ying, W., Xu, X., Liu, Z.: A partitioning parallelization with hybrid migration of MOEA/D for bi-objective optimization on message-passing clusters. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E99-A(4), 843–848 (2016)

    Article  Google Scholar 

  8. Ying, W., **e, Y., Wu, Y., Wu, B., Chen, S., He, W.: Universal partially evolved parallelization of moea/d for multi-objective optimization on message-passing clusters. Soft Comput., pp. 1–14 (2016). http://dx.doi.org/10.1007/s00500-016-2125-y

  9. Ying, W., **e, Y., Xu, X., Wu, Y., Xu, A., Wang, Z.: An efficient and universal conical hypervolume evolutionary algorithm in three or higher dimensional objective space. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. E98-A(11), 2330–2335 (2015)

    Article  Google Scholar 

Download references

Acknowledgments

This work is supported by the National Natural Science Foundation of China (No. 61203310, 61503087), the Natural Science Foundation of Guangdong Province, China (No. 2015A030313204, 2015A030310446), the China Scholarship Council (CSC) (No. 201406155076, 201408440193), the Pearl River S&T Nova Program of Guangzhou (No. 2014J2200052), the Fundamental Research Funds for the Central Universities, SCUT (No. 2013ZZ0048, 2013ZM0104), and the Science and Technology Planning Project of Guangdong Province, China (No. 2013B010401003).

Author information

Authors and Affiliations

  1. School of Software Engineering, South China University of Technology, Guangzhou, 510006, China

    Weiqin Ying, Bingshen Wu, Yuehong **e & Yuxiang Feng

  2. School of Computer Science and Educational Software, Guangzhou University, Guangzhou, 510006, China

    Yu Wu

Authors
  1. Weiqin Ying
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bingshen Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuehong **e
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yuxiang Feng
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yu Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Weiqin Ying .

Editor information

Editors and Affiliations

  1. Department of Computer Science, Universitat Politècnica de Catalunya, Barcelona, Spain

    Fatos Xhafa

  2. SOA University, Bhubaneswar, Odisha, India

    Srikanta Patnaik

  3. School of Information Engineering and Automation, Kunming University of Science and Technology, Kunming, China

    Zhengtao Yu

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Ying, W., Wu, B., **e, Y., Feng, Y., Wu, Y. (2017). Parallelization of the Conical Area Evolutionary Algorithm on Message-Passing Clusters. In: Xhafa, F., Patnaik, S., Yu, Z. (eds) Recent Developments in Intelligent Systems and Interactive Applications. IISA 2016. Advances in Intelligent Systems and Computing, vol 541. Springer, Cham. https://doi.org/10.1007/978-3-319-49568-2_6

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-49568-2_6

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-49567-5

  • Online ISBN: 978-3-319-49568-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation