|
|
Научно-исследовательский семинар кафедры дискретной математики ФИВТ МФТИ
17 февраля 2015 г., г. Москва, Яндекс, ауд. 7. Вода-на-киселе
|
|
|
|
|
|
Оптимизация графовых индексов и приложения
М. В. Губко Институт проблем управления им. В. А. Трапезникова РАН, г. Москва
|
Количество просмотров: |
Эта страница: | 246 |
|
Аннотация:
Многие задачи выбора рациональной структуры систем различной природы сводятся к
оптимизации графового индекса на множестве допустимых структур (графов). Обычно это
множество достаточно обширно, чтобы исключить возможность его полного перебора. В докладе
описываются ранние модели оптимизации иерархических структур на основе концепции секционных
функций затрат, а также исследуемая в настоящее время более общая модель связывающей сети.
Приводятся нижние оценки затрат оптимальной связывающей сети, точные и приближенные
алгоритмы их построения. Кратко затрагиваются приложения: оптимизация структуры
пользовательских меню, оптимизация декомпозиции бизнес-процессов, оптимизация топологических
молекулярных индексов в интересах синтеза материалов с заданными свойствами.
|
|