Genetic algorithm for structural adaptation of sorting algorithms

• Опубліковано в: PROBLEMS IN PROGRAMMING
• Дата: 2024
• Випуск: 2-3
• Сторінки: 11-18
• ISSN: 1727-4907
• Автори та афіліації: V.I. Shinkarenko — Ukrainian State University of oScience and Technology; O.V. Makarov — Ukrainian State University of oScience and Technology
• Ключові слова: генетичний алгоритм, алгоритм сортування, алгоритм, генетичний код, біонічний алгоритм, зокрема генетичних алго- ритмів, алгоритм кодування, геном, алгоритми декодування, груповий генетичний алгоритм
• Автори: Shinkarenko, V.I., Makarov, O.V.
• Формат: Стаття
• Мова: Українська
• Опубліковано: PROBLEMS IN PROGRAMMING 2024
• Теми: Key wosorting algorithm; sorting; constructivism; genetic algorithm; chromosome; binary tree; UDC 004.4
• Онлайн доступ: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/614
• Назва журналу: Problems in programming

Constructivism was applied to form the sorting algorithm code. The meta-algorithm of program code generation is presented. Parts of existing sorting algorithms and auxiliary utilities are used for generation. A genetic algorithm was used to select the algorithm with the maximum time efficiency under...