Поисковый запрос: (<.>A=Ченцов, А. Г.$<.>) |
Общее количество найденных документов : 23
Показаны документы с 1 по 20 |
|
1. 
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : Ультрафильтры измеримых пространств как обобщенные решения в задачах с ограничениями асимптотического характера
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 418, N 3, январь. - С. С. 317-320 (Шифр dran/2008/418/3)
Примечания : Библиогр.: с. 320
УДК : 517.9
ББК : 22.161.6
Предметные рубрики: Математика
Дифференциальные и интегральные уравнения
Ключевые слова (''Своб.индексиров.''): топологические пространства--измеримые пространства--задачи с ограничениями--ограничения асимптотического характера--фазовые ограничения
Аннотация: Рассматривается абстрактная задача об асимптотической достижимости в топологическом пространстве.
Найти похожие
|
2.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : Пространство стоуновского представления и конструкции расширений
Место публикации : Доклады Академии наук. - 2007. - Т. 413, N 6. - С. С. 734-737 (Шифр dran/2007/413/6)
Примечания : Библиогр.: с. 737
УДК : 517.9
ББК : 22.161.6
Предметные рубрики: Математика
Аннотация: Исследуется абстрактная задача о достижимости в полном метрическом пространстве при ограничениях асимптотического характера, согласованных с заданной априори алгеброй подмножеств простанства решений.
Найти похожие
|
3.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. А., Ченцов А. Г.
Заглавие : О реализации метода динамического программирования в обобщенной задаче курьера
Серия: Системный анализ и исследование операций
Место публикации : Известия РАН. Теория и системы управления. - 2008. - N 3. - С.143-153 (Шифр irts/2008/3)
Примечания : Библиогр.: c. 153 (15 назв. )
УДК : 519.6
ББК : 22.19
Предметные рубрики: Математика
Вычислительная математика
Аннотация: Исследуется задача последовательного обхода множеств с ограничениями в виде условий предшествования, именуемая далее обобщенной задачей курьера, для ее решения используется метод динамического программирования, который реализуется в усеченном варианте с учетом специфики обобщенной задачи курьера. Функция Беллмана определяется не для всех позиций; последнее позволяет экономить память ЭВМ и повышает эффективность процедуры на основе метода динамического программирования. Возможные приложения связаны, в частности, с транспортными задачами.
Найти похожие
|
4.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : Об оптимальной маршрутизации в условиях ограничений
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 423, N 3, ноябрь. - С. 303-307 (Шифр dran/2008/423/3)
Примечания : Библиогр.: с. 307 (14 назв. )
УДК : 519.6
ББК : 22.19
Предметные рубрики: Математика
Вычислительная математика
Ключевые слова (''Своб.индексиров.''): оптимальная маршрутизация--последовательный обход множеств--аддитивный способ агрегирования--метод динамического программирования--задача коммивояжера--условия предшествования
Аннотация: Рассмотрена задача последовательного обхода множеств с ограничениями в виде условий предшествования. Минимизация общих затрат, состоящих из затрат, сопровождающихся на выполнения работы на множествах и затрат на перемещение с одного множества на другое составляет цель исследования.
Найти похожие
|
5.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г., Шапарь Ю. В.
Заглавие : Об одной игровой задаче с приближенным соблюдением ограничений
Серия: Математика
Место публикации : Доклады Академии наук. - 2009. - Т. 427, N 2, июль. - С. 170175 (15 назв.) (Шифр dran/2009/427/2)
Примечания : Библиогр.: с. 175 (15 назв. )
УДК : 517.9
ББК : 22.161.6
Предметные рубрики: Математика
Дифференциальные и интегральные уравнения
Ключевые слова (''Своб.индексиров.''): игровые задачи--ассимптотика значений--функция платы--значения максимина--модельные задачи--линейные задачи
Аннотация: Рассматривается задача на максимин в условиях, когда ограничения на выбор стратегий соблюдаются приближенно. Исследуется асимптотика значений максимина функции платы при нарастающей точности соблюдения исхожной системы ограничений. Основным инструментом исследования являются конструкция расширения в классе конечно-аддитивных мер.
Найти похожие
|
6.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : **NOT VALID RECORD 774649**Об оптимальной маршрутизации в условиях ограничений
Серия: Математика
Место публикации : Доклады Академии наук. - 2008. - Т. 423, N 3, ноябрь. - С.303-307. - ISSN 0869-5652 (Шифр dran/2008/423/3). - ISSN 0869-5652
Примечания : Библиогр.: с. 307 (14 назв. )
УДК : 519.6
ББК : 22.19
Предметные рубрики: Математика
Вычислительная математика
Аннотация: Рассмотрена задача последовательного обхода множеств с ограничениями в виде условий предшествования. Минимизация общих затрат, состоящих из затрат, сопровождающихся на выполнения работы на множествах и затрат на перемещение с одного множества на другое составляет цель исследования.
Найти похожие
|
7.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Сесекин А. Н., Ченцов А. А., Ченцов А. Г.
Заглавие : Обобщенная задача курьера с функцией затрат, зависящей от списка заданий
Серия: Системный анализ и исследование операций
Место публикации : Известия РАН. Теория и системы управления. - 2010. - N 2. - С.68-77. - ISSN 0002-3388 (Шифр irts/2010/2). - ISSN 0002-3388
Примечания : Библиогр.: c. 77 (20 назв. )
УДК : 519.8
ББК : 22.18
Предметные рубрики: Математика
Исследование операций
Ключевые слова (''Своб.индексиров.''): маршрутизация перемещений--обобщенная задача курьера--функции затрат--динамическое программирование--оптимальные решения--утилизация отработанных блоков аэс
Аннотация: Рассматривается задача маршрутизации перемещений по конечной системе множеств с ограничениями в виде условий предшествования (обобщенная задача курьера). Особенностью задачи является то, что функция затрат на перемещения с одного множества на другое включает зависимость от списка оставшихся заданий по посещению упомянутых множеств.
Найти похожие
|
8.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : Метод динамического программирования в экстремальных задачах маршрутизации с ограничениями
Серия: Оптимальное управление
Место публикации : Известия РАН. Теория и системы управления. - 2010. - N 3. - С. 52-66 (Шифр irts/2010/3)
Примечания : Библиогр.: c. 66 (25 назв. )
УДК : 004.8
ББК : 32.813
Предметные рубрики: Радиоэлектроника
Искусственный интеллект. Экспертные системы
Аннотация: Рассматривается задача маршрутизации перемещений по конечной системе множеств, осложненная ограничениями в виде условий предшествования и необходимостью выполнения некоторых (внутренних) работ на упомянутых множествах. Затраты на проведение этих работ суммируются с затратами на выполнение (внешних) перемещений с множества на множество. Содержание статьи соответствует докладу автора на конференции "Управление динамическими системами" (Москва, ИПмех РАН, 2009 г. ).
Найти похожие
|
9.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Иванко Е. Е., Ченцов А. Г., Ченцов П. А.
Заглавие : Об одном подходе к решению задачи маршрутизации перемещений с несколькими участниками
Серия: Методы оптимизации
Место публикации : Известия РАН. Теория и системы управления. - 2010. - N 4. - С. 63-71 (Шифр irts/2010/4)
Примечания : Библиогр.: c. 70-71 (22 назв. )
УДК : 519.6
ББК : 22.19
Предметные рубрики: Математика
Вычислительная математика
Аннотация: Рассматривается задача о посещении конечной системы множеств несколькими участниками. Предлагаемый алгоритм решения комплексной задачи базируется на комбинации жадного алгоритма распределения заданий и метода динамического программирования в задачах маршрутизации каждого из участников. Построена программа для ПЭВМ и проведен обширный вычислительный эксперимент.
Найти похожие
|
10.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : Ультрафильтры в конструкциях множеств притяжения: задача соблюдения ограничений асимптотического характера
Серия: Теория управления
Место публикации : Дифференциальные уравнения. - 2011. - Т. 47, N 7. - С. 1047-1064 (Шифр difu/2011/47/7)
Примечания : Библиогр.: с. 1064 (26 назв. )
УДК : 517.9
ББК : 22.161.6
Предметные рубрики: Математика
Дифференциальные и интегральные уравнения
Ключевые слова (''Своб.индексиров.''): ультрафильтры--конструкции--множества притяжения--задачи соблюдения ограничений--обобщенные элементы--пространства решений--ограничения--асимптотические ограничения
Аннотация: Рассматриваются свойства обобщенных элементов в задаче о соблюдении ограничений асимптотического характера; упомянутые элементы отождествляются с ультрафильтрами специальных семейств множеств в пространстве обычных решений.
Найти похожие
|
11.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : Обобщенные пределы и представления множеств притяжения в задачах с ограничениями асимптотического характера
Серия: Математика
Место публикации : Доклады Академии наук. - 2012. - Т. 442, № 4. - С.455-458. - ISSN 0869-5652 (Шифр dran/2012/442/4). - ISSN 0869-5652
Примечания : Библиогр.: с. 458
УДК : 517.9
ББК : 22.161.6
Предметные рубрики: Математика
Дифференциальные и интегральные уравнения
Ключевые слова (''Своб.индексиров.''): классы ультрафильтров--фильтры--топологические пространства
Аннотация: Рассматриваются конструкции расширения в классе ультрафильтров широко понимаемых измеримых пространств с полуалгебрами множеств и еще более общие варианты измеримых пространств.
Найти похожие
|
12.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : Одна параллельная процедура построения функции Беллмана в обобщенной задаче курьера с внутренними работами
Серия: Приложения математического программирования
Место публикации : Автоматика и телемеханика. - 2012. - № 3. - С.134-149: ил. - ISSN 0005-2310 (Шифр avte/2012/3). - ISSN 0005-2310
Примечания : Библиогр.: с. 149 (15 назв.)
УДК : 621.398 + 519.7 + 519.8
ББК : 32.96 + 22.18 + 22.18
Предметные рубрики: Радиоэлектроника
Автоматика и телемеханика
Математика
Математическая кибернетика
Исследование операций
Ключевые слова (''Своб.индексиров.''): динамическое программирование--функция беллмана--беллмана функция--гипотетические конструкции--задачи курьера--задачи маршрутизации--маршрутизация--условия предшествования--процессоры--метод динамического программирования--дискретные динамические системы--динамические системы
Аннотация: Рассматривается схема решения экстремальной задачи маршрутизации с ограничениями в виде условий предшествования, основанная на одной модификации метода динамического программирования.
Найти похожие
|
13.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Григорьев А. М., Иванко Е. Е., Князев С. Т., Ченцов А. Г.
Заглавие : Динамическое программирование в обобщенной задаче курьера, осложненной внутренними работами
Серия: Методы исследования операций
Место публикации : Мехатроника, автоматизация, управление. - 2012. - № 7 (136). - С.14-21: ил. - ISSN 1684-6427 (Шифр maup/2012/7). - ISSN 1684-6427
Примечания : Библиогр.: с. 21 (14 назв.)
УДК : 510.6
ББК : 22.12
Предметные рубрики: Математика
Математическая логика
Ключевые слова (''Своб.индексиров.''): динамическое программирование--внутренние работы--маршруты--условия предшествования--мегаполисы--вычислительные системы--математические модели--теория множеств
Аннотация: Рассматривается экстремальная задача маршрутизации, связанная на идейном уровне с посещением областей, в пределах которых возможно возникновение тех или иных явлений, представляющих потенциальную опасность; это обстоятельство диктует требования к скорейшему обнаружению упомянутых явлений в целях принятия последующих мер по устранению их последствий (здесь речь может идти о лесных пожарах, радиоактивном или химическом заражении). Изучаются взаимодействия, связанные с маршрутизацией перемещений и последовательно развивается подход, связанный с идеями динамического программирования. Теоретические идеи статьи воплощены в оптимальном с точностью до дискретизации алгоритме для многопроцессорной вычислительной системы (МВС) ; проведен соответствующий вычислительный эксперимент (ВЭ).
Найти похожие
|
14.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. А. (кандидат физико-математических наук), Ченцов А. Г., Ченцов П. А.
Заглавие : Задачи маршрутизации с ограничениями и сложными функциями стоимости
Серия: Задачи и методы исследования операций
Место публикации : Мехатроника, автоматизация, управление. - 2013. - № 5 (146). - С.45-42: ил. - ISSN 1684-6427 (Шифр maup/2013/5). - ISSN 1684-6427
Примечания : Библиогр.: с. 52 (28 назв.)
УДК : 519.8
ББК : 22.18
Предметные рубрики: Математика
Исследование операций
Ключевые слова (''Своб.индексиров.''): маршруты--маршрутизация--функции стоимости--стоимость--динамическое программирование--условия предшествования--мегаполисы
Аннотация: Рассматриваются задачи последовательного обхода мегаполисов, осложненные ограничениями, необходимостью выполнения работ в пределах мегаполисов и зависимостью стоимостей от списка заданий, не выполненных на текущий момент.
Найти похожие
|
15.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : О некоторых вопросах структуры ультрафильтров, связанных с расширениями абстрактных задач управления
Место публикации : Автоматика и телемеханика. - 2013. - № 12. - С.119-139. - ISSN 0005-2310 (Шифр avte/2013/12). - ISSN 0005-2310
Примечания : Библиогр.: с. 139 (34 назв.)
УДК : 621.398 + 517.9
ББК : 32.96 + 22.161.6
Предметные рубрики: Радиоэлектроника
Автоматика и телемеханика
Математика
Дифференциальные и интегральные уравнения
Ключевые слова (''Своб.индексиров.''): абстрактные задачи--асимптотические ограничения--декартовы произведения--задачи управления--измеримые пространства--конструирование ультрафильтров--ограничения--поточечная сходимость--пространства--расширения абстрактных задач--семинары--структуры ультрафильтров--топологические пространства--топология поточечной сходимости--траекторные ограничения--ультрафильтры--фильтры
Аннотация: Исследуются процедуры конструирования ультрафильтров широко понимаемых измеримых пространств на основе декартовых произведений.
Найти похожие
|
16.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г., Ченцов А. А.
Заглавие : Динамическое программирование в задаче маршрутизации с ограничениями и стоимостями, зависящими от списка заданий
Серия: Математика
Место публикации : Доклады Академии наук. - 2013. - Т. 453, № 1, ноябрь. - С.20-23. - ISSN 0869-5652 (Шифр dran/2013/453/1). - ISSN 0869-5652
Примечания : Библиогр. : с. 23 (12 назв.)
УДК : 519.6
ББК : 22.19
Предметные рубрики: Математика
Вычислительная математика
Ключевые слова (''Своб.индексиров.''): демонтаж энергоблока атомной электростанции--динамическое программирование--задача коммивояжера--мегаполисы--основные задачи маршрутизации--теория управления--функции стоимости
Аннотация: Предложен метод итераций на основе эквивалентного преобразования исходной задачи к более простому виду.
Найти похожие
|
17.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. А., Ченцов А. Г.
Заглавие : Динамическое программирование в задаче маршрутизации со сложной зависимостью стоимостей от списка заданий
Серия: Системный анализ и исследование операций
Место публикации : Известия РАН. Теория и системы управления. - 2014. - № 2. - С.26-40. - ISSN 0002-3388 (Шифр irts/2014/2). - ISSN 0002-3388
Примечания : Библиогр.: с. 40 (21 назв. )
УДК : 519.8
ББК : 22.18
Предметные рубрики: Математика
Исследование операций
Ключевые слова (''Своб.индексиров.''): динамическое программирование--задача о посещении мегаполисов--маршрутизация--список заданий--условия предшествования--функции стоимости
Аннотация: Рассматривается задача о посещении мегаполисов, осложненная условиями предшествования и зависимостью функций стоимости (внешних перемещений и внутренних работ) от списка последующих заданий. Построена модификация метода динамического программирования и на ее основе - алгоритм, реализованный на персональном компьютере.
Найти похожие
|
18.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г.
Заглавие : Задача последовательного обхода мегаполисов с условиями предшествования
Серия: Задачи двухуровневого программирования
Место публикации : Автоматика и телемеханика. - 2014. - № 4. - С.170-190. - ISSN 0005-2310 (Шифр avte/2014/4). - ISSN 0005-2310
Примечания : Библиогр.: с. 190 (19 назв.)
УДК : 681.5 + 519.1 + 519.7
ББК : 32.81 + 22.174.1 + 22.18
Предметные рубрики: Радиоэлектроника
Кибернетика
Математика
Комбинаторный анализ
Математическая кибернетика
Ключевые слова (''Своб.индексиров.''): беллмана функция--алгоритмы--динамическое программирование--задачи маршрутизации--конференции--маршрутизация--мегаполисы--обход мегаполисов--последовательный обход мегаполисов--программирование--условия предшествования--функция беллмана--эвристические алгоритмы
Аннотация: Исследуется задача маршрутизации с ограничениями, связанная с посещением конечной системы мегаполисов и выполнением во время данных посещений тех или иных работ.
Найти похожие
|
19.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г. (главный научный сотрудник; профессор), Кошелева М. С.
Заглавие : Динамическое программирование в задаче курьера со стоимостями, зависящими от списка заданий
Серия: Методы комбинаторной оптимизации и принятие решений
Место публикации : Мехатроника, автоматизация, управление. - 2015. - Т. 16, № 4. - С.232-244. - ISSN 1684-6427 (Шифр maup/2015/16/4). - ISSN 1684-6427
Примечания : Библиогр.: с. 243 (15 назв.). - Заглавие, аннотация, ключевые слова, список литературы на русском и английском языках
УДК : 519.1
ББК : 22.174.1
Предметные рубрики: Математика
Комбинаторный анализ
Ключевые слова (''Своб.индексиров.''): беллмана функция--динамическое программирование--задачи курьеров--маршрутизация перемещений--стоимость перемещений--функция беллмана
Аннотация: Построена схема независимых вычислений функции Беллмана для задачи курьера (задача коммивояжера с условиями предшествования), в которой стоимости зависят от списка невыполненных (на текущий момент) заданий. Постановка и методы решения ориентированы на применение в задаче о демонтаже энергоблока АЭС, выведенного из эксплуатации.
Найти похожие
|
20.
|
Вид документа : Статья из журнала
Шифр издания :
Автор(ы) : Ченцов А. Г. (главный научный сотрудник; профессор), Григорьев А. М.
Заглавие : Динамическое программирование в задаче маршрутизации: схема независимых вычислений
Серия: Методы комбинаторной оптимизации
Место публикации : Мехатроника, автоматизация, управление. - 2016. - Т. 17, № 12. - С.834-846: ил. - ISSN 1684-6427 (Шифр maup/2016/17/12). - ISSN 1684-6427
Примечания : Библиогр.: с. 844-845 (23 назв.). - Заглавие, аннотация, ключевые слова, список литературы на русском и английском языках
УДК : 519.1
ББК : 22.174.1
Предметные рубрики: Математика
Комбинаторный анализ
Ключевые слова (''Своб.индексиров.''): беллмана функция--глобальный экстремум--динамическое программирование--маршрутизация--независимые вычисления--пространства позиций--функция беллмана
Аннотация: Рассматривается реализация схемы независимых вычислений для решения маршрутной задачи с условиями предшествования и (в теоретической части) с функциями стоимости, зависящими от списка заданий. Используется метод динамического программирования. Отдельно рассматривается параллельный алгоритм определения значения задачи (глобальный экстремум) и алгоритм "полного" решения, включающего построение оптимального маршрута. Последний алгоритм реализован на супервычислителе "Уран" при использовании (конечной) системы узлов, каждый из которых является совокупностью нескольких процессоров. В свою очередь, вся совокупность узлов образует вычислительный кластер. Допускается возможность вычисления некоторых значений функции Беллмана разными процессорами.
Найти похожие
|
|
|
|
БД "Книги"
Стандартный
Главная
Описание
Шлюз Z39.50