Skip to main content

Parallel Evolutionary Algorithms on Consumer-Level Graphics Processing Unit

  • Chapter
Parallel Evolutionary Computations

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

  • 464 Accesses

Abstract

Evolutionary Algorithms (EAs) are effective and robust methods for solving many practical problems such as feature selection, electrical circuits synthesis, and data mining. However, they may execute for a long time for some difficult problems, because several fitness evaluations must be performed. A promising approach to overcome this limitation is to parallelize these algorithms. In this chapter, we propose to implement a parallel EA on consumer-level Graphics Processing Unit (GPU). We perform experiments to compare our parallel EA with an ordinary EA and demonstrate that the former is much more effective than the latter. Since consumer-level graphics processing units are already widely available and installed on oridinary personal computers and they are easy to use and manage, more people will be able to use our parallel algorithm to solve their problems encountered in real-world applications.

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

Access this chapter

Subscribe and save

Springer+ Basic
$34.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
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. P. Angeline, “Genetic programming and emergent intelligent,” in Advances in Genetic Programming, Jr K. E. Kinnear, Ed., pp. 75–97. MIT Press, Cambridge, MA, 1994.

    Google Scholar 

  2. Il-Seok Oh, Jin-Seon Lee, and Byung-Ro Moon, “Hybrid genetic algorithms for feature selection,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 26, no. 11, pp. 142l4–1437, 2004.

    Google Scholar 

  3. John R. Koza, M. A. Keane, M. J. Streeter, W. Mydlowec, J. Yu, and G. Lanza, Genetic Programming IV: Routine Human-Competitive Machine Intelligence, Kluwer Academic Publishers, 2003.

    Google Scholar 

  4. M. L. Wong, W. Lam, and K. S. Leung, “Using evolutionary programming and minimum description length principle forl data mining of Bayesian networks,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 21, no. 2, pp. 174–178, February 1999.

    Article  Google Scholar 

  5. M. L. Wong, W. Lam, K. S. Leung, P. S. Ngan, and J. C. Y. Cheng, “Discovering knowledge from medical databases using evolutionary algorithms,” IEEE Engineering in Medicine and Biology Magazine, vol. 19, no. 4, pp. 45–55, 2000.

    Article  Google Scholar 

  6. Man Leung Wong and Kwong Sak Leung, “An efficient data mining method for learning Bayesian networks using an evolutionary algorithm based hybrid approach,” IEEE Transactions on Evolutionary Computation, vol. 8, no. 4, pp. 378–104, 2004.

    Article  Google Scholar 

  7. Alex A. Preitas, Data Mining and Knowledge Discovery with Evolutionary Algorithms, Springer, 2002.

    Google Scholar 

  8. J. H. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, 1975.

    Google Scholar 

  9. David E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.

    Google Scholar 

  10. John R. Koza, Genetic Programming: on the Programming of Computers by Means of Natural Selection, MIT Press, 1992.

    Google Scholar 

  11. Wolfgang Banzhaf, Peter Nordin, Robert E. Keller, and Frank D. Francone, Genetic Programming: An Introduction, Morgan Kaufmann, San Francisco, California, 1998.

    Google Scholar 

  12. David B. Fogel, Evolutionary Computation: Toward a New Philosohpy of Machine Intelligence, IEEE Press, 2000.

    Google Scholar 

  13. L. Fogel, A. Owens, and M. Walsh, Artificial Intelligence Through Simulated Evolution, John Wiley and Sons, 1966.

    Google Scholar 

  14. H. P. Schewefel, Numerical Optimization of Computer Models, John Wiley and sons, New York, 1981.

    Google Scholar 

  15. Thomas Bäck, Evolutionary Algorithms in Theory and Practice: Evolution Strategies, Evolutionary Programming, Genetic Agorithms, Oxford University Press, 1996.

    Google Scholar 

  16. Erick Cantú-Paz, Efficient and Accurate Parallel Genetic Algorithms, Kluwer Academic Publishers, 2000.

    Google Scholar 

  17. X. Yao and Y. Liu, “Fast evolutionary programming,” in Evolutionary Programming V: Processdings of the 5th Annual Conference on Evolutionary Programming. 1996, Cambridge, MA:MIT Press.

    Google Scholar 

  18. David B. Fogel, “An introduction to simulated evolutionary optimization,” IEEE Transactions on Neural Networks, vol. 5, no. 1, pp. 3–14, 1994.

    Article  Google Scholar 

  19. G. E. P. Box and M. E. Muller, “A note on the generation of random normal deviates,” Annals of Mathematical Statistics, vol. 29, pp. 610–611, 1958.

    MATH  Google Scholar 

  20. D. E. Knuth, “The art of computer programming. volume 2: Seminumerial algorithms (second edition),” Addison-Wesley, Menlo Park, 1981.

    Google Scholar 

  21. Robert W. Floyd and Ronald L. Rivest, “Expected time bounds for selection,” Communications of the ACM, vol. 18(3), pp. 165–172, 1975.

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer

About this chapter

Cite this chapter

Wong, TT., Wong, M.L. (2006). Parallel Evolutionary Algorithms on Consumer-Level Graphics Processing Unit. In: Nedjah, N., Mourelle, L.d., Alba, E. (eds) Parallel Evolutionary Computations. Studies in Computational Intelligence, vol 22. Springer, Berlin, Heidelberg . https://doi.org/10.1007/3-540-32839-4_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-32839-4_7

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-32837-7

  • Online ISBN: 978-3-540-32839-1

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics