Методы оптимизации. Кононенко Ю.А. - 4 стр.

UptoLike

ВУЗ: 

ТТИ ЮФУ | Таганрог

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

Рубрика: 

4
Лекция 3. Метод множителей Лагранжа.
Лекция 4. Основные идеи теории двойственности. Теорема Куна-Таккера.
Лекция 5. Одномерный поиск. Критерии поиска. Пассивный поиск.
Лекция 6. Последовательный поиск. Методы дихотомии.
Лекция 7. Фибоначчи, золотого сечения.
Лекция 8. Многомерный поиск. Градиентные методы.
Лекция 9. Овражный метод Гельфанда - Цетлина.
Лекция 10. Методы случайного поиска. Слепой поиск, направленный.
Лекция 11. С поощрением и наказанием случайностью ( с линейной и нелинейной тактикой), с адаптацией и
самоорганизацией .
Лекция 12. Формулировка задачи ЛП. Типовые задачи ЛП.
Лекция 13. Структура допустимой области в задаче ЛП.
Лекция 14. Геометрическая интерпретация.
Лекция 15.Преобразование координат. Жордановы исключения.
Лекция 16. Симплекс метод решения задач ЛП.
Лекция 17. Канонический вид задачи ЛП.
Лекция 18. Поиск опорного решения. Поиск оптимального решения. Двойственность в ЛП.
Лекция 19. Транспортная задача ЛП и способы ее решения.
Лекция 20. Динамическое программирование: идея и метод.
Лекция 21. Примеры решения задач методом ДП. Поиск оптимальной траектории.
Лекция 22. Принцип оптимальности Р.Беллмана.
Лекция 23. Метод ветвлений с отсечениями: поиск в глубину и в ширину.
Лекция 24.Метод ветвей и границ.
Лекция 25. Основные идеи генетических алгоритмов поиска.
Лекция 26. Специфика задач нелинейного программирования. Классификация задач.
Лекция 27. Существующие подходы к решению. Метод штрафных функций.
2.1.2. Основная литература:
Моисеев Н.Н. Методы оптимизации. М. Наука. 1978.
Кузин Л.Т. Основы кибернетики. Т. 1 М. Энергия. 1973.
Дегтярев Ю.И. Методы оптимизации. М. Сов. радио. 1980.
Зайченко Ю.П. Исследование операций. Учебное пособие. - Киев. ВШ. 1975.
Банди Б. Методы оптимизации. М. Радио и связь. 1988.
Карелин В.П. Методы оптимизации. Учебное пособие. ТРТИ. 1977. № 182.
2.1.3. Дополнительная литература
Первозванский А. А. Поиск. М. Наука. 1970
Расстригин Л. А. Случайный поиск. М. Знание. 1979.

Страницы