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