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

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

27 - 29 ноября 2007 года, Новосибирск

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

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

Развитие стохастических подходов в интервальной глобальной оптимизации

Панов Н.В., Шарый С.П

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

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

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

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

Литература
1. Hansen E.R., Walster G.W.} Global optimization using interval analysis. - New York: Marcel Dekker, 2004.
2. Шарый С.П. Стохастические подходы в интервальной глобальной оптимизации // Труды XIII Байкальской международной школы-семинара "Методы оптимизации и их приложения", Иркутск - Северобайкальск, 2-8 июля 2005 года. Том 4 "Интервальный анализ". - Иркутск: ИСЭМ СО РАН, 2005. - C. 85-105.

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

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

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