Genetic algorithm for structural adaptation of sorting algorithms

• Published in: PROBLEMS IN PROGRAMMING
• Date: 2024
• Issue: 2-3
• Pages: 11-18
• ISSN: 1727-4907
• Author Affiliations: V.I. Shinkarenko — Ukrainian State University of oScience and Technology; O.V. Makarov — Ukrainian State University of oScience and Technology
• Keywords: генетичний алгоритм, алгоритм сортування, алгоритм, генетичний код, біонічний алгоритм, зокрема генетичних алго- ритмів, алгоритм кодування, геном, алгоритми декодування, груповий генетичний алгоритм
• Main Authors: Shinkarenko, V.I., Makarov, O.V.
• Format: Article
• Language: Ukrainian
• Published: PROBLEMS IN PROGRAMMING 2024
• Subjects: Key wosorting algorithm; sorting; constructivism; genetic algorithm; chromosome; binary tree; UDC 004.4
• Online Access: https://pp.isofts.kiev.ua/index.php/ojs1/article/view/614
• Journal Title: 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...