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 GlossaryTermGPU
s to perform numerical computations usually handled by the GlossaryTermCPU
(central processing unit). The advantage of using GlossaryTermGPU
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 GlossaryTermGPU
s to demonstrate the performance that can be achieved using this technology, primarily with regard to using GlossaryTermCPU
s.Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
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
K.F. Man, K.S. Tang, S. Kwong: Genetic Algorithms: Concepts and Designs (Springer, Berlin, Heidelberg 1999)
R.C. Eberhart, J. Kennedy: A new optimizer using particle swarm theory, Proc. 6th Int. Symp. Micromach. Hum. Sci., Nagoya (1995) pp. 39–43
J. Kennedy, R.C. Eberhart: Particle swarm optimization, Proc. IEEE Int. Conf. Neural Netw., Piscataway (1995) pp. 1942–1948
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)
D. Kim, K. Hirota: Vector control for loss minimization of induction motor using GA–PSO, Appl. Soft Comput. 8, 1692–1702 (2008)
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)
D.B. Fogel: An introduction to simulated evolutionary optimization, IEEE Trans. Neural Netw. 5(1), 3–14 (1994)
D. Goldberg: Genetic Algorithms (Addison Wesley, Boston 1988)
C. Emmeche: Garden in the Machine. The Emerging Science of Artificial Life (Princeton Univ. Press, Princeton 1994) p. 114
J.H. Holland: Adaptation in Natural and Artificial System (Univ. of Michigan Press, Ann Arbor 1975)
T. Back, D.B. Fogel, Z. Michalewicz (Eds.): Handbook of Evolutionary Computation (Oxford Univ. Press, Oxford 1997)
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)
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)
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
P.J. Angeline: Using selection to improve particle swarm optimization, Proc. 1998 IEEE World Congr. Comput. Intell., Anchorage (1998) pp. 84–89
S. Kirkpatrick, C.J. Gelatt, M. Vecchi: Optimization by simulated annealing, Science 220(4598), 671–680 (1983)
R. Hooke, T.A. Jeeves: Direct search solution of numerical and statistical problems, J. Assoc. Comput. Mach. (ACM) 8(2), 212–229 (1961)
W.C. Davidon: Variable metric method for minimization, SIAM J. Optim. 1(1), 1–17 (1991)
J. Sanders, E. Kandrot: CUDA by Example: An Introduction to General-Purpose GPU Programming (Addison Wesley, Boston 2011)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)