Метод упорядоченного перебора, использующий вектор оценочных функций

Общая информация

 Аннотация

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

 Ключевые слова

    многопродуктовые сети, потоковое программирование, алгоритмы, многокритериальная оптимизация, оценочная функция, вычислительная сложность
 

Home page
Наш адрес:
119991 ГСП-1 Москва В-71, Ленинский просп., 14
Телефон: 938-0309 (Справ. бюро)
Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)
Назад