Псевдобулевые модели условной оптимизации для класса задач многих коммивояжеров

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