Better and Faster Spectra Analysis Using Analytical Programming on CUDA

  • Peter Drábik
  • Petr Šaloun
  • Ivan Zelinka
  • Marie Vraná
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 289)

Abstract

In this paper we discuss a method useful for spectra analysis – analytical programming and its implementation. Our goal is to create mathematical formulas of emission lines from spectra, which are characteristic for Be stars. One issue in performing this task is symbolic regression, which represents the process in our application, when measured data fit the best represented mathematical formula. In past this was only a human domain; nowadays, there are computer methods, which allow us to do it more or less effectively. A novel method in symbolic regression, compared to genetic programming and grammar evolution, is analytic programming. The aim of this work is to verify the efficiency of the parallel approach of this algorithm, using CUDA architecture.

Keywords

analytical programming spectra analysis CUDA evolutionary algorithm differential evolution parallel implementation symbolic regression 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Wells, D.C., Greisen, E.W., Harten, R.H.: FITS: A Flexible Image Transport System. Astronomy and Astrophysics Supplement Series 44, 363–370 (1981)Google Scholar
  2. 2.
    Rivinius, T., Carciofi, A.C., Martayan, C.: Classical Be stars. The Astronomy and Astrophysics Review, 1–86 (2013), doi:10.1007/s00159-013-0069-0Google Scholar
  3. 3.
    Zelinka, I., Davendra, D., Senkerik, R., Jasek, R., Oplatkova, Z.: Analytical Programming – a Novel Approach for Evolutionary Synthesis of Symbolic Structures. In: Kita, E. (ed.) Evolutionary Algorithms. InTech (2011), doi:10.5772/16166 ISBN: 978-953-307-171-8Google Scholar
  4. 4.
    Zelinka, I., Oplatkova, Z., Nolle, L.: Analytic Programming – Symbolic Regression by Means of Arbitrary Evolutionary Algorithms. Special Issue on Inteligent Systems, International Journal of Simulation, Systems, Science and Technology 6(9), 44–56 (2005) ISSN 1473-8031Google Scholar
  5. 5.
    Zelinka, I.: Symbolic regression – an overview, http://www.mafy.lut.fi/EcmiNL/older/ecmi35/node70.html
  6. 6.
    Zelinka, I., Oplatkova, Z.: Analytic programming – Comparative Study. In: CIRAS 2003: The second International Conference on Computional Intelligence, Robotics and Autonomous Systems (2003) ISSN 0219-6131Google Scholar
  7. 7.
    Lampinen, J., Zelinka, I.: New Ideas in Optimization – Mechanical Engineering Design Optimization by Differential Evolution, vol. 1, 20 p. McGraw-Hill, London (1999)Google Scholar
  8. 8.
    Zelinka, I.: Artificial Intelligence in The Problems of Global Optimization, 190 p. BEN (2002) (in Czech) ISBN 80-7300-069-5Google Scholar
  9. 9.
  10. 10.
    de Veronese, L.P., Krohling, R.A.: Differential evolution algorithm on the GPU with C-CUDA. In: IEEE Congress on Evolutionary Computation, CEC (2010)Google Scholar
  11. 11.
    Kralj, P.: Differential Evolution with parallelised objective functions using CUDA (2013), http://www.codehunter.eu/media/Kralj_Differential_Evolution_with_parallelised_objective_functions_using_CUDA.pdf
  12. 12.
    Kromer, P., Platos, J., Snasel, V., Abraham, A.: Many-threaded implementation of differential evolution for the CUDA platform. In: Krasnogor, N. (ed.) Proceedings of the 13th Annual Conference on Genetic and Evolutionary Computation (GECCO 2011), pp. 1595–1602. ACM, New York (2011), http://doi.acm.org/10.1145/2001576.2001791, doi:10.1145/2001576.2001791CrossRefGoogle Scholar
  13. 13.
    Farber, R.: CUDA Application Design and Development, 1st edn. Morgan Kaufmann Publishers Inc., San Francisco (2011)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Peter Drábik
    • 1
  • Petr Šaloun
    • 1
  • Ivan Zelinka
    • 1
  • Marie Vraná
    • 1
  1. 1.VŠB-Technical University of OstravaOstrava-PorubaCzech Republic

Personalised recommendations