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