Во вторник 29 апреля 2014 г. в 16-30 в аудитории 1406 (на 14-м этаже)
состоится открытый объединённый семинар молодых ученых ИСА РАН и ИППИ РАН.

Докладчик: Рубцов А. (аспирант ИППИ РАН)

Тема доклада: Исследование эвристического алгоритма использования
 информации о геометрической конфигурации минимумов целевой функции в
 некоторых методах black-box оптимизации.

Аннотация: Целью работы являлась разработка эвристического алгоритма,
которой мог бы улучшить сходимость и скорость работы существующих в
 настоящее время методов глобальной black-box оптимизации. Алгоритм
 строился на основе использования информации о найденных в процессе
 работы базового метода локальных минимумах. Сущность метода заключается
 в построении графа Габриеля на найденных минимумах, то есть на выделении
 пар "соседних" минимумов из всего множества и использовании информации о
 геометрической конфигурации таких пар и расстояниях между соседними
 минимумами для выбора стартовых точек в последующих шагах метода
 оптимизации. Данное эвристическое улучшение было адаптировано к работе с
 методами basin-hopping и branch'n'bounds.

Ключевые слова: Граф Габриеля, basin-hopping, branch'n'bounds,
эвристический алгоритм.

Семинар открытый, приглашаются все желающие!