Конференции ИВТ СО РАН

VII Всероссийская конференция молодых ученых по математическому моделированию и информационным технологиям (с участием иностранных ученых)

1-3 ноября 2006 года, Красноярск, Россия

Тезисы докладов

Вычислительная математика

Обзор интервальных методов глобальной оптимизации

Панов Н.В.

ИВТ СО РАН (Новосибирск)

Проблема оптимизации, так или иначе, встречается во многих областях науки и техники.

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

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

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

Такой подход к решению задач глобальной оптимизации разработан С. П. Шарым. В частности, в [2] среди прочих предложена интервальная версия алгоритма "симулированного отжига".

[1] Karl Nickel, “Optimization using Interval Mathematics”, Freiburger Interval-Berichte, 86/7, p 55-83.
[2] С. П. Шарый, "Стохастические подходы в интервальной глобальной оптимизации", Труды XII Байкальской международной школы-семинара "Методы оптимизации и их приложения", стр. 85-105.

Примечание. Тезисы докладов публикуются в авторской редакции

Ваши комментарии
Обратная связь

[Головная страница]
[Конференции]