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

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


 
Login Print view Help 

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

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




Анализ устойчивости и сходимости одного класса алгоритмов поиска оптимального варианта

 Аннотация

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

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

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


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


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