Wiarygodność testów wydajności w zależności od zakresu użytych liczb

• Autorzy: Pliszka Zbigniew

Identyfikatory

DOI

10.15199/13.2025.4.4

Warianty tytułu

EN

Credibility of performance tests depending on the range of numbers used

• Języki publikacji: PL

Abstrakty

PL

Publikując nowy algorytm/program autorzy często porównują ich działanie ze znanymi już wcześniej algorytmami/programami powołując się na wyniki uzyskane przy pomocy programów testujących wydajność, znanych pod nazwą angielską (również używaną w języku polskim) benchmark. Zawsze, co najmniej w tle, pozostaje pytanie o wiarygodność takich testów. W artykule podano przykłady wpływu jednego parametru jakim jest maksymalna wielkość liczb użytych do testów na uzyskane wyniki.

EN

When publishing a new algorithm/program, the authors often compare their performance with previously known algorithms/ programs, citing results obtained using performance testing programs known as benchmarks (also used in Polish). There is always, at least in the background, a question about the credibility of such tests. The article provides examples of the impact of one parameter, which is the maximum size of numbers used for testing, on the obtained results.

Słowa kluczowe

PL

test wydajności; drzewo; multizbiór; problem plecakowy

EN

benchmark; tree; multiset; backpack problem

• Wydawca: Wydawnictwo SIGMA-NOT
• Czasopismo: Elektronika : konstrukcje, technologie, zastosowania
• Rocznik: 2025
• Tom: Vol. 66, Nr 4
• Strony: 26--35
• Opis fizyczny: Bibliogr. 12 poz., rys., tab.

Twórcy

autor

Pliszka Zbigniew

• Politechnika Wrocławska, Wydział Informatyki i Telekomunikacji

• https://orcid.org/0000-0001-8466-037X

Bibliografia

• [1] Ola Bratteli. Inductive limits of finite dimensional c-algebras. Transactions of the American Mathematical Society, 171:195-234, 1972.
• [2] Vladimir I Danilov and Gleb A Koshevoi. Arrays and the combinatorics of young tableaux. Russian Mathematical Surveys, 60(2):269, 2005.
• [3] Carola Doerr, Furong Ye, Naama Horesh, Hao Wang, Ofer M Shir, and Thomas B¨ack. Benchmarking discrete optimization heuristics with iohpro-filer. Applied Soft Computing, 88:106027, 2020.
• [4] William Fulton and Mr William Fulton. Young tableaux: with applications to representation theory and geometry, volume 35. Cambridge University Press, 1997.
• [5] William Fulton and Joe Harris. Representation theory: a first course, volume 129. Springer Science & Business Media, 2013.
• [6] Amir Hossein Gandomi and Xin-She Yang. Benchmark problems in structural optimization. In Computational optimization, methods and algorithms, pages 259-281. Springer, 2011.
• [7] Jianhui Lv, Xingwei Wang, Min Huang, Hui Cheng, and Fuliang Li. Solving 0-1 knapsack problem by greedy degree and expectation efficiency. Applied Soft Computing, 41:94-103, 2016.
• [8] Zbigniew Pliszka. On some similarity of finite sets (and what we can say today about certain old problem). Information Sciences, 590:296-321, 2022.
• [9] Bruce E Sagan. The symmetric group: representations, combinatorial algorithms, and symmetric functions, volume 203. Springer Science & Business Media, 2013.
• [10] Ruedi Suter. Young’s lattice and dihedral symmetries. European Journal of Combinatorics, 23(2):233-238, 2002.
• [11] Thomas Weise and Zijun Wu. Difficult features of combinatorial optimization problems and the tunable w-model benchmark problem for simulating them. In Proceedings of the Genetic and Evolutionary Computation Conference Companion, pages 1769-1776. ACM, 2018.
• [12] Yufei Zhao. Young tableaux and the representations of the symmetric group. dimension, 3(1):3, 2008.

Uwagi

Opracowanie rekordu ze środków MNiSW, umowa nr POPUL/SP/0154/2024/02 w ramach programu "Społeczna odpowiedzialność nauki II" - moduł: Popularyzacja nauki (2025).