Скачать: CL | DM;

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

← →
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]

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

---

← →
Суслик ©   (2005-09-12 19:11) [6]

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

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

---

← →
Думкин ©   (2005-09-13 06:24) [7]

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

---

Страницы: 1 вся ветка

Скачать: CL | DM;



Память: 0.46 MB
Время: 0.025 c