У даній роботі запропонований новий підхід до рішення задачі пошуку оптимальної структури інформаційної системи, заснований на модифікованому генетичному алгоритмі, орієнтованому на формування максимального кістякового дерева з використанням чисел Прюфера для представлення деревовидних графових структур і можливостей бібліотек та розроблених програм графічного інтерфейсу в середовищі MatLab. 

Ключові слова: структура, інформаційна система, генетичний алгоритм, числа Прюфера, максимальне кістякове дерево, MatLab.

In this work new approach is offered to the decision task to search of optimum structure of the information systems, based on the modified genetic algorithm, oriented to forming of maximal spanning tree with the use of Prufer numbers for presentation structures of spanning tree and possibilities of libraries and developed programs of graphic interface in the environment of MatLab. 

Keywords: structure, information system, genetic algorithm, Prufer numbers, maximal spanning tree, MatLab.