Методы оптимизации в примерах и задачах, Пантелеев А.В., Летова Т.А., 2005
Методы оптимизации в примерах и задачах, Пантелеев А.В., Летова Т.А., 2005.
Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. Описаны алгоритмы решения задач линейного программирования, целочисленного программирования, транспортных задач. Приведены методы решения задач поиска безусловного и условного экстремума функционалов на основе метода вариаций. В каждом разделе кратко изложены основные теоретические сведения, приведены решения типовых примеров и задачи для самостоятельного решения. Для студентов высших технических учебных заведений.
МЕТОД КОНФИГУРАЦИЙ.
Метод конфигураций (метод Хука-Дживса [R.Hooke, Т.А. Jeeves]) представляет собой комбинацию исследующего поиска с циклическим изменением переменных и ускоряющего поиска по образцу. Исследующий поиск ориентирован на выявление локального поведения целевой функции и определение направления ее убывания вдоль "оврагов". Полученная информация используется при поиске по образцу при движении вдоль "оврагов" [4].
Исследующий поиск начинается в некоторой начальной точке х0, называемой старым базисом. В качестве множества направлений поиска выбирается множество координатных направлений. Задается величина шага, которая может быть различной для разных координатных направлений и переменной в процессе поиска. Фиксируется первое координатное направление и делается шаг в сторону увеличения соответствующей переменной. Если значение функции в пробной точке меньше значения функции в исходной точке, шаг считается удачным. В противном случае необходимо вернуться в предыдущую точку и сделать шаг в противоположном направлении с последующей проверкой поведения функции. После перебора всех координат исследующий поиск завершается. Полученная точка называется новым базисом (на рис. 5.12 в точке х0 произведен исследующий поиск и получена точка х1 - новый базис). Если исследующий поиск с данной величиной шага неудачен, то она уменьшается и процедура продолжается. Поиск заканчивается, когда текущая величина шага станет меньше некоторой величины.
| Рейтинг: | 4.8 баллов / 2537 оценок |
| Формат: | Книга |
| Уже скачали: | 12780 раз |
Похожие Книги
Нам показалось, что Книги ниже Вас заинтересуют не меньше. Эти издания Вы так же можете скачивать и читать совершенно бесплатно на сайте!
-
Macchi C.202 Folgore-Halinski Kartonowy Arsenal (5`2005)
Название: Macchi C.202 Folgore-Halinski Kartonowy Arsenal (5`2005)Издательство: Andrey Halinski PublishingГод:2005/5Номер:5Страниц: 18Язык: polishФормат: jpgРазмер: 61,28(+3%)Мб Польское издание п . . .
-
Nakajima Ki-84 Hayate -Halinski Kartonowy Arsenal (1`2006)
Название: Nakajima Ki-84 Hayate -Halinski Kartonowy Arsenal (1`2006)Издательство: Andrey Halinski PublishingГод:2006/1Номер:1Страниц: 16Язык: polishФормат: jpgРазмер: 39,4(+3%)Мб Польское издание . . .
-
Sea Harrier FRS.MkI -Halinski Kartonowy Arsenal (4-5`1998)
Название: Sea Harrier FRS.MkI -Halinski Kartonowy Arsenal (4-5`1998)Издательство: Andrey Halinski PublishingГод:1998/5Номер:4-5Страниц: 11Язык: polishФормат: jpgРазмер: 13,37(+3%)Мб Польское издан . . .
-
PzKpfw II -Halinski Kartonowy Arsenal (2-3`1998)
Название: PzKpfw II -Halinski Kartonowy Arsenal (2-3`1998)Издательство: Andrey Halinski PublishingГод:1998/3Номер:2-3Страниц: 16Язык: polishФормат: pdfРазмер: 12,55(+3%)Мб Польское издание по моде . . .
-
Yamato -Halinski Kartonowy Arsenal (1-2`2004)
Название: Yamato -Halinski Kartonowy Arsenal (1-2`2004)Издательство: Andrey Halinski PublishingГод:2004/2Номер:1-2Страниц: 53Язык: polishФормат: jpgРазмер: 57,25(+3%)Мб Польское издание по моделир . . .
-
Su-27 Flanker -Halinski Kartonowy Arsenal (5-6`1996)
Название: Su-27 Flanker -Halinski Kartonowy Arsenal (5-6`1996)Издательство: Andrey Halinski PublishingГод:1996/6Номер:5-6Страниц: 14Язык: polishФормат: jpgРазмер: 8,76(+3%)Мб Польское издание по м . . .
-
PzKpfw VI Tiger I-Halinski Kartonowy Arsenal (6-7`1998)
Название: PzKpfw VI Tiger I-Halinski Kartonowy Arsenal (6-7`1998)Издательство: Andrey Halinski PublishingГод:1998/7Номер:6-7Страниц: 57Язык: polishФормат: pdfРазмер: 52,2(+3%)Мб Польское издание п . . .
-
Yukikaze -Halinski Kartonowy Arsenal (3`2003)
Название: Yukikaze -Halinski Kartonowy Arsenal (3`2003)Издательство: Andrey Halinski PublishingГод:2003/3Номер:3Страниц: 23Язык: polishФормат: jpgРазмер: 48,14(+3%)Мб Польское издание по моделиров . . .
-
Tornado GR.1 -Halinski Kartonowy Arsenal (1-2`2000)
Название: Tornado GR.1 -Halinski Kartonowy Arsenal (1-2`2000)Издательство: Andrey Halinski PublishingГод:2000/2Номер:1-2Страниц: 15Язык: polishФормат: jpgРазмер: 17,1(+3%)Мб Польское издание по мо . . .
-
North American Mustang III -Halinski Kartonowy Arsenal (3`2006)
Название: North American Mustang III -Halinski Kartonowy Arsenal (3`2006)Издательство: Andrey Halinski PublishingГод:2006/3Номер:3Страниц: 16Язык: polishФормат: jpgРазмер: 15,39(+3%)Мб Польское из . . .
Вы не зарегистрированы!
Если вы хотите скачивать книги, журналы и аудиокниги бесплатно, без рекламы и без смс, оставлять комментарии и отзывы, учавствовать в различных интересных мероприятиях, получать скидки в книжных магазинах и многое другое, то Вам необходимо зарегистрироваться в нашей Электронной Библиотеке.
Отзывы читателей
Ой!
К сожалению, в нашей Бесплатной Библиотеке пока нет отзывов о Книге Методы оптимизации в примерах и задачах, Пантелеев А.В., Летова Т.А., 2005. Помогите нам и другим читателям окунуться в сюжет Книги и узнать Ваше мнение. Оставьте свой отзыв или обзор сейчас, это займет у Вас всего-лишь несколько минут.