Конструювання алгоритмів сортування
Loading...
Date
2025
Journal Title
Journal ISSN
Volume Title
Publisher
Український державний університет науки і технологій, ІВК «Системні технології», Дніпро
Abstract
UKR: З розвитком цифрових технологій та збільшенням обсягів оброблюваних даних ефективність алгоритмів сортування набуває критичного значення. У роботі розглянуто еволюцію сортувальних алгоритмів від класичних до гібридних методів, зокрема Timsort та Introsort, які демонструють покращені часові характеристики та стабільність у порівнянні з традиційними підходами. Окрема увага приділена методам передобробки даних та їх впливу на продуктивність. Запропоновано підхід конструктивно-продукційного моделювання для створення адаптивних алгоритмів сортування, що дозволяє комбінувати існуючі методи та формувати нові ефективні алгоритми. Використання генетичного алгоритму у процесі конструювання дозволяє автоматизувати вибір оптимальних стратегій сортування відповідно до характеристик вхідних даних. Отримані результати підтверджують перспективність застосування конструктивно-продукційного підходу для побудови адаптивних алгоритмів сортування, що забезпечують високу продуктивність у різних умовах.
ENG: With the development of digital technologies and the increase in the volume of processed data, the efficiency of sorting algorithms is becoming critical. The paper considers the evolution of sorting algorithms from classical to hybrid methods, in particular Timsort and Introsort, which demonstrate improved time characteristics and stability compared to traditional approaches. Special attention is paid to data preprocessing methods and their impact on performance. A constructive-synthesizing modeling approach is proposed to create adaptive sorting algorithms, which allows combining existing methods and forming new effective algorithms. The use of a genetic algorithm in the design process allows automating the selection of optimal sorting strategies according to the characteristics of the input data. The results obtained confirm the prospects of using a constructive-synthesizing approach to build adaptive sorting algorithms that provide high performance in various conditions.
ENG: With the development of digital technologies and the increase in the volume of processed data, the efficiency of sorting algorithms is becoming critical. The paper considers the evolution of sorting algorithms from classical to hybrid methods, in particular Timsort and Introsort, which demonstrate improved time characteristics and stability compared to traditional approaches. Special attention is paid to data preprocessing methods and their impact on performance. A constructive-synthesizing modeling approach is proposed to create adaptive sorting algorithms, which allows combining existing methods and forming new effective algorithms. The use of a genetic algorithm in the design process allows automating the selection of optimal sorting strategies according to the characteristics of the input data. The results obtained confirm the prospects of using a constructive-synthesizing approach to build adaptive sorting algorithms that provide high performance in various conditions.
Description
В. Шинкаренко: ORCID 0000-0001-8738-7225
Keywords
конструктивно-продукційне моделювання, програмне забезпечення, інформаційні технології, алгоритм, формальні граматики, генетичний алгоритм, constructive-synthesizing modeling, software, information technology, algorithm, formal grammars, genetic algorithm, КІТ
Citation
Макаров О. В., Шинкаренко В. І. Конструювання алгоритмів сортування. Інформаційні технології в металургії та машинобудуванні – ІТММ’2025 : тези доп. Міжнародної наук.-техн. конф. (м. Дніпро, 23-24 березня 2025 р.). Дніпро, 2025. C. 311–315. DOI: 10.34185/1991-7848.itmm.2025.01.055.