Струченков В. И.

Динамическое программирование в примерах и задачах
 
 
ISBN: 978-5-4475-3820-0
УДК: 519.8(075)
ББК: 22.18я7
DOI: 10.23681/457741
 
Москва, Берлин: Директ-Медиа, 2015
Number of pages: 276
 

No view is available.

The book is accessible only through subscription.

Bibliographic description

Annotation
Эта книга для студентов и специалистов, для всех, кто изучает методы оптимизации и применяет их на практике. В ней рассматриваются прикладные задачи из различных сфер деятельности, объединённые возможностью их решения с помощью метода динамического программирования. Как и другие методы оптимизации, этот метод не универсален, но возможности современной вычислительной техники позволяют существенно расширить область его практического применения. Для метода динамического программирования нет универсального алгоритма, поэтому для решения различных практических задач в книге предложены не только различные математические модели, но и алгоритмы их решения. Кроме того, приводятся алгоритмы, основанные на комплексном применении динамического программирования и метода ветвей и границ, доведённые до практических реализаций . Показана их эффективность при обсуждении результатов решения задач большой размерности. Используемый в книге математический аппарат не требует для своего понимания специальной математической подготовки, что делает книгу доступной не только для инженеров, но и для студентов технических вузов. В основу книги положен курс лекций автора на факультете «Кибернетика» Московского государственного технического университета (МИРЭА) и практический опыт разработки математических моделей, алгоритмов и программ для решения задач оптимизации большой размерности.
В приложении приводятся сведения об обучающих компьютерных программах, которые могут быть полезны при изучении методов оптимизации. Программы можно заказать по электронной почте str1942@mail.ru.

Contents

Список литературы

1. Алексеев О.Г. Комплексное применение методов дискретной оптимизации. – М: Наука, 1987.
2. Аоки М. Введение в методы оптимизации: Пер. с англ. – М.: Наука, 1977.
3. Беллман Р. Динамическое программирование. – М: ИЛ, 1960.
4. Беллман Р., Дрейфус С. Прикладные задачи динамического программирования. – М.: Наука, 1965.
5. Береснев В.Л., Гимади Э.Х., Дементьев В.Т. Экстремальные задачи стандартизации. Новосибирск: Наука, 1978.
6. Вентцель Е.С. Исследование операций: задачи, принципы, методология. – М.: Кнорус, 2010.
7. Гвишиани Д.М., Емельянов С.В. Многокритериальные задачи принятия решений. – М.: Машиностроение, 1978.
8. Гилл Ф., Мюррей У, Райт М. Практическая оптимизация. Пер. с англ. – М: Мир, 1985.
9. Горбунов В.М. Теория принятия решений. Учебное пособие. – Томск, 2010.
10. Карманов В.Г. Математическое программирование. – М.: Наука, 1980.
11. Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. – М.: Наука, 1969.
12. Косоруков О.А., Мищенко А.В. Исследование операций. Учебник для студентов вузов, обучающихся по специальности «Математические методы в экономике». – М.: Экзамен, 2003 с.
13. Кузюрин Н.Н., Фомин С.А. Эффективные алгоритмы и сложность вычислений. – М: Наука, 2005.
14. Михалевич В.С., Шор Н.З. Математические основы решения задачи выбора оптимального очертания продольного профиля // Тр. Всесоюзн. НИИ транспортного строительства. Вып. 51. 1964.
15. Михалевич В.С. Последовательные алгоритмы оптимизации и их применение. // Кибернетика. № 1.1965.
16. Пантелеев А.В., Лётова Т.А. Методы оптимизации в примерах и задачах. – М: Высшая школа 2005.
17. Первозванский А.А. Поиск. – М.: Наука, 1970.
18. Подиновский В.В., Ногин В.Д. Парето-оптимальные решения многокритериальных задач. – М.: Наука, 1982.
19. Розен В.В. Цель-оптимальность-решение. – М.: Радио и связь. 1982.
20. Романовский И.В. Дискретный анализ. – Спб.: Невский Диалект. БХВ-Петербург. 2003.
21. Сергиенко Н.В. Математические модели и методы решения задач дискретной оптимизации. – Киев.: Наукова думка. 1988.
22. Сигал И.Х. Задача о рюкзаке: теория и вычислительные алгоритмы. – М.: МИИТ. 1999.
23. Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы. Учеб. пособие. – Изд. 2-е, испр. – М.: ФИЗМАТЛИТ, 2003. – 240 с.
24. Струченков В.И. Методы оптимизации в проектировании трасс линейных сооружений // Сб. научных трудов. Искусственный интеллект в технических системах. Вып. № 20. – М.: Гос. ИФТП, 1999.
25. Струченков В.И. Динамическое программирование с использованием множеств Парето. // Дискретный анализ и исследование операций. Том 15, № 6. 2008.
26. Струченков В.И. Новые алгоритмы оптимального распределения ресурса. // Прикладная дискретная математика № 4(10), 2010.
27. Струченков В.И. Устаревшие стереотипы и новые алгоритмы решения прикладных задач дискретной оптимизации. // Информационные технологии. № 5, 2012. 28. Хедли Дж. Нелинейное и динамическое программирование. Пер. с англ. – М: Мир, 1967.
29. Хемди А. Таха «Введение в исследование операций», 7-е издание.: Пер. с англ. – М.: Издательский дом «Вильямс», 2007.
30. Численные методы условной оптимизации. Редакторы Ф.Гилл и У. Мюррей. Пер. с англ. – М.: Мир. 1977.
31. S.Dasgupta, C.H. Papadimitriou and U.V. Vazirani, «Algorithms», McGraw-Hill, Boston, 200630. Diaz J.A., Fernandez E. Column generation for the single source capacitated plant location problem. Technical report DR 2000/17, UPC Barcelona, 2000.
32. Holmberg K., Ronnqvist M., Yuan D. An exactalgorithm for the capacitated facility location problems with single sourcing. European Journal of Operational Research. v 113 (1999).
33. S. Martello, P. Toth. Knapsack problems : algorithms and Computer implementation. DEIS, University of Bologna, John Willey & Sons Ltd., Chichester, England, 1990.
34. Sridharan R. The capacitated plant locationproblem. European Journal of Operational Research. v87 (1995).
35. V.I. Struchenkov Dynamic programming withPareto Sets. // Journal of Applied and Industrial Mathematics. Springer. Vol 4, No 3, 2010.
36. V.I. Struchenkov Combined Algorithms of Optimal Resource Allocation. // Applied Mathematics. Scientific Research Publishing. Vol. 3, No 1, 2012.

MARC record