Details

Сысоева, Анастасия Андреевна. Решение задачи динамического программирования на основе «многоступенчатых деревьев» [Электронный ресурс]: выпускная квалификационная работа бакалавра: 09.03.01 - Информатика и вычислительная техника ; 09.03.01_04 - Программное обеспечение вычислительной техники и автоматизированных систем / А. А. Сысоева; Санкт-Петербургский политехнический университет Петра Великого, Институт компьютерных наук и технологий ; науч. рук. И. Г. Черноруцкий. — Электрон. текстовые дан. (1 файл : 1,18 Мб). — Санкт-Петербург, 2018. — Загл. с титул. экрана. — Свободный доступ из сети Интернет (чтение, печать, копирование). — Adobe Acrobat Reader 7.0. — <URL:http://elib.spbstu.ru/dl/2/v18-1413.pdf>. — <URL:http://doi.org/10.18720/SPBPU/2/v18-1413>. — <URL:http://elib.spbstu.ru/dl/2/rev/v18-1413-o.pdf>.

Record create date: 10/31/2018

Subject: динамическое программирование; многоступенчатые деревья; задачи оптимального управления; бинарное (двоичное) дерево поиска; метод нейронового газа

Collections: Выпускные квалификационные работы; Общая коллекция

Links: DOI; Отзыв руководителя

Allowed Actions: Read Download (1.2 Mb) You need Flash Player to read document

Group: Anonymous

Network: Internet

Annotation

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

Document access rights

Network User group Action
FL SPbPU Local Network All Read Print Download
-> Internet All Read Print Download

Document usage statistics

stat Document access count: 77
Last 30 days: 8
Detailed usage statistics