Ченцов, А. Г. Ультрафильтры измеримых пространств как обобщенные решения в задачах с ограничениями асимптотического характера [Текст] / А. Г. Ченцов> // Доклады Академии наук. - 2008. - Т. 418, N 3, январь. - С. 317-320. - Библиогр.: с. 320
Рубрики: Математика Дифференциальные и интегральные уравнения Кл.слова (ненормированные): топологические пространства -- измеримые пространства -- задачи с ограничениями -- ограничения асимптотического характера -- фазовые ограничения Аннотация: Рассматривается абстрактная задача об асимптотической достижимости в топологическом пространстве. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. Пространство стоуновского представления и конструкции расширений [Текст] / А. Г. Ченцов> // Доклады Академии наук. - 2007. - Т. 413, N 6. - С. 734-737. - Библиогр.: с. 737
Рубрики: Математика Кл.слова (ненормированные): полное метрическое пространство Аннотация: Исследуется абстрактная задача о достижимости в полном метрическом пространстве при ограничениях асимптотического характера, согласованных с заданной априори алгеброй подмножеств простанства решений. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. А. О реализации метода динамического программирования в обобщенной задаче курьера [Текст] / А. А. Ченцов, А. Г. Ченцов> // Известия РАН. Теория и системы управления. - 2008. - N 3. - С. 143-153. - Библиогр.: c. 153 (15 назв. )
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): динамическое программирование -- задача курьера -- обобщенная задача курьера -- маршрутизация перемещений -- оптимальные решения Аннотация: Исследуется задача последовательного обхода множеств с ограничениями в виде условий предшествования, именуемая далее обобщенной задачей курьера, для ее решения используется метод динамического программирования, который реализуется в усеченном варианте с учетом специфики обобщенной задачи курьера. Функция Беллмана определяется не для всех позиций; последнее позволяет экономить память ЭВМ и повышает эффективность процедуры на основе метода динамического программирования. Возможные приложения связаны, в частности, с транспортными задачами. Доп.точки доступа: Ченцов, А. Г. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. Об оптимальной маршрутизации в условиях ограничений [Текст] / А. Г. Ченцов> // Доклады Академии наук. - 2008. - Т. 423, N 3, ноябрь. - С. 303-307. . - Библиогр.: с. 307 (14 назв. )
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): оптимальная маршрутизация -- последовательный обход множеств -- аддитивный способ агрегирования -- метод динамического программирования -- задача коммивояжера -- условия предшествования Аннотация: Рассмотрена задача последовательного обхода множеств с ограничениями в виде условий предшествования. Минимизация общих затрат, состоящих из затрат, сопровождающихся на выполнения работы на множествах и затрат на перемещение с одного множества на другое составляет цель исследования. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. Об одной игровой задаче с приближенным соблюдением ограничений [Текст] / А. Г. Ченцов, Ю. В. Шапарь> // Доклады Академии наук. - 2009. - Т. 427, N 2, июль. - С. 170175 (15 назв.). . - Библиогр.: с. 175 (15 назв. )
Рубрики: Математика Дифференциальные и интегральные уравнения Кл.слова (ненормированные): игровые задачи -- ассимптотика значений -- функция платы -- значения максимина -- модельные задачи -- линейные задачи Аннотация: Рассматривается задача на максимин в условиях, когда ограничения на выбор стратегий соблюдаются приближенно. Исследуется асимптотика значений максимина функции платы при нарастающей точности соблюдения исхожной системы ограничений. Основным инструментом исследования являются конструкция расширения в классе конечно-аддитивных мер. Доп.точки доступа: Шапарь, Ю. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. **NOT VALID RECORD 774649**Об оптимальной маршрутизации в условиях ограничений [Текст] / А. Г. Ченцов> // Доклады Академии наук. - 2008. - Т. 423, N 3, ноябрь. - С. 303-307. - Библиогр.: с. 307 (14 назв. ) . - ISSN 0869-5652
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): оптимальная маршрутизация -- последовательный обход множеств -- аддитивный способ агрегирования -- метод динамического программирования -- задача коммивояжера -- условия предшествования Аннотация: Рассмотрена задача последовательного обхода множеств с ограничениями в виде условий предшествования. Минимизация общих затрат, состоящих из затрат, сопровождающихся на выполнения работы на множествах и затрат на перемещение с одного множества на другое составляет цель исследования. Имеются экземпляры в отделах: всего 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) |
Ченцов, А. Г. Ультрафильтры в конструкциях множеств притяжения: задача соблюдения ограничений асимптотического характера [Текст] / А. Г. Ченцов> // Дифференциальные уравнения. - 2011. - Т. 47, N 7. - С. 1047-1064. . - Библиогр.: с. 1064 (26 назв. )
Рубрики: Математика Дифференциальные и интегральные уравнения Кл.слова (ненормированные): ультрафильтры -- конструкции -- множества притяжения -- задачи соблюдения ограничений -- обобщенные элементы -- пространства решений -- ограничения -- асимптотические ограничения Аннотация: Рассматриваются свойства обобщенных элементов в задаче о соблюдении ограничений асимптотического характера; упомянутые элементы отождествляются с ультрафильтрами специальных семейств множеств в пространстве обычных решений. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. Обобщенные пределы и представления множеств притяжения в задачах с ограничениями асимптотического характера [Текст] / А. Г. Ченцов> // Доклады Академии наук. - 2012. - Т. 442, № 4. - С. 455-458. - Библиогр.: с. 458 . - ISSN 0869-5652
Рубрики: Математика Дифференциальные и интегральные уравнения Кл.слова (ненормированные): классы ультрафильтров -- фильтры -- топологические пространства Аннотация: Рассматриваются конструкции расширения в классе ультрафильтров широко понимаемых измеримых пространств с полуалгебрами множеств и еще более общие варианты измеримых пространств. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами [Текст] / А. Г. Ченцов> // Автоматика и телемеханика. - 2012. - № 3. - С. 134-149 : ил. - Библиогр.: с. 149 (15 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Математическая кибернетика Исследование операций Кл.слова (ненормированные): динамическое программирование -- функция Беллмана -- Беллмана функция -- гипотетические конструкции -- задачи курьера -- задачи маршрутизации -- маршрутизация -- условия предшествования -- процессоры -- метод динамического программирования -- дискретные динамические системы -- динамические системы Аннотация: Рассматривается схема решения экстремальной задачи маршрутизации с ограничениями в виде условий предшествования, основанная на одной модификации метода динамического программирования. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Динамическое программирование в обобщенной задаче курьера, осложненной внутренними работами [Текст] / А. М. Григорьев [и др.]> // Мехатроника, автоматизация, управление. - 2012. - № 7 (136). - С. 14-21 : ил. - Библиогр.: с. 21 (14 назв.) . - ISSN 1684-6427
Рубрики: Математика Математическая логика Кл.слова (ненормированные): динамическое программирование -- внутренние работы -- маршруты -- условия предшествования -- мегаполисы -- вычислительные системы -- математические модели -- теория множеств Аннотация: Рассматривается экстремальная задача маршрутизации, связанная на идейном уровне с посещением областей, в пределах которых возможно возникновение тех или иных явлений, представляющих потенциальную опасность; это обстоятельство диктует требования к скорейшему обнаружению упомянутых явлений в целях принятия последующих мер по устранению их последствий (здесь речь может идти о лесных пожарах, радиоактивном или химическом заражении). Изучаются взаимодействия, связанные с маршрутизацией перемещений и последовательно развивается подход, связанный с идеями динамического программирования. Теоретические идеи статьи воплощены в оптимальном с точностью до дискретизации алгоритме для многопроцессорной вычислительной системы (МВС) ; проведен соответствующий вычислительный эксперимент (ВЭ). Доп.точки доступа: Григорьев, А. М. (руководитель группы); Иванко, Е. Е. (кандидат физико-математических наук; старший научный сотрудник); Князев, С. Т. (доктор технических наук; проректор); Ченцов, А. Г. (член-корреспондент РАН; заведующий отделом) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. А. (кандидат физико-математических наук). Задачи маршрутизации с ограничениями и сложными функциями стоимости [Текст] / А. А. Ченцов, А. Г. Ченцов, П. А. Ченцов> // Мехатроника, автоматизация, управление. - 2013. - № 5 (146). - С. 45-42 : ил. - Библиогр.: с. 52 (28 назв.) . - ISSN 1684-6427
Рубрики: Математика Исследование операций Кл.слова (ненормированные): маршруты -- маршрутизация -- функции стоимости -- стоимость -- динамическое программирование -- условия предшествования -- мегаполисы Аннотация: Рассматриваются задачи последовательного обхода мегаполисов, осложненные ограничениями, необходимостью выполнения работ в пределах мегаполисов и зависимостью стоимостей от списка заданий, не выполненных на текущий момент. Доп.точки доступа: Ченцов, А. Г. (доктор физико-математических наук; член-корреспондент РАН); Ченцов, П. А. (кандидат физико-математических наук; научный сотрудник) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. О некоторых вопросах структуры ультрафильтров, связанных с расширениями абстрактных задач управления [Текст] / А. Г. Ченцов> // Автоматика и телемеханика. - 2013. - № 12. - С. 119-139. - Библиогр.: с. 139 (34 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Дифференциальные и интегральные уравнения Кл.слова (ненормированные): абстрактные задачи -- асимптотические ограничения -- декартовы произведения -- задачи управления -- измеримые пространства -- конструирование ультрафильтров -- ограничения -- поточечная сходимость -- пространства -- расширения абстрактных задач -- семинары -- структуры ультрафильтров -- топологические пространства -- топология поточечной сходимости -- траекторные ограничения -- ультрафильтры -- фильтры Аннотация: Исследуются процедуры конструирования ультрафильтров широко понимаемых измеримых пространств на основе декартовых произведений. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. Динамическое программирование в задаче маршрутизации с ограничениями и стоимостями, зависящими от списка заданий [Текст] / А. Г. Ченцов, А. А. Ченцов> // Доклады Академии наук. - 2013. - Т. 453, № 1, ноябрь. - С. 20-23. - Библиогр. : с. 23 (12 назв.) . - ISSN 0869-5652
Рубрики: Математика Вычислительная математика Кл.слова (ненормированные): демонтаж энергоблока атомной электростанции -- динамическое программирование -- задача коммивояжера -- мегаполисы -- основные задачи маршрутизации -- теория управления -- функции стоимости Аннотация: Предложен метод итераций на основе эквивалентного преобразования исходной задачи к более простому виду. Доп.точки доступа: Ченцов, А. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. А. Динамическое программирование в задаче маршрутизации со сложной зависимостью стоимостей от списка заданий [Текст] / А. А. Ченцов, А. Г. Ченцов> // Известия РАН. Теория и системы управления. - 2014. - № 2. - С. 26-40. - Библиогр.: с. 40 (21 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): динамическое программирование -- задача о посещении мегаполисов -- маршрутизация -- список заданий -- условия предшествования -- функции стоимости Аннотация: Рассматривается задача о посещении мегаполисов, осложненная условиями предшествования и зависимостью функций стоимости (внешних перемещений и внутренних работ) от списка последующих заданий. Построена модификация метода динамического программирования и на ее основе - алгоритм, реализованный на персональном компьютере. Доп.точки доступа: Ченцов, А. Г. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. Задача последовательного обхода мегаполисов с условиями предшествования [Текст] / А. Г. Ченцов> // Автоматика и телемеханика. - 2014. - № 4. - С. 170-190. - Библиогр.: с. 190 (19 назв.) . - ISSN 0005-2310
Рубрики: Радиоэлектроника Кибернетика Математика Комбинаторный анализ Математическая кибернетика Кл.слова (ненормированные): Беллмана функция -- алгоритмы -- динамическое программирование -- задачи маршрутизации -- конференции -- маршрутизация -- мегаполисы -- обход мегаполисов -- последовательный обход мегаполисов -- программирование -- условия предшествования -- функция Беллмана -- эвристические алгоритмы Аннотация: Исследуется задача маршрутизации с ограничениями, связанная с посещением конечной системы мегаполисов и выполнением во время данных посещений тех или иных работ. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. (главный научный сотрудник; профессор). Динамическое программирование в задаче курьера со стоимостями, зависящими от списка заданий [Текст] / А. Г. Ченцов, М. С. Кошелева> // Мехатроника, автоматизация, управление. - 2015. - Т. 16, № 4. - С. 232-244. - Библиогр.: с. 243 (15 назв.). - Заглавие, аннотация, ключевые слова, список литературы на русском и английском языках . - ISSN 1684-6427
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Беллмана функция -- динамическое программирование -- задачи курьеров -- маршрутизация перемещений -- стоимость перемещений -- функция Беллмана Аннотация: Построена схема независимых вычислений функции Беллмана для задачи курьера (задача коммивояжера с условиями предшествования), в которой стоимости зависят от списка невыполненных (на текущий момент) заданий. Постановка и методы решения ориентированы на применение в задаче о демонтаже энергоблока АЭС, выведенного из эксплуатации. Доп.точки доступа: Кошелева, М. С. (младший научный сотрудник; инженер-исследователь) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Ченцов, А. Г. (главный научный сотрудник; профессор). Динамическое программирование в задаче маршрутизации: схема независимых вычислений [Текст] / А. Г. Ченцов, А. М. Григорьев> // Мехатроника, автоматизация, управление. - 2016. - Т. 17, № 12. - С. 834-846 : ил. - Библиогр.: с. 844-845 (23 назв.). - Заглавие, аннотация, ключевые слова, список литературы на русском и английском языках . - ISSN 1684-6427
Рубрики: Математика Комбинаторный анализ Кл.слова (ненормированные): Беллмана функция -- глобальный экстремум -- динамическое программирование -- маршрутизация -- независимые вычисления -- пространства позиций -- функция Беллмана Аннотация: Рассматривается реализация схемы независимых вычислений для решения маршрутной задачи с условиями предшествования и (в теоретической части) с функциями стоимости, зависящими от списка заданий. Используется метод динамического программирования. Отдельно рассматривается параллельный алгоритм определения значения задачи (глобальный экстремум) и алгоритм "полного" решения, включающего построение оптимального маршрута. Последний алгоритм реализован на супервычислителе "Уран" при использовании (конечной) системы узлов, каждый из которых является совокупностью нескольких процессоров. В свою очередь, вся совокупность узлов образует вычислительный кластер. Допускается возможность вычисления некоторых значений функции Беллмана разными процессорами. Доп.точки доступа: Григорьев, А. М. (заведующий отделом) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |