Skip to main content
SpringerLink
Log in

Genetic Algorithms Running into Portable Devices: A First Approach

  • Conference paper
  • First Online:
Advances in Artificial Intelligence (CAEPIA 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9868))

Included in the following conference series:

Abstract

Nowadays, smartphones and tablets are essential parts of our daily life. In research, lines of work in advanced algorithms are always wanted to explore the advantages and difficulties of new computing platforms. As an obvious combination of these two facts, analyzing the performance of intelligent algorithms (such as metaheuristics) on these portable devices is both interesting for science and for building new high-impact apps. Thus, we here design and evaluate a genetic algorithm executed over two kinds of portable devices (smartphone and tablet), as well as we compare its results versus a traditional desktop platform. Among several contributions, we mathematically model the running time to analyze the numerical performance of the three devices. Also, we identify weak and strong issues when running an intelligent algorithm on portable devices, showing that efficiency and accuracy can also come out of such computing limited systems.

This research was partially funded by the University of Málaga, Andalucía Tech, and the Spanish Ministry of Science and Innovation and FEDER (TIN2014-57341-R) and Christian Cintrano’s grant BES-2015-074805.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

References

  1. Alba, E., Blum, C., Asasi, P., Leon, C., Gomez, J.A.: Optimization Techniques for Solving Complex Problems. Wiley, Hoboken (2009)

    Book  Google Scholar 

  2. Back, T., Fogel, D.B., Michalewicz, Z. (eds.): Handbook of Evolutionary Computation, 1st edn. IOP Publishing Ltd., Bristol (1997)

    MATH  Google Scholar 

  3. Blum, C., Roli, A.: Metaheuristics in combinatorial optimization: overview and conceptual comparison. ACM Comput. Surv. 35(3), 268–308 (2003)

    Article  Google Scholar 

  4. Boyer, B.: Robust Java Benchmarking (2008). http://www.ibm.com/developerworks/java/library/j-benchmark1.html

  5. Domínguez, J., Alba, E.: A methodology for comparing the execution time of metaheuristics running on different hardware. In: Hao, J.-K., Middendorf, M. (eds.) EvoCOP 2012. LNCS, vol. 7245, pp. 1–12. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  6. D’Addona, D.M., Teti, R.: Genetic algorithm-based optimization of cutting parameters in turning processes. Procedia CIRP 7, 323–328 (2013). Forty Sixth CIRP Conference on Manufacturing Systems 2013

    Article  Google Scholar 

  7. Goadrich, M.H., Rogers, M.P.: Smart smartphone development: iOS versus Android. In: Proceedings of the 42nd ACM Technical Symposium on Computer Science Education, SIGCSE 2011, pp. 607–612. ACM, New York (2011)

    Google Scholar 

  8. Holland, J.H.: Adaptation in Natural and Artificial Systems. MIT Press, Cambridge (1992)

    Google Scholar 

  9. IEEE Spectrum: The Top Programming Languages 2015 (2015). http://spectrum.ieee.org/static/interactive-the-top-programming-languages-2015

  10. Juntunen, A., Kemppainen, M., Luukkainen, S.: Mobile computation offloading - factors affecting technology evolution. In: International Conference on Mobile Business, ICMB 2012, 21–22 June 2012, Delft, The Netherlands, p. 9 (2012)

    Google Scholar 

  11. Matos, J., Alba, E.: Benchmarking metaheuristics on portable devices. Technical report UMA

    Google Scholar 

  12. Page, T.: Smartphone technology, consumer attachment and mass customisation. Int. J. Green Comput. (IJGC) 4(2), 38–57 (2013)

    Article  Google Scholar 

  13. Schaffer, J.D., Eshelman, L.J.: On crossover as an evolutionarily viable strategy. In: Belew, R.K., Booker, L.B. (eds.) Proceedings of the 4th International Conference on Genetic Algorithms, July 1991, San Diego, CA, USA, pp. 61–68 (1991)

    Google Scholar 

  14. Sheng, L.: Java Native Interface: Programmer’s Guide and Reference (1999)

    Google Scholar 

  15. Tsutsui, S., Ghosh, A., Corne, D., Fujimoto, Y.: A real coded genetic algorithm with an explorer and an exploiter populations. In: Bäck, T. (ed.) Proceedings of the 7th International Conference on Genetic Algorithms, 19–23 July 1997, East Lansing, MI, USA, pp. 238–245. Morgan Kaufmann (1997)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Departamento de Lenguajes y Ciencias de la Computación, University of Málaga, Andalucía Tech, Málaga, Spain

    Christian Cintrano & Enrique Alba

Authors
  1. Christian Cintrano
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Enrique Alba
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Christian Cintrano .

Editor information

Editors and Affiliations

  1. Artificial Intelligence Center, University of Oviedo, Gijón, Spain

    Oscar Luaces

  2. University of Castilla-La Mancha , Albacete, Spain

    José A. Gámez

  3. Public University of Navarre , Pamplona, Spain

    Edurne Barrenechea

  4. Universidad Pablo de Olavide , Sevilla, Spain

    Alicia Troncoso

  5. Public University of Navarre , Pamplona, Navarra, Spain

    Mikel Galar

  6. University of Salamanca , Salamanca, Spain

    Héctor Quintián

  7. University of Salamanca , Salamanca, Spain

    Emilio Corchado

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Cintrano, C., Alba, E. (2016). Genetic Algorithms Running into Portable Devices: A First Approach. In: Luaces , O., et al. Advances in Artificial Intelligence. CAEPIA 2016. Lecture Notes in Computer Science(), vol 9868. Springer, Cham. https://doi.org/10.1007/978-3-319-44636-3_36

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-44636-3_36

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-44635-6

  • Online ISBN: 978-3-319-44636-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation