Российская академия наук    
     
   

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


 
Login Print view Help 

Поиск атрибутный
  Организаций
  Персон

Структура учреждений РАН




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

 Аннотация

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

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

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


Последние изменения: 27.02.2001


119991 Москва, Ленинский просп., 14
Телефон: (495) 938-0309 (Справ. бюро); Факс: (495) 954-3320 (Лен.пр.14), (495) 938-1844 (Лен.пр,32а)
На главную страницу
В начало страницы
© РАН 2007