Skip to main content

Part of the book series: Springer Handbooks ((SHB))

Abstract

Although graphic processing units (GlossaryTerm

GPU

s) have been traditionally used only for computer graphics, a recent technique called general-purpose computing on graphics processing units allows GlossaryTerm

GPU

s to perform numerical computations usually handled by the GlossaryTerm

CPU

(central processing unit). The advantage of using GlossaryTerm

GPU

s for general purpose computation is the performance speedup that can be achieved due to the parallel architecture of these devices. This chapter describes the use of bio-inspired optimization methods as particle swarm optimization and genetic algorithms on GlossaryTerm

GPU

s to demonstrate the performance that can be achieved using this technology, primarily with regard to using GlossaryTerm

CPU

s.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 269.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 349.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

Institutional subscriptions

Abbreviations

CPU:

central processing unit

CUDA:

compute unified device architecture

FGA:

fuzzy generic algorithm

FPSO:

fuzzy particle swarm optimization

GA:

genetic algorithm

GPS:

genetic pattern search

GPU:

graphics processing unit

PSO:

particle swarm optimization

PS:

pattern search

SA:

simulated annealing

References

  1. K.F. Man, K.S. Tang, S. Kwong: Genetic Algorithms: Concepts and Designs (Springer, Berlin, Heidelberg 1999)

    Book  MATH  Google Scholar 

  2. R.C. Eberhart, J. Kennedy: A new optimizer using particle swarm theory, Proc. 6th Int. Symp. Micromach. Hum. Sci., Nagoya (1995) pp. 39–43

    Chapter  Google Scholar 

  3. J. Kennedy, R.C. Eberhart: Particle swarm optimization, Proc. IEEE Int. Conf. Neural Netw., Piscataway (1995) pp. 1942–1948

    Chapter  Google Scholar 

  4. O. Montiel, O. Castillo, P. Melin, A. Rodriguez, R. Sepulveda: Human evolutionary model: A new approach to optimization, Inf. Sci. 177(10), 2075–2098 (2007)

    Article  Google Scholar 

  5. D. Kim, K. Hirota: Vector control for loss minimization of induction motor using GA–PSO, Appl. Soft Comput. 8, 1692–1702 (2008)

    Article  Google Scholar 

  6. H. Liu, A. Abraham, A.E. Hassanien: Scheduling jobs on computational grids using a fuzzy particle swarm optimization algorithm, Future Gener. Comput. Syst. 26(8), 1336–1343 (2010)

    Article  Google Scholar 

  7. D.B. Fogel: An introduction to simulated evolutionary optimization, IEEE Trans. Neural Netw. 5(1), 3–14 (1994)

    Article  Google Scholar 

  8. D. Goldberg: Genetic Algorithms (Addison Wesley, Boston 1988)

    MATH  Google Scholar 

  9. C. Emmeche: Garden in the Machine. The Emerging Science of Artificial Life (Princeton Univ. Press, Princeton 1994) p. 114

    Google Scholar 

  10. J.H. Holland: Adaptation in Natural and Artificial System (Univ. of Michigan Press, Ann Arbor 1975)

    Google Scholar 

  11. T. Back, D.B. Fogel, Z. Michalewicz (Eds.): Handbook of Evolutionary Computation (Oxford Univ. Press, Oxford 1997)

    MATH  Google Scholar 

  12. O. Castillo, F. Valdez, P. Melin: Hierarchical Genetic Algorithms for topology optimization in fuzzy control systems, Int. J. Gen. Syst. 36(5), 575–591 (2007)

    Article  MathSciNet  MATH  Google Scholar 

  13. O. Castillo, P. Melin: Hybrid intelligent systems for time series prediction using neural networks, fuzzy logic, and fractal theory, IEEE Trans. Neural Netw. 13(6), 1395–1408 (2002)

    Article  Google Scholar 

  14. F. Valdez, P. Melin: Parallel evolutionary computing using a cluster for mathematical function optimization, Fuzzy Information Processing Society (NAFIPS '07), San Diego (2007) pp. 598–602

    Google Scholar 

  15. P.J. Angeline: Using selection to improve particle swarm optimization, Proc. 1998 IEEE World Congr. Comput. Intell., Anchorage (1998) pp. 84–89

    Google Scholar 

  16. S. Kirkpatrick, C.J. Gelatt, M. Vecchi: Optimization by simulated annealing, Science 220(4598), 671–680 (1983)

    Article  MathSciNet  MATH  Google Scholar 

  17. R. Hooke, T.A. Jeeves: Direct search solution of numerical and statistical problems, J. Assoc. Comput. Mach. (ACM) 8(2), 212–229 (1961)

    Article  MATH  Google Scholar 

  18. W.C. Davidon: Variable metric method for minimization, SIAM J. Optim. 1(1), 1–17 (1991)

    Article  MathSciNet  MATH  Google Scholar 

  19. J. Sanders, E. Kandrot: CUDA by Example: An Introduction to General-Purpose GPU Programming (Addison Wesley, Boston 2011)

    Google Scholar 

  20. M.O. Ali, S.P. Koh, K.H. Chong, A.S. Hamoodi: Design a PID controller of BLDC motor by using hybrid genetic-immune, Mod. Appl. Sci. 5(1), 75–85 (2011)

    Google Scholar 

  21. F. Valdez, P. Melin, O. Castillo: An improved evolutionary method with fuzzy logic for combining particle swarm optimization and genetic algorithms, Appl. Soft Comput. 11(2), 2625–2632 (2011)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Fevrier Valdez .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Valdez, F. (2015). Bio-Inspired Optimization Methods. In: Kacprzyk, J., Pedrycz, W. (eds) Springer Handbook of Computational Intelligence. Springer Handbooks. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-43505-2_81

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-43505-2_81

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-43504-5

  • Online ISBN: 978-3-662-43505-2

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics