Методы оптимизации. Рейзлин В.И. - 23 стр.

UptoLike

Составители: 

Рубрика: 

Четких рекомендаций по выбору R нет. Либо последовательно
увеличивают R на некоторое число R, либо в качестве R используют
возрастающие степени какоголибо числа (например 10; 100; 1000 и т.д.).
При реализации шага 3 может быть использована любая процедура
оптимизации: метод Хука Дживса, поиск по симплексу. Если имеется
возможность вычисления
i
x
P
, то применимы любые градиентные процедуры
поиска.
2. Реализация программного комплекса
Комплекс для изучения и исследования методов условной оптимизации
реализован в среде MATLAB.
После запуска комплекса на появившейся экранной форме выбирается
пункт, соответствующий методам условной оптимизации, активизация которого
приводит к появлению другой экранной формы.
Работа в появившемся окне аналогична работе с окнами предыдущих
пунктов комплекса, снабжена соответствующей информацией и не требует
дополнительных пояснений.
3. Выполнение работы
1. Ознакомиться с работой программного комплекса .
2. Найти решение предварительно подобранной тестовой задачи для всех
видов штрафов.
3. Получить задание у преподавателя на выполнение работы.
4. Исследовать влияние видов штрафов и их параметров на точность
получаемых решений.
5. Оформить отчёт с результатами решений и исследований методов.
Библиографический список
1. Реклейтис Г., Рейвиндран А., Рэгсдел К. Оптимизация в технике: В 2-х кн.
Кн.1. Пер.с англ..-М.: Мир, 1986.-300с.
2. Банди Б. Методы оптимизации.-М.: Радио и связь, 1988.-128с.
3. Химмельблау Д. Прикладное нелинейное прграммирование.-М.: Мир, 1975.-
534с.
4. Кузнецов Ю.Н.и др. Математическое программирование.-М.: Высш.шк., 1980.-
300с
5. Моисеев Н.Н. и др. Методы оптимизации.-М.: Наука, 1978.-352с.
6. Дегтярёв Ю.И. Исследование операций.-М.: Высш.шк., 1986.-320с.
7. Гилл Ф. И др. Практическая оптимизация.-М.: Мир, 1985.-510с.
8. Таха Х. Введение в исследование операций.-М.:Мир, 1985.-232с.
9. Акулич И.Л. Матаматическое программирование.-М.:Высш.шк.,1986.-319.