Skip to main content
SpringerLink
Log in
Book cover

International Conference on Soft Computing - MENDEL

ICSC-MENDEL 2016: Mendel 2015 pp 171–180Cite as

CUDA-based Analytic Programming by Means of SOMA Algorithm

  • Conference paper
  • First Online:

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 378))

Abstract

Analytic programming is one of methods of symbolic regression that is composing simple elements into more complex units. This process can be used e.g. for approximation of measured data with suitable mathematical formula. To find the most suitable mathematical formula, it is necessary to use an evolutionary algorithm. The constructed formulas can consist of mathematical operators, functions, variables and constants. Since values of these constants are not known at the time of construction of the formula, it is necessary to estimate the values by means of another evolutionary algorithm. Unfortunately, due to this estimation, the whole process becomes too slow. Therefore, this algorithm is implemented in one of the most widespread programming architecture NVIDIA CUDA and the results in terms of execution time are compared.

This is a preview of subscription content, 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   129.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   169.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

Learn about institutional subscriptions

References

  1. Davendra, D., Gaura, J., Bialic-Davendra, M., Senkerik, R.: Cuda based enhanced differential evolution: a computational analysis. ECMS, pp. 399–404 (2012)

    Google Scholar 

  2. Davendra, D., Zelinka, I.: Flow shop scheduling using self organizing migration algorithm. In: Modelling and Simulation.[Proceedings of the European Conference.] Nicosia: European Council of Modelling and Simulation, pp. 195–200 (2008)

    Google Scholar 

  3. Davendra, D., Zelinka, I.: Optimization of quadratic assignment problem using self organising migrating algorithm. Comput. Inf. 28(2), 169–180 (2012)

    Google Scholar 

  4. Davidson, J., Savic, D.A., Walters, G.A.: Symbolic and numerical regression: experiments and applications. Inf. Sci. 150(1), 95–117 (2003)

    Article  MathSciNet  Google Scholar 

  5. Kennedy, J., Kennedy, J.F., Eberhart, R.C.: Swarm Intelligence. Morgan Kaufmann (2001)

    Google Scholar 

  6. Kirkpatrick, S.: Optimization by simulated annealing: quantitative studies. J. Stat. Phys. 34(5–6), 975–986 (1984)

    Article  MathSciNet  Google Scholar 

  7. Koza, J.R.: Genetic Programming III: Darwinian Invention and Problem Solving, vol. 3. Morgan Kaufmann (1999)

    Google Scholar 

  8. Matousek, R.: Hc12: the principle of cuda implementation. In: Proceedings of 16th International Conference on Soft Computing—Mendel 2010, vol. 2010, pp. 303–308 (2010)

    Google Scholar 

  9. Mussi, L., Daolio, F., Cagnoni, S.: Evaluation of parallel particle swarm optimization algorithms within the cuda architecture. Inf. Sci. 181(20), 4642–4657 (2011)

    Article  Google Scholar 

  10. Nvidia, C.: Nvidia Cuda C Programming Guide. NVIDIA Corporation 120 (2011)

    Google Scholar 

  11. O’Neill, M., Ryan, C.: Grammatical Evolution: Evolutionary Automatic Programming in an Arbitrary Language, vol. 4. Springer Science & Business Media (2003)

    Google Scholar 

  12. Onwubolu, G.C., Babu, B.: New Optimization Techniques in Engineering, vol. 141. Springer Science & Business Media (2004)

    Google Scholar 

  13. O’Reilly, U.M.: Genetic programming ii: automatic discovery of reusable programs. Artif. Life 1(4), 439–441 (1994)

    Article  Google Scholar 

  14. Pospichal, P., Jaros, J., Schwarz, J.: Parallel genetic algorithm on the cuda architecture. Applications of Evolutionary Computation, pp. 442–451. Springer (2010)

    Google Scholar 

  15. Pospichal, P., Murphy, E., O’Neill, M., Schwarz, J., Jaros, J.: Acceleration of grammatical evolution using graphics processing units: computational intelligence on consumer games and graphics hardware. In: Proceedings of the 13th Annual Conference Companion on Genetic and Evolutionary Computation, pp. 431–438. ACM (2011)

    Google Scholar 

  16. Ryan, C., Collins, J., Neill, M.O.: Grammatical evolution: evolving programs for an arbitrary language. Genetic Programming, pp. 83–96. Springer (1998)

    Google Scholar 

  17. Storn, R., Price, K.: Differential evolution-a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim. 11(4), 341–359 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  18. Zelinka, I.: Analytic programming by means of soma algorithm. In: Proceedings of the 8th International Conference on Soft Computing, Mendel, vol. 2, pp. 93–101 (2002)

    Google Scholar 

  19. Zelinka, I., Oplatkova, Z., Nolle, L.: Analytic programming-symbolic regression by means of arbitrary evolutionary algorithms. Int. J. Simul. Syst. Sci. Technol. 6(9), 44–56 (2005)

    Google Scholar 

  20. Zelinka, I., Volna, E.: Neural network synthesis by means of analytic programming-preliminary results. In: Proceedings of the 11th International Conference on Soft Computing, Mendel 2005, vol. 2005 (2005)

    Google Scholar 

Download references

Acknowledgments

The following grants are acknowledged for the financial support provided for this research: Grant Agency of the Czech Republic – GACR P103/15/06700S and partially supported by Grant of SGS No. SP2015/142, VSB-Technical University of Ostrava.

Author information

Authors and Affiliations

  1. Department of Computer Science, VSB-Technical University of Ostrava, FEI Tr. 17. Listopadu 15, Ostrava, Czech Republic

    Lumir Kojecky & Ivan Zelinka

Authors
  1. Lumir Kojecky
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ivan Zelinka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lumir Kojecky .

Editor information

Editors and Affiliations

  1. Faculty of Mechanical Engineering, Department of Applied Computer Science, Brno University of Technology, Brno, Czech Republic

    Radek Matoušek

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Kojecky, L., Zelinka, I. (2015). CUDA-based Analytic Programming by Means of SOMA Algorithm. In: Matoušek, R. (eds) Mendel 2015. ICSC-MENDEL 2016. Advances in Intelligent Systems and Computing, vol 378. Springer, Cham. https://doi.org/10.1007/978-3-319-19824-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-19824-8_14

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-19823-1

  • Online ISBN: 978-3-319-19824-8

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation