Поиск ориентированных ациклических графов часто возникает в графовой оптимизации, когда нужно построить стратифицированную структуру связей между объектами, например: поиск архитектуры нейронной сети, обнаружение причинно-следственных связей или построение связей в байесовских сетях. Использование эволюционного поиска как представителя метаэвристических алгоритмов в таких задачах обусловлено суперэкспоненциальной сложностью. Основные трудности возникают при поиске структур больших графов, в таком случае поиск деградирует и скорость сходимости к приемлемому решению падает. В данной работе производится сравнение подходов прямого кодирования поискового пространства, так и непрямого – как способ повышения эффективности решения задачи на больших графах.
Логойда Р.В., Ямщикова Л.А., Латыпов В.В. (науч. рук. Никитин Н.О.) Применение непрямого кодирования в задачах эволюционного поиска структуры графа // Сборник тезисов докладов конгресса молодых ученых. Электронное издание. – СПб: Университет ИТМО, [2024]. URL: https://kmu.itmo.ru/digests/article/12807