Губко М. В. (ИПУ РАН, Лаборатория 11) НЕАКТУАЛЬНАЯ ЗАПИСЬ

Профиль Google Scholar:  тут

Резюме:  тут

Область научных интересов: методы оптимизации структуры сложных систем

Популярный дайджест: Что общего между пространственной структурой молекулы органического соединения, штатным расписанием крупной корпорации и алгоритмом архивации данных? Ответ дает математика.

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

Ключом служит свойство локальности, часто выполняющееся в жизни. Если оптимальность каждого элемента зависит только от того, как организована система в «непосредственной близости» от этого элемента, то структура представима в виде как бы сцепленных между собой колец. Тогда изготовление оптимальной «кольчуги» состоит в последовательном выборе оптимальных элементов-колец и оптимальном их сцеплении. Нужно только не забывать следить, чтобы получался нужный «размер» и «фасон».

В классическом алгоритме Хаффмана, составляющем основу почти всех утилит архивации данных, дерево оптимального кода строится «снизу-вверх» путем объединения под одной вершиной двух самых «легких» ветвей. Оказывается, что по тому же принципу строятся молекулы парафинов с минимальной температурой кипения. Количество команд, одновременно отображаемых пользователю на экране iPhone для наиболее удобной навигации, вычисляется по той же формуле, что и количество непосредственных подчиненных менеджера эффективной организационной структуры.

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