Skip to main content
Top

2018 | OriginalPaper | Chapter

5. Cellular Genetic Algorithms

Authors : Xuewei Li, Jinpei Wu, Xueyan Li

Published in: Theory of Practical Cellular Automaton

Publisher: Springer Singapore

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In this chapter, we introduce the applications of cellular automata in genetic algorithms. In the traditional sense, genetic algorithms (GA) originated from Darwin’s evolution theory. Borrowing from the natural law of “survival of the fittest”, through the genetic operations of selection, crossover and mutation, the individual’s adaptability gets improved. One important feature of genetic algorithms is that the optimization process is not dependent on gradient information, which makes it especially suitable for dealing with complex and nonlinear problems which are difficult to be solved by general searching methods.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
go back to reference Al-Naqi, A., Erdogan, A. T., & Arslan, T. (2013). Dynamic fault-tolerant three-dimensional cellular genetic algorithms. Journal of Parallel and Distributed Computing, 73, 122–136.CrossRef Al-Naqi, A., Erdogan, A. T., & Arslan, T. (2013). Dynamic fault-tolerant three-dimensional cellular genetic algorithms. Journal of Parallel and Distributed Computing, 73, 122–136.CrossRef
go back to reference Chen, S. (2005). Modeling theory and method of complex systems. Nanjing: Southeast University Press. Chen, S. (2005). Modeling theory and method of complex systems. Nanjing: Southeast University Press.
go back to reference Chen, S., Lu, Y., Yang, H., et al. (2011). Study of the selection pressure of cellular genetic algorithm under disaster mechanism. Computer Engineering and Applications, 47(27), 32–35. Chen, S., Lu, Y., Yang, H., et al. (2011). Study of the selection pressure of cellular genetic algorithm under disaster mechanism. Computer Engineering and Applications, 47(27), 32–35.
go back to reference Chiarella, C., He, X.-Z., & Hommes, C. (2006). A dynamic analysis of moving average rules. Journal of Economic Dynamics & Control, 30(9–10), 1729–1753.CrossRef Chiarella, C., He, X.-Z., & Hommes, C. (2006). A dynamic analysis of moving average rules. Journal of Economic Dynamics & Control, 30(9–10), 1729–1753.CrossRef
go back to reference Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control and artificial intelligence (1st ed.). Bradford: A Bradford Book. Holland, J. H. (1992). Adaptation in natural and artificial systems: An introductory analysis with applications to biology, control and artificial intelligence (1st ed.). Bradford: A Bradford Book.
go back to reference Kirley, M. A. (2002). Cellular genetic algorithm with disturbance: Optimization using dynamic spatial interactions. Journal of Heuristics, 8(3), 327–331.CrossRef Kirley, M. A. (2002). Cellular genetic algorithm with disturbance: Optimization using dynamic spatial interactions. Journal of Heuristics, 8(3), 327–331.CrossRef
go back to reference Li, L., Chang, B., & Lu, Q. (2010). Multi-targets cellular genetic algorithm and its applications. Modern Manufacturing Engineering, 7, 46–50. Li, L., Chang, B., & Lu, Q. (2010). Multi-targets cellular genetic algorithm and its applications. Modern Manufacturing Engineering, 7, 46–50.
go back to reference Lu, Y., Li, M., & Li, L. (2010). A cellular genetic algorithm with evolution rules. Journal of Electronics, 38(7), 1063–1067. Lu, Y., Li, M., & Li, L. (2010). A cellular genetic algorithm with evolution rules. Journal of Electronics, 38(7), 1063–1067.
go back to reference Matsumoto, K. (2008). Evaluation of an artificial market approach for GHG emissions trading analysis. Simulation Modelling Practice and Theory, 16(9), 1312–1322.CrossRef Matsumoto, K. (2008). Evaluation of an artificial market approach for GHG emissions trading analysis. Simulation Modelling Practice and Theory, 16(9), 1312–1322.CrossRef
go back to reference Morales-Reyes, A., & Erdgan, A. T. (2012). Internal lattice reconfiguration for diversity tuning in cellular genetic algorithms. PLOS ONE, 7(7), 1–19.CrossRef Morales-Reyes, A., & Erdgan, A. T. (2012). Internal lattice reconfiguration for diversity tuning in cellular genetic algorithms. PLOS ONE, 7(7), 1–19.CrossRef
go back to reference Sun, Y., Zhang, C., Gao, J., et al. (2007). Study of the modern securities pricing model. Theory and Practice of Systems Engineering, 5, 1–15.CrossRef Sun, Y., Zhang, C., Gao, J., et al. (2007). Study of the modern securities pricing model. Theory and Practice of Systems Engineering, 5, 1–15.CrossRef
go back to reference Wan, C., Yang, X., & Lu, Y. (2010). Study of cellular genetic algorithm in a dynamic environment. Applications of Electronic Devices and Components, 12(7), 78–79. Wan, C., Yang, X., & Lu, Y. (2010). Study of cellular genetic algorithm in a dynamic environment. Applications of Electronic Devices and Components, 12(7), 78–79.
go back to reference Wang, A. (2004). Analysis and modeling of complex systems (2nd ed.). Shanghai: Shanghai Jiaotong University Press. Wang, A. (2004). Analysis and modeling of complex systems (2nd ed.). Shanghai: Shanghai Jiaotong University Press.
go back to reference Ying, S., Fan, Y., & Wei, Y. (2006). Cellular automaton model of single-stock market and its dynamics study. Systems Engineering, 24(7), 31–36. Ying, S., Fan, Y., & Wei, Y. (2006). Cellular automaton model of single-stock market and its dynamics study. Systems Engineering, 24(7), 31–36.
go back to reference Ying, S., Fan, Y., Wei, Y., et al. (2004). Cellular automaton model of stock market evolution based on investment analysis. Management Review, 16(11), 4–9. Ying, S., Fan, Y., Wei, Y., et al. (2004). Cellular automaton model of stock market evolution based on investment analysis. Management Review, 16(11), 4–9.
go back to reference Ying, S., Wei, Y., Fan, Y., et al. (2003). Study of stock market complexity based on cellular automata: Investor mentality and market behavior. Theory and Practice of Systems Engineering, 12, 18–24. Ying, S., Wei, Y., Fan, Y., et al. (2003). Study of stock market complexity based on cellular automata: Investor mentality and market behavior. Theory and Practice of Systems Engineering, 12, 18–24.
go back to reference Zhang, Q., Chen, G., & Yu, J. (2008). Optimization method and its applications based on artificial life. Journal of East China University of Science and Technology, Natural Science Section, 34(2), 273–277. Zhang, Q., Chen, G., & Yu, J. (2008). Optimization method and its applications based on artificial life. Journal of East China University of Science and Technology, Natural Science Section, 34(2), 273–277.
go back to reference Zhang, Y., Li, M., & Lu, Y. (2009a). Study of the evolution rules of cellular genetic algorithm. Study of Computer Applications, 26(10), 3635–3638. Zhang, Y., Li, M., & Lu, Y. (2009a). Study of the evolution rules of cellular genetic algorithm. Study of Computer Applications, 26(10), 3635–3638.
go back to reference Zhang, Y., Li, M., & Lu, Y. (2009b). Cellular genetic algorithm under disaster mechanism. Journal of Nanchang Aviation University, 23(1), 9–12. Zhang, Y., Li, M., & Lu, Y. (2009b). Cellular genetic algorithm under disaster mechanism. Journal of Nanchang Aviation University, 23(1), 9–12.
Metadata
Title
Cellular Genetic Algorithms
Authors
Xuewei Li
Jinpei Wu
Xueyan Li
Copyright Year
2018
Publisher
Springer Singapore
DOI
https://doi.org/10.1007/978-981-10-7497-4_5