Skip to main content

2016 | OriginalPaper | Buchkapitel

Compilable Phenotypes: Speeding-Up the Evaluation of Glucose Models in Grammatical Evolution

verfasst von : J. Manuel Colmenar, J. Ignacio Hidalgo, Juan Lanchares, Oscar Garnica, Jose-L. Risco, Iván Contreras, Almudena Sánchez, J. Manuel Velasco

Erschienen in: Applications of Evolutionary Computation

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

This paper presents a method for accelerating the evaluation of individuals in Grammatical Evolution. The method is applied for identification and modeling problems, where, in order to obtain the fitness value of one individual, we need to compute a mathematical expression for different time events. We propose to evaluate all necessary values of each individual using only one mathematical Java code. For this purpose we take profit of the flexibility of grammars, which allows us to generate Java compilable expressions. We test the methodology with a real problem: modeling glucose level on diabetic patients. Experiments confirms that our approach (compilable phenotypes) can get up to 300x reductions in execution time.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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 "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

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!

Literatur
1.
Zurück zum Zitat Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Norwell, MA, USA (2000)MATH Cantú-Paz, E.: Efficient and Accurate Parallel Genetic Algorithms. Kluwer Academic Publishers, Norwell, MA, USA (2000)MATH
2.
Zurück zum Zitat Hidalgo, J.I., Lanchares, J., Ibarra, A., Hermida, R.: A hybrid evolutionary algorithm for multi-FPGA systems design. In: Proceedings of the Euromicro Symposium on Digital System Design, pp. 60–67 (2002) Hidalgo, J.I., Lanchares, J., Ibarra, A., Hermida, R.: A hybrid evolutionary algorithm for multi-FPGA systems design. In: Proceedings of the Euromicro Symposium on Digital System Design, pp. 60–67 (2002)
3.
Zurück zum Zitat Langdon, W.B.: Graphics processing units and genetic programming: an overview. Soft Comput. 15, 1657–1669 (2011)CrossRef Langdon, W.B.: Graphics processing units and genetic programming: an overview. Soft Comput. 15, 1657–1669 (2011)CrossRef
4.
Zurück zum Zitat Pospichal, P., Murphy, E., O’Neill, M., Schwarz, J., Jaros, J.: Acceleration of GE using GPUs: computational intelligence on consumer games and graphics hardware. In: Companion Proceedings of the 13th GECCO, pp. 431–438 (2011) Pospichal, P., Murphy, E., O’Neill, M., Schwarz, J., Jaros, J.: Acceleration of GE using GPUs: computational intelligence on consumer games and graphics hardware. In: Companion Proceedings of the 13th GECCO, pp. 431–438 (2011)
5.
Zurück zum Zitat Hu, T., Harding, S., Banzhaf, W.: Variable population size and evolution acceleration: a case study with a parallel evolutionary algorithm. Genet. Program Evolvable Mach. 11(2), 205–225 (2010)CrossRef Hu, T., Harding, S., Banzhaf, W.: Variable population size and evolution acceleration: a case study with a parallel evolutionary algorithm. Genet. Program Evolvable Mach. 11(2), 205–225 (2010)CrossRef
6.
Zurück zum Zitat Arenas, M., Collet, P., Eiben, A.E., Jelasity, M., Merelo, J.J., Paechter, B., Preuß, M., Schoenauer, M.: A framework for distributed evolutionary 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. 665–675. Springer, Heidelberg (2002) Arenas, M., Collet, P., Eiben, A.E., Jelasity, M., Merelo, J.J., Paechter, B., Preuß, M., Schoenauer, M.: A framework for distributed evolutionary 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. 665–675. Springer, Heidelberg (2002)
7.
Zurück zum Zitat Harding, S.L., Banzhaf, W.: Distributed genetic programming on GPUs using CUDA. In: Workshop on Parallel Architectures and Bioinspired Algorithms, Raleigh, USA (2009) Harding, S.L., Banzhaf, W.: Distributed genetic programming on GPUs using CUDA. In: Workshop on Parallel Architectures and Bioinspired Algorithms, Raleigh, USA (2009)
8.
Zurück zum Zitat O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Norwell (2003)CrossRefMATH O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language. Kluwer Academic Publishers, Norwell (2003)CrossRefMATH
13.
Zurück zum Zitat O’Neill, M., Hemberg, E., Gilligan, C., Bartley, E., McDermott, J., Brabazon, A.: GEVA - Grammatical Evolution in Java. Technical report, Natural Computing Research and Applications Group - UCD Complex and Adaptive Systems Laboratory, University College Dublin, Ireland (2008) O’Neill, M., Hemberg, E., Gilligan, C., Bartley, E., McDermott, J., Brabazon, A.: GEVA - Grammatical Evolution in Java. Technical report, Natural Computing Research and Applications Group - UCD Complex and Adaptive Systems Laboratory, University College Dublin, Ireland (2008)
14.
Zurück zum Zitat Hidalgo, J.I., Colmenar, J.M., Risco-Martin, J.L., Cuesta-Infante, A., Maqueda, E., Botella, M., Rubio, J.A.: Modeling glycemia in humans by means of Grammatical Evolution. Appl. Soft Comput. 20, 40–53 (2014)CrossRef Hidalgo, J.I., Colmenar, J.M., Risco-Martin, J.L., Cuesta-Infante, A., Maqueda, E., Botella, M., Rubio, J.A.: Modeling glycemia in humans by means of Grammatical Evolution. Appl. Soft Comput. 20, 40–53 (2014)CrossRef
Metadaten
Titel
Compilable Phenotypes: Speeding-Up the Evaluation of Glucose Models in Grammatical Evolution
verfasst von
J. Manuel Colmenar
J. Ignacio Hidalgo
Juan Lanchares
Oscar Garnica
Jose-L. Risco
Iván Contreras
Almudena Sánchez
J. Manuel Velasco
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-31153-1_9