Кузнецов, А. В. Об одной модели управляемой системы массового обслуживания [Текст] / А. В. Кузнецов, А. С. Мандель, А. Б. Токмакова ; ст. представлена к публ. Ф. Т. Алескеровым> // Проблемы управления. - 2007. - N 5. - С. 39-43 : Ил., 1 рис. - Библиогр.: с. 43 (11 назв.) . - ISSN 1819-3161
Рубрики: Математика Математическая кибернетика Исследование операций Кл.слова (ненормированные): система массового обслуживания -- СМО -- управляемые системы -- многолинейные системы массового обслуживания -- динамическое программирование -- алгоритм динамического программирования -- модели динамического программирования -- входящие потоки -- основные устройства -- резервные устройства -- модели Маркова -- Маркова модели Аннотация: Исследована одна из моделей управляемых систем массового обслуживания. В качестве управляемого и динамически оптимизируемого параметра выступает число рабочих устройств в многолинейной системе массового обслуживания, которое выбирается как функция от изменяющейся по времени интенсивности входящего потока является дискретной по времени цепью Маркова с конечным числом состояний. Доп.точки доступа: Мандель, А. С.; Токмакова, А. Б.; Алескеров, Ф. Т. (член редколлегии) \.\ Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Дарьин, А. Н. Численные методы синтеза импульсных управлений для линейных систем [Текст] / А. Н. Дарьин, А. Ю. Малкаева> // Известия РАН. Теория и системы управления. - 2008. - N 2. - С. 50-56. - Библиогр.: c. 56 (13 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): импульсные управления -- линейные системы -- численные методы -- синтез управлений -- множества достижимости -- полярные множества -- аппроксимация многогранниками -- динамическое программирование -- численное моделирование Аннотация: Описываются численные алгоритмы синтеза импульсных управлений для линейной системы, основанные на апроксимации многогранниками множеств достижимости и полярных множеств. Показывается связь последних с функцией цены в методе динамического программирования. Приводятся результаты численного моделирования. Доп.точки доступа: Малкаева, А. Ю. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Мазалов, В. В. Задача о продаже недвижимости с доходом в единицу времени и переменными порогами [Текст] / В. В. Мазалов, И. А. Фалько> // Известия РАН. Теория и системы управления. - 2008. - N 2. - С. 79-88. - Библиогр.: c. 88 (12 назв. )
Рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Кл.слова (ненормированные): продажа недвижимости -- динамическое программирование -- реккурентные уравнения -- оптимальные стратегии -- задачи на правило остановки -- оптимальная остановка Аннотация: Исследуется задача о продаже недвижимости с доходом в единицу времени при условии, что фирма-продавец может назначать цену за дом в начале каждого шага. Используя метод динамического программирования, выведены реккурентные уравнения для нахождения оптимальных стратегий и соответствующих выигрышей, предложен алгоритм их численного нахождения. Доп.точки доступа: Фалько, И. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Галимьянова, Н. Н. Экспериментальные исследования комбинированных алгоритмов ветвей и границ и динамического программирования для задачи о ранце [Текст] / Н. Н. Галимьянова> // Известия РАН. Теория и системы управления. - 2008. - N 3. - С. 99-105. - Библиогр.: c. 104-105 (10 назв. )
Рубрики: Математика Исследование операций Кл.слова (ненормированные): задача о ранце -- алгоритм ветвей и границ -- динамическое программирование -- комбинированные алгоритмы Аннотация: Предложен комбинированный алгоритм ветвей и границ и динамического программирования для задачи о ранце с одним ограничением. Проведен обширный вычислительный эксперимент для размерности задач до 3000, на основе которого сделано сравнение предложенного алгоритма с алгоритмами ветвей и границ и динамического программирования. Для комбинированного алгоритма рассмотрен коэффициент потенциального количества процессоров. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. А. О реализации метода динамического программирования в обобщенной задаче курьера [Текст] / А. А. Ченцов, А. Г. Ченцов> // Известия РАН. Теория и системы управления. - 2008. - N 3. - С. 143-153. - Библиогр.: c. 153 (15 назв. )
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): динамическое программирование -- задача курьера -- обобщенная задача курьера -- маршрутизация перемещений -- оптимальные решения Аннотация: Исследуется задача последовательного обхода множеств с ограничениями в виде условий предшествования, именуемая далее обобщенной задачей курьера, для ее решения используется метод динамического программирования, который реализуется в усеченном варианте с учетом специфики обобщенной задачи курьера. Функция Беллмана определяется не для всех позиций; последнее позволяет экономить память ЭВМ и повышает эффективность процедуры на основе метода динамического программирования. Возможные приложения связаны, в частности, с транспортными задачами. Доп.точки доступа: Ченцов, А. Г. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Шеховцев, А. Оптимизация дискретных методов управления проектами [Текст] / А. Шеховцев> // Проблемы теории и практики управления. - 2008. - N 8. - С. 62-66. : рис. - Библиогр.: с. 66 (4 назв.)
Рубрики: Социальное управление Управление проектами Кл.слова (ненормированные): понятие проекта -- теория управления -- методы управления проектами -- динамическое программирование Аннотация: Одной из актуальных задач управления проектами является выбор наиболее приоритетных работ из общего набора работ при заданном ограничении на общее время их управления. Данная задача решается методом динамического программирования. Имеются экземпляры в отделах: всего 1 : эк. (1) Свободны: эк. (1) |
Малафеев, А. В. Оптимизация нагрузки электростанций промышленного предприятия с разнородным составом генерирующих источников [Текст] / А. В. Малафеев> // Известия вузов. Электромеханика. - 2009. - N 1. - С. 76-80. : 1 рис. - Библиогр.: с. 80 (3 назв. )
Рубрики: Энергетика Отпуск электрической энергии Кл.слова (ненормированные): алгоритмы расчетов -- динамическое программирование -- последовательное эквивалентирование -- предприятия промышленные -- программирование динамическое -- промышленные предприятия -- промышленные электростанции -- системы электроснабжения -- схемы технологические -- теплофикационные турбины -- технологические схемы -- турбины теплофикационные -- эквивалентирование последовательное -- электроснабжение -- электростанции промышленные -- энергосистемы Аннотация: Рассмотрены вопросы оптимизации загрузки генераторов собственных электростанций промышленных предприятий. Сформулирована основная задача планирования режимов. Предложен алгоритм, основанный на одновременном использовании методов динамического программирования и последовательного эквивалентирования. Алгоритм позволяет учитывать разнородность характеристик генерирующего оборудования промышленных электростанций, особенности их технологических схем, условия связи с энергосистемой, стоимость потерь активной мощности, производительность отборов теплофикационных турбин. Имеются экземпляры в отделах: всего 1 : эн.ф. (заказ статей по ЭДД) (1) Свободны: эн.ф. (заказ статей по ЭДД) (1) |
Бугаев, Ю. В. Обобщение схемы динамического программирования [Текст] / Ю. В. Бугаев, С. В. Чикунов> // Автоматика и телемеханика. - 2009. - N 2. - С. 90-100. : ил. - Библиогр.: с. 100 (16 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): дискретные системы -- схемы программирования -- динамическое программирование -- принципы оптимальности Беллмана -- Беллмана принципы оптимальности -- многошаговые процессы Аннотация: Предлагается новое обобщение принципа оптимальности Беллмана и схемы динамического программирования, записанных в терминах языка функций выбора. Доп.точки доступа: Чикунов, С. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Чумерина, Е. С. Выбор оптимальной стратегии химиотерапии опухоли в модели Гомперца [Текст] / Е. С. Чумерина> // Известия РАН. Теория и системы управления. - 2009. - N 2. - С. 170-176. . - Библиогр.: c. 176 (7 назв. )
Рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Кл.слова (ненормированные): химиотерапия опухолей -- стратегия химиотерапии -- модель Гомперца -- Гомперца модель -- математические модели -- опухоли -- функция терапии -- оптимальное управление -- динамическое программирование -- уравнения Гамильтона-Якоби-Беллмана -- Гамильтона-Якоби-Беллмана уравнения -- синтез управления Аннотация: Рассматривается математическая модель динамики роста опухоли, основанная на модели Гомперца. Предполагается, что на клетки опухоли воздействует химиотерапевтическое средство, способное их убивать. Степень воздействия характеризуется функцией терапии. Исследуются два вида функции терапии: монотонная и имеющая пороговый характер. В первом случае воздействие химиотерапевтического средства тем больше, чем больше его концентрация. Во втором случае степень воздействия падает, если концентрация превосходит некоторую пороговую величину. Предполагается, что концентрация химиотерапевтического средства регулируется с помощью управляющей функции, на максимальную величину которой задается ограничение. Ставится задача синтеза оптимального управления с целью минимизации количества клеток опухоли к концу процесса. Задача решается с помощью метода динамического программирования. Получены точные решения соответствующих уравнений Гамильтона-Якоби-Беллмана, позволяющих осуществить синтез оптимального управления. Приводятся результаты численных расчетов для оптимальных стратегий терапии. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Пивоварчук, Д. Г. Критерий принадлежности выпуклого множества объединению конечного набора выпуклых множеств [Текст] / Д. Г. Пивоварчук> // Журнал вычислительной математики и математической физики. - 2009. - Т. 49, N 9. - С. 1571-1578. . - Библиогр.: с. 1578
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): выпуклые анализы -- выпуклые множества -- динамическое программирование -- объединения множеств -- теория оптимального управления Аннотация: Доказывается необходимое и достаточное условие принадлежности выпуклого компактного множества объединению конечного числа выпуклых компактных множеств. Это условие, полученное с помощью выпуклого анализа, представляет собой ограничение на значение максимина заданной функции. С помощью метода динамического программирования проверка полученного условия редуцирована к вычислению набора функций и проверке некоторого условия для значений вычисленных функций. Редуцированная форма критерия является более удобной для проверки критерия с вычислительной точки зрения. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Макаров, Н. Н. (д. т. н., профессор). Предельные отклонения в кусочно-линейных системах управления [Текст] / Н. Н. Макаров, К. И. Владимиров> // Мехатроника, автоматизация, управление. - 2009. - N 10 (103). - С. 8-13. : ил. - Библиогр.: с. 13 (6 назв. )
Рубрики: Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): кусочно-линейные системы -- предельные отклонения -- динамическое программирование -- вычислительный алгоритм -- итерационный алгоритм -- накопление возмущений -- системы управления Аннотация: Вводится класс дискретных кусочно-линейных систем, для которых решается задача о накоплении возмущений. Используется метод динамического программирования. предложен итерационный алгоритм, позволяющий эффективно получать численное решение. Доп.точки доступа: Владимиров, К. И. (аспирант) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Математические модели и алгоритмы оперативного управления процессами ликвидации чрезвычайных ситуаций [Текст] / Ю. А. Аветисян [и др. ]> // Мехатроника, автоматизация, управление. - 2009. - N 11 (104). - С. 43-47. : ил. - Библиогр.: с. 47 (6 назв. )
Рубрики: Военное дело Службы гражданской защиты Кл.слова (ненормированные): математические модели -- чрезвычайные ситуации -- промышленные предприятия -- оценка ущерба -- метод динамического программирования -- динамическое программирование Аннотация: Разработаны математические модели и алгоритмы, позволяющие осуществить оперативное управление процессами ликвидации чрезвычайных ситуаций на промышленных предприятиях. Рассмотрен модельный пример, иллюстрирующий процедуру их использования при ликвидации чрезвычайной ситуации, связанной с затоплением промышленных объектов во время паводка. Разработанное математическое обеспечение было внедрено на одном из крупных промышленных предприятий г. Саратова при проведении работ по модернизации существующей автоматизированной системы управления производственными процессами. Доп.точки доступа: Аветисян, Ю. А. (док. физ. -мат. наук, вед. науч. сотрудник); Кушников, В. А. (д. т. н., зав. кафедрой); Резчиков, А. Ф. (д. т. н., зав. кафедрой); Родичев, В. А. (ст. науч. сотрудник) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Лебедев, Г. Н. (д. т. н., профессор). Нейросетевое планирование групповых действий летательных аппаратов при наблюдении заданной группы подвижных наземных объектов [Текст] / Г. Н. Лебедев, Л. А. Мирзоян, А. В. Ефимов> // Мехатроника, автоматизация, управление. - 2009. - N 11 (104) : ил. ; Управление и информатика в авиакосмических и морских системах. - 2009. - N 11 (104). - С. 60-65. . - Библиогр.: с. 65 (4 назв. ). - (Управление и информатика в авиакосмических и морских системах. - 2009. - N 11. - С. 60-65.: ил. )
Рубрики: Транспорт Навигация воздушная Кл.слова (ненормированные): летательные аппараты -- маршрутизация полетов -- динамическое программирование -- подвижные наземные объекты -- наблюдение подвижных объектов -- нейросетевое планирование -- нейронные сети Аннотация: Решается задача распределения между летательными аппаратами наблюдаемых наземных объектов и определения последовательности их облета с учетом скорости и направления их движения. Показано, что базовой процедурой оптимизации групповых действий является динамическое программирование. С учетом уточняющих примеров эффективного поведения предложена нейросетевая реализация процесса маршрутизации, обеспечивающая высокое быстродействие оперативного планирования группового полета. Доп.точки доступа: Мирзоян, Л. А. (к. т. н., доцент); Ефимов, А. В. (студент) maup/2009/11 : Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) maup/2009/11 : Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ерзин, А. И. (д-р физ. -мат. наук). Алгоритм выбора оптимальных типов соединений в сигнальном дереве на основе модели Эльмора [Текст] / А. И. Ерзин, Х. Чу> // Автоматика и телемеханика. - 2009. - N 10. - С. 172-183 : ил. - Библиогр.: с. 182-183 (14 назв. ) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): алгоритмы -- корневое дерево -- сигнальное дерево -- модель Эльмора -- Эльмора модель -- Эльмора формула -- формула Эльмора -- алгоритмы динамического программирования -- динамическое программирование Аннотация: Рассматриваются две постановки задачи выбора оптимальных типов соединений на ребрах заданного корневого дерева, по которому передается сигнал из корня в терминалы. Для каждого терминала задан временный отрезок, в течение которого сигнал должен быть получен. Доп.точки доступа: Чу, Х. (д-р философии) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Сесекин, А. Н. Обобщенная задача курьера с функцией затрат, зависящей от списка заданий [Текст] / А. Н. Сесекин, А. А. Ченцов, А. Г. Ченцов> // Известия РАН. Теория и системы управления. - 2010. - N 2. - С. 68-77. - Библиогр.: c. 77 (20 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): маршрутизация перемещений -- обобщенная задача курьера -- функции затрат -- динамическое программирование -- оптимальные решения -- утилизация отработанных блоков АЭС Аннотация: Рассматривается задача маршрутизации перемещений по конечной системе множеств с ограничениями в виде условий предшествования (обобщенная задача курьера). Особенностью задачи является то, что функция затрат на перемещения с одного множества на другое включает зависимость от списка оставшихся заданий по посещению упомянутых множеств. Доп.точки доступа: Ченцов, А. А.; Ченцов, А. Г. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. Метод динамического программирования в экстремальных задачах маршрутизации с ограничениями [Текст] / А. Г. Ченцов> // Известия РАН. Теория и системы управления. - 2010. - N 3. - С. 52-66. . - Библиогр.: c. 66 (25 назв. )
Рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Кл.слова (ненормированные): динамическое программирование -- задачи маршрутизации -- маршрутизация с ограничениями -- маршрутизация перемещений -- конечные системы множеств -- условия предшествования Аннотация: Рассматривается задача маршрутизации перемещений по конечной системе множеств, осложненная ограничениями в виде условий предшествования и необходимостью выполнения некоторых (внутренних) работ на упомянутых множествах. Затраты на проведение этих работ суммируются с затратами на выполнение (внешних) перемещений с множества на множество. Содержание статьи соответствует докладу автора на конференции "Управление динамическими системами" (Москва, ИПмех РАН, 2009 г. ). Доп.точки доступа: "Управление динамическими системами", конференция Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Иванко, Е. Е. Об одном подходе к решению задачи маршрутизации перемещений с несколькими участниками [Текст] / Е. Е. Иванко, А. Г. Ченцов, П. А. Ченцов> // Известия РАН. Теория и системы управления. - 2010. - N 4. - С. 63-71. . - Библиогр.: c. 70-71 (22 назв. )
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): маршрутизация перемещений -- жадный алгоритм распределения заданий -- динамическое программирование -- задачи маршрутизации -- задача о коммивояжере -- точный алгоритм маршрутизации Аннотация: Рассматривается задача о посещении конечной системы множеств несколькими участниками. Предлагаемый алгоритм решения комплексной задачи базируется на комбинации жадного алгоритма распределения заданий и метода динамического программирования в задачах маршрутизации каждого из участников. Построена программа для ПЭВМ и проведен обширный вычислительный эксперимент. Доп.точки доступа: Ченцов, А. Г.; Ченцов, П. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Мистров, Л. Е. Методика синтеза систем информационной безопасности организационно-технических систем [Текст] / Л. Е. Мистров> // Приборы и системы. Управление, контроль, диагностика. - 2010. - N 10. - С. 4-11. : 1 рис. - Библиогр.: с. 11 (8 назв. )
Рубрики: Вычислительная техника Программирование ЭВМ. Компьютерные программы. Программотехника Кл.слова (ненормированные): организационно-технические системы -- методика синтеза систем -- информационная безопасность систем -- конкуренция -- динамическое программирование -- экстремальные ограничения Аннотация: Предлагается методика синтеза систем информационной безопасности производственно-экономических организаций для обеспечения их заданной эффективности применения в условиях конкуренции за владение ресурсом. Методика основывается на методах теорий максимина, погрупповой оптимизации, динамического программирования и гомотопическом методе решения нелинейных оптимизационных задач с экстремальными ограничениями. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Стpученков, В. И. (д-р техн. наук, проф.). Кусочно-линейная аппроксимация плоских кривых при наличии ограничений [Текст] / В. И. Стpученков, А. Н. Козлов, А. С. Егунов> // Информационные технологии. - 2010. - N 12. - С. 32-37. . - Библиогр.: с. 37 (5 назв. )
Рубрики: Математика Исследование операций Кл.слова (ненормированные): задачи поэлементной аппроксимации -- ограничения -- динамическое программирование -- аппроксимация неоднозначных функций Аннотация: Рассматривается простейшая из задач поэлементной аппроксимации, в которой элементами являются отрезки прямых, при наличии ряда ограничений. Задача решается с помощью динамического программирования. Доп.точки доступа: Козлов, А. Н. (аспирант); Егунов, А. С. (аспирант) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Миллер, В. М. Методы синтеза оптимального управления марковским процессом с конечным множеством состояний при наличии ограничений [Текст] / В. М. Миллер, Г. Б. Миллер, К. В. Семенихин> // Автоматика и телемеханика. - 2011. - N 2. - С. 111-130. : ил. - Библиогр.: с. 129-130 (39 назв. )
Рубрики: Математика Теория вероятностей Дифференциальные и интегральные уравнения Кл.слова (ненормированные): оптимальное управление -- динамическое программирование -- системы управления -- условие Слейтера -- Слейтера условие -- теорема Куна - Таккера -- Куна - Таккера теорема -- функция Лагранжа -- Лагранжа функция -- марковские процессы Аннотация: Изучена задача оптимального управления неоднородным марковским процессом с конечным множеством состояний на фиксированном отрезке при наличии ограничений типа неравенств. Доп.точки доступа: Миллер, Г. Б.; Семенихин, К. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |