Многомерная оптимизация

← →
Mati (2005-09-12 15:56) [0]

А где бы почитать про оптимизации по нескольким переменным?
Да так чтобы не попадать в локальные минимумы/максимумы, а обходить их и достигать истинного минимума/максимума

← →
TUser © (2005-09-12 16:32) [1]

Была вот такая ссылка. Сечас умерла, но может оживет еще
http://www.ssu.sumy.ua/cources/mo/rus/rus.html

← →
Igorek © (2005-09-12 17:24) [2]

> А где бы почитать про оптимизации по нескольким переменным?

Оптимизируют всегда одну целевую функцию. Если есть несколько критериев оптимизации, то они все равно связываются воедино - в одну целевую функцию.

> Да так чтобы не попадать в локальные минимумы/максимумы,
> а обходить их и достигать истинного минимума/максимума

Это не имеет отношения к "колличеству переменных".
Локальные екстремумы разруливаются известными методами (в основном эвристическими). См. "метод раскачки", "метод шока" и т.д.

← →
MBo © (2005-09-12 17:34) [3]

посмотри Numerical Recipes in C, 10 глава
http://www.library.cornell.edu/nr/cbookcpdf.html

← →
TUser © (2005-09-12 18:31) [4]

> Оптимизируют всегда одну целевую функцию.

Я так понял имеется в виду одна ц.ф., зависящая от нескольких аргументов.

← →
Desdechado © (2005-09-12 19:01) [5]

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

Книг много, очень (я на кафедре, исследование операций ВМиК МГУ учился, знаю).

Во выпуклой оптимизации есть хорошая книга: Сухарев, Тимохов, Федоров "Курс методов оптимизации". Ее сейчас переиздали. Можно найти.

Самое начало - это без всяких прочих - Канторович и его ученики.
Почитай его - потом и другие найдешь.

Многомерная оптимизация Найти похожие ветки