Skip to main content
SpringerLink
Log in

It’s Not a Bug, It’s a Feature: Wait-Free Asynchronous Cellular Genetic Algorithm

  • Conference paper
  • First Online:
Parallel Processing and Applied Mathematics (PPAM 2013)

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

  • 1546 Accesses

Abstract

In this paper, we simplify a Parallel Asynchronous Cellular Genetic Algorithm, by removing thread locks for shared memory access. This deliberate error aims to accelerate the algorithm, while preserving its search capability. Experiments with three benchmark problems show an acceleration, and even a slight improvement in search capability, with statistical significance.

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 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.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

References

  1. Alba, E., Dorronsoro, B.: Cellular Genetic Algorithms. Operations Research/Compuer Science Interfaces. Springer, Heidelberg (2008)

    Google Scholar 

  2. Alba, E., Giacobini, M., Tomassini, M., Romero, S.: Comparing synchronous and asynchronous cellular genetic algorithms. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 601–610. Springer, Heidelberg (2002)

    Google Scholar 

  3. Alba, E., Tomassini, M.: Parallelism and evolutionary algorithms. IEEE Trans. Evol. Comput. 6(5), 443–462 (2002)

    Article  Google Scholar 

  4. Alba, E., Blum, C., Asasi, P., Leon, C., Gomez, J.A.: Optimization Techniques for Solving Complex Problems, vol. 76. Wiley, New York (2009)

    Book  Google Scholar 

  5. Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Book Series on Genetic Algorithms and Evolutionary Computation, vol. 1, 2nd edn. Kluwer Academic, Dordrecht (2000)

    MATH  Google Scholar 

  6. Folino, G., Pizzuti, C., Spezzano, G.: Parallel hybrid method for SAT that couples genetic algorithms and local search. IEEE Trans. Evol. Comput. 5(4), 323–334 (2001)

    Article  Google Scholar 

  7. Folino, G., Pizzuti, C., Spezzano, G.: A scalable cellular implementation of parallel genetic programming. IEEE Trans. Evol. Comput. 7(1), 37–53 (2003)

    Article  Google Scholar 

  8. IEEE and The Open Group: POSIX (ieee std 1003.1-2008, open group base specifications issue 7). http://www.unix.org (2008)

  9. Luque, G., Alba, E., Dorronsoro, B.: Parallel genetic algorithms (Chap. 5). In: Alba, E. (ed.) Parallel Metaheuristics: A New Class of Algorithms, pp. 107–125. Wiley, New York (2005)

    Google Scholar 

  10. Maruyama, T., Konagaya, A., Konishi, K.: An asynchronous fine-grained parallel genetic algorithm. In: Proceedings of the International Conference on Parallel Problem Solving from Nature II (PPSN-II). pp. 563–572. Lecture Notes in Computer Science (LNCS), North-Holland (1992)

    Google Scholar 

  11. Muhlenbein, H.: Evolution in time and space - the parallel genetic algorithm. In: Rawlins, G. (ed.) Foundations of Genetic Algorithms, pp. 316–337. Morgan Kaufmann, San Mateo (1991)

    Google Scholar 

  12. Nakashima, T., Ariyama, T., Ishibuchi, H.: Combining multiple cellular genetic algorithms for efficient search. In: Proceedings of the Asia-Pacific Conference on Simulated Evolution and Learning (SEAL), pp. 712–716 (2002)

    Google Scholar 

  13. Pinel, F., Dorronsoro, B., Bouvry, P.: A new parallel asynchronous cellular genetic algorithm for de novo genomic sequencing. In: Proceedings of the 2009 IEEE International Conference of Soft Computing and Pattern Recognition, pp. 178–183. IEEE Press (2009)

    Google Scholar 

  14. Pinel, F., Dorronsoro, B., Bouvry, P.: A new parallel asynchronous cellular genetic algorithm for scheduling in grids. In: Nature Inspired Distributed Computing (NIDISC) Sessions of the International Parallel and Distributed Processing Symposium (IPDPS) 2010 Workshop, p. 206b. IEEE Press (2010)

    Google Scholar 

Download references

Acknowledgment

This work is supported by the Fonds National de la Recherche Luxembourg: CORE Project Green-IT, INTER Project Green@cloud (i2r-dir-tfn-12grcl) and AFR contract no 4017742.

Author information

Authors and Affiliations

  1. FSTC/CSC/ILIAS, University of Luxembourg, Kirchberg, Luxembourg

    Frédéric Pinel & Pascal Bouvry

  2. University of Lille, Lille, France

    Bernabé Dorronsoro

  3. Department of Electrical and Computer Engineering, North Dakota State University, Fargo, USA

    Samee U. Khan

Authors
  1. Frédéric Pinel
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bernabé Dorronsoro
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Pascal Bouvry
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Samee U. Khan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Frédéric Pinel .

Editor information

Editors and Affiliations

  1. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Roman Wyrzykowski

  2. University of Tennessee, Department of Computer Science, Knoxville, Tennessee, USA

    Jack Dongarra

  3. Institute of Computer and Information Science, Czestochowa University of Technology, Czestochowa, Poland

    Konrad Karczewski

  4. Technical University of Denmark Informatics and Mathematical Modelling, Kongens Lyngby, Denmark

    Jerzy Waśniewski

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Pinel, F., Dorronsoro, B., Bouvry, P., U. Khan, S. (2014). It’s Not a Bug, It’s a Feature: Wait-Free Asynchronous Cellular Genetic Algorithm. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds) Parallel Processing and Applied Mathematics. PPAM 2013. Lecture Notes in Computer Science(), vol 8384. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-55224-3_34

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-55224-3_34

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-55223-6

  • Online ISBN: 978-3-642-55224-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation