Skip to main content

Multiobjective Evolutionary Algorithm for Classifying Cosmic Particles

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2021)

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

Included in the following conference series:

  • 958 Accesses

Abstract

Classification is the process of predicting the class of objects. It is a type of Supervised Machine Learning, where predefined labels are assigned to objects, based on predetermined criteria. The article presents the idea of the Multiobjective Evolutionary Algorithm (MEA) that supports solving this problem. The proposed MEA uses two optimization criteria: the number of correctly assigned objects and the total distance between objects within the classes. In the process of multiobjective optimization, the algorithm minimizes the number of incorrectly assigned objects and maximizes the consistency of members within classes. The algorithm was tested on a few benchmarks and used to classify cosmic particles, based on their traces detected in Water Cherenkov Detectors (WCD). The results of the experiments suggest that the proposed algorithm takes advantage of the standard single-objective evolutionary algorithm in solving this problem. The algorithm can be also used for solving similar optimization problems.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 79.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 99.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. Abraham, J., et al.: Trigger and aperture of the surface detector array of the pierre auger observatory. Nucl. Instrum. Methods Phys. Res. Section A 613, 29–39 (2010) [Pierre Auger Collaboration]

    Google Scholar 

  2. Argiro, S., et al.: The offline software framework of the Pierre auger observatory. Nucl. Instrum. Methods Phys. Res. Section A 580(3), 1485–1496 (2007)

    Google Scholar 

  3. CORSIKA an Air Shower Simulation Program [Online]. https://web.ikp.kit.edu/corsika/

  4. Kaur, E.N., Kaur, E.Y.: Object classification Techniques using Machine Learning Model. Int. J. Comput. Trends Technol. (IJCTT) V 18(4), 170–174 (2014)

    Google Scholar 

  5. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)

    Google Scholar 

  6. Lloyd, S.P.: Least square quantization in PCM. Bell telephone labortories paper. Published in journal much later: Lloyd., S. P., Least squares 365 quantization in PCM. IEEE Trans. Inf. Theor. 28(2), 129–137 (1982)

    Google Scholar 

  7. MacQueen, J.B.: Some Methods for classification and Analysis of Multivariate Observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability. University of California Press, pp. 281–370 297. MR 0214227. Zbl 0214.46201. (1967)

    Google Scholar 

  8. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs. Springer, Berlin (1992) https://doi.org/10.1007/978-3-662-03315-9

  9. Nawarycz, T., Pytel, K., Ostrowska-Nawarycz, L.: Evaluation of health-related fitness using fuzzy inference elements. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012. LNCS (LNAI), vol. 7267, pp. 301–309. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29347-4_35

    Chapter  Google Scholar 

  10. Osisanwo F.Y., Akinsola J.E.T., Awodele O., Hinmikaiye J. O., Olakanmi O., Akinjobi J.: Supervised Machine Learning Algorithms: Classification and Comparison. Int. J. Comput. Trends Technol. (IJCTT) V 48(3), 128–138 (2017)

    Google Scholar 

  11. Pytel, K., Nawarycz, T., Ostrowska-Nawarycz, L., Drygas, W.: Anthropometric predictors and artificial neural networks in the diagnosis of hypertension. In: Proceedings of the 2015 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. pp. 2870–290 (2015). https://doi.org/10.15439/2015F246

  12. Pytel, K., Nawarycz, T.: The fuzzy-genetic system for multiobjective optimization. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) EC/SIDE -2012. LNCS, vol. 7269, pp. 325–332. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-29353-5_38

    Chapter  Google Scholar 

  13. Pytel, K., Nawarycz, T.: Analysis of the distribution of individuals in modified genetic algorithms. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2010. LNCS (LNAI), vol. 6114, pp. 197–204. Springer, Heidelberg (2010). https://doi.org/10.1007/978-3-642-13232-2_24

    Chapter  Google Scholar 

  14. Rattle: A Graphical User Interface for Data Mining using R. http://rattle.togaware.com/

  15. Szadkowski, Z., Pytel, K.: Artificial neural network as a FPGA trigger for a detection of very inclined air showers. IEEE Trans. Nucl. Sci. 62, 1002–1009 (2015)

    Google Scholar 

  16. Szadkowski, Z., Glas, D., Pytel, K.: Optimization of an FPGA trigger based on an artificial neural network for the detection of neutrino-induced air showers. IEEE Trans. Nucl. Sci. 64, 1271–1281 (2017)

    Article  Google Scholar 

  17. Szadkowski, Z., Pytel, K.: Trigger based on a fuzzy logic for a detection of very inclined cosmic rays in the surface detector of the pierre auger observatory. In: 2019 IEEE International Instrumentation and Measurement Technology Conference (I2MTC), Auckland, New Zealand, pp. 1–5, (2019). https://doi.org/10.1109/I2MTC.2019.8827075

  18. The Fundamental Clustering Problems Suite. https://www.uni-marburg.de/fb12/datenbionik/data/

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Krzysztof Pytel .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Pytel, K. (2021). Multiobjective Evolutionary Algorithm for Classifying Cosmic Particles. In: Rutkowski, L., Scherer, R., Korytkowski, M., Pedrycz, W., Tadeusiewicz, R., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2021. Lecture Notes in Computer Science(), vol 12854. Springer, Cham. https://doi.org/10.1007/978-3-030-87986-0_38

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-87986-0_38

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-87985-3

  • Online ISBN: 978-3-030-87986-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics