Genetic algorithm for structural adaptation of sorting algorithms

• Veröffentlicht in: PROBLEMS IN PROGRAMMING
• Datum: 2024
• Heft: 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
• Ключові слова: генетичний алгоритм, алгоритм сортування, алгоритм, генетичний код, біонічний алгоритм, зокрема генетичних алго- ритмів, алгоритм кодування, геном, алгоритми декодування, груповий генетичний алгоритм
• Hauptverfasser: Shinkarenko, V.I., Makarov, O.V.
• Format: Artikel
• Sprache: Ukrainisch
• Veröffentlicht: PROBLEMS IN PROGRAMMING 2024
• Schlagworte: Key wosorting algorithm; sorting; constructivism; genetic algorithm; chromosome; binary tree; UDC 004.4
• Online Zugang: 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...