Software Journal:

Theory and Applications

Добавить статью

Вход Регистрация

Результаты для запроса: математические выражения

  1. Синтез математических выражений на основе биоинспирированных методов

    Б.К. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия, технических наук;
    О.Б. Лебедев Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия, технических наук;
    А.А. Нагабедян Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия;
    А.Э. Фонова Институт компьютерных технологий и информационной безопасности Южного федерального университета, Таганрог, Россия;

    Статья была опубликована в выпуске №4 от 8 октября 2018 г.

    При решении многих задач одной из часто используемых моделей является дерево, в частности бинарное. В работе рассматривается методика представления деревьев с произвольной локальной степенью вершин в виде линейной записи. Предлагаются структура и принципы кодирования гомологичных хромосом, несущих информацию о дереве. Для получения новых решений применяются модифицированные генетические операторы кроссинговера и мутации, близкие к естественным. Временная сложность новых способов кодирования и декодирования хромосом для представления деревьев составляет О(n2).