Porównanie wydajności języka skryptowego oraz kompilowanego na podstawie działania algorytmu genetycznego

• Autorzy: Dzikowski Filip

Warianty tytułu

EN

Comparison of the performance of scripting and compiled languages based on the operation of the genetic algorithm

• Języki publikacji: PL

Abstrakty

PL

Celem artykułu jest porównanie wydajności wybranych języków programowania (Python, C) - poprzez pomiar czasu działania oraz wykorzystania zasobów komputera - algorytmu genetycznego dla zadanych parametrów, a następnie ocena czy język skryptowy może być porównywalny pod względem szybkości z językiem kompilowanym. Do tego celu zaimplementowany został algorytm genetyczny w każdym z wymienionych języków, a następnie przeprowadzone zostały testy, których wyniki stanowiły podstawę ostatecznej oceny ich wydajności oraz dowód, że język skryptowy może osiągać czasy działania porównywalne z językiem kompilowanym.

EN

The aim of this work was to compare the performance of selected programming languages (Python, C) by measuring the time of operation and use of computer resources of the genetic algorithm for given parameters, and then assessing whether the scripting language can be comparable in terms of speed with the compiled language. For this purpose, a genetic algorithm has been implemented in each of these languages and test scenarios were developed. The results form the basis for the final evaluation of the performance of the presented languages and proof that the scripting language can achieve operating times comparable to the compiled language.

Słowa kluczowe

PL

Python; C; wydajność

EN

Python; C; efficiency

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Journal of Computer Sciences Institute
• Rocznik: 2019
• Tom: Vol. 11
• Strony: 137--144
• Opis fizyczny: Bibliogr. 19 poz., rys., tab.

Twórcy

autor

Dzikowski Filip

• Politechnika Lubelska, Instytut Informatyki, Nadbystrzycka 36B, 20-618 Lublin, Polska

Bibliografia

• [1] https://www.businessinsider.com/the-10-most-popularprogramming-languages-according-to-github-2018-10?IR=T#10-ruby-1 [05.01.2019]
• [2] Andersen L. O.: Program Analysis and Specialization for the C Programming Language. Dania, Maj 1994.
• [3] https://en.wikipedia.org/wiki/C_(programming_language) [05.01.2019]
• [4] Lutz M.: Learning Python. O'Reilly Media, 2013.
• [5] Ateeq M., Habib H., Umer A., Rehman M. U.: C++ or Python? Which One to Begin with: A Learner's Perspective. [W]: 2014 International Conference on Teaching and Learning in Computing and Engineering, IEEE, 11-13 April 2014.
• [6] Dobrescu L.: Replacing ANSI C with other modern programming languages. [W]: 2014 International Symposium on Fundamentals of Electrical Engineering (ISFEE), IEEE, 28-29 Nov. 2014.
• [7] Prechelt L.: An empirical comparison of seven programming languages. Computer, Volume: 33, Issue: 10, Oct 2000.
• [8] Jun L., Ling L.: Comparative research on Python speed optimization strategies. [W]: 2010 International Conference on Intelligent Computing and Integrated Systems, IEEE, 22-24 Oct. 2010.
• [9] Zhang H., Nie J.: Program performance test based on different computing environment. [W]: 2016 IEEE International Conference of Online Analysis and Computing Science (ICOACS), IEEE, 28-29 May 2016.
• [10] Man K. F., Tang K. S., Kwong S.: Genetic algorithms: concepts and applications [in engineering design]. IEEE Transactions on Industrial Electronics, 1996, Volume: 43, Issue: 5, Oct 1996, p. 519 - 534.
• [11] Srinivas M., Patnaik L. M.: Genetic algorithms: a survey. Computer, 1994, Volume: 27, Issue: 6, June 1994, p.: 17 - 26.
• [12] http://psyco.sourceforge.net/ [02.02.2019]
• [13] http://pypy.org/index.html [02.02.2019]
• [14] https://docs.python.org/3.6/extending/extending.html [02.02.2019]
• [15] https://github.com/python/cpython [06.01.2019]
• [16] Merelo-Guervós J. J., Blancas-Álvarez I., Castillo P. A., Romero G., Rivas V. M., García-Valdez M., Hernández-Águila A., Romáin M.: A comparison of implementations of basic evolutionary algorithm operations in different languages. [W]: 2016 IEEE Congress on Evolutionary Computation (CEC), IEEE, 24-29 July 2016.
• [17] Suman S., Giri V. K.: Genetic Algorithms: Basic Concepts and Real World Applications. Gorakhpur, Uttar Pradesh, India, May 2016.
• [18] Myalapalli V. K., Myalapalli J. K., Savarapu P. R.: High performance C programming. [W]: 2015 International Conference on Pervasive Computing (ICPC), IEEE, 8-10 Jan. 2015.
• [19] Gerardo de la Fraga L., Tlelo-Cuautle E., Azucena A. D. P.: On the Execution Time of a Computational Intensive Application in Scripting Languages. [W]: 2017 5th International Conference on Software Engineering Research and Innovation (CONISOFT), IEEE, 25-27 Oct. 2017.

Uwagi

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2019).