Реализация алгоритма двухэтапного построения множества путей графа, Парето-оптимальных по двум критериям

Параметры документа

Название: 

Реализация алгоритма двухэтапного построения множества путей графа, Парето-оптимальных по двум критериям

Номер заявки: 

2018612478

Дата подачи заявки: 

19.03.2018
Аннотация

Краткое описание: 

Программа предназначена для оптимизации поиска множества Парето-оптимальных путей в графе, содержащем большое множество вершин. На первом этапе в графе, включающем все множество вершин, и ребра, соединяющие только соседние вершины, строится путь, оптимальный по основному критерию. На втором этапе строится множество Парето-оптимальных путей в полном графе, вершинами которого являются только те вершины, через которые проходит путь, построенный на первом этапе. Такой двухэтапный подход позволяет существенно сократить время счета по сравнению с применением алгоритма построения в исходном графе множества путей, Парето-оптимальных по двум критериям оптимальности.

Библиографическая ссылка: 

Кулида Е. Л. Реализация алгоритма двухэтапного построения множества путей графа, Парето-оптимальных по двум критериям: Свидетельство о государственной регистрации программы для ЭВМ № 2018615219 РФ; Зарег. 03.05.2018.