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