Топорков, В. В. Потоковые и жадные алгоритмы согласованного выделения ресурсов в распределенных системах [Текст] / В. В. Топорков // Известия РАН. Теория и системы управления. - 2007. - N 2. - С. 109-119. - Библиогр.: c. 119 (15 назв. )
Рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Кл.слова (ненормированные): согласованное распределение ресурсов -- распределенные системы обработки данных -- разбиение заданий -- потоковые алгоритмы -- жадные алгоритмы Аннотация: Предлагаются комбинаторные методы и алгоритмы для согласования состава ресурсов в распределенных системах обработки данных со структурой выполняемого задания. Проблема согласованного выделения ресурсов сводится к поиску формализованного описания требований к ним на основе потоковых алгоритмов и оптимальному по Гейлу разбиению задания на кластеры задач с помощью жадных алгоритмов. Исследуются условия существования состава ресурсов с требуемым набором свойств и приводятся оценки асимптотической временной сложности соответствующих алгоритмов. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Дюбин, Г. Н. Жадные алгоритмы для минимизационной задачи о ранце: поведение в среднем [Текст] / Г. Н. Дюбин, А. А. Корбут // Известия РАН. Теория и системы управления. - 2008. - N 1. - С. 18-28. - Библиогр.: c. 28 (20 назв. )
Рубрики: Математика Исследование операций Кл.слова (ненормированные): жадные алгоритмы -- минимизационные задачи -- задачи о ранце -- жадные методы Аннотация: Для минимизационного варианта задачи о ранце с булевыми переменными дано формальное описание прямых и двойственных жадных методов. Указаны связи этих методов с соответствующими методами для максимизационной задачи. Исследовано поведение в среднем прямого и двойственного методов для минимизационной задачи. Доп.точки доступа: Корбут, А. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Дюбин, Г. Н. Поведение в среднем жадных алгоритмов для минимизационной задачи о ранце - общие распределения коэффициентов [Текст] / Г. Н. Дюбин, А. А. Корбут // Журнал вычислительной математики и математической физики. - 2008. - Т. 48, N 9. - С. 1556-1570. . - Библиогр.: с. 1570
Рубрики: Математика Исследование операций Кл.слова (ненормированные): двойственные алгоритмы -- жадные алгоритмы -- задачи о ранце -- поведения в среднем -- произвольные распределения коэффициентов Аннотация: Для минимизационного варианта задачи о ранце с булевыми переменными дано формальное описание прямых и двойственных "жадных" методов. Указаны связи этих методов с соответствующими методами для максимизационной задачи. Исследовано поведение в среднем прямого и двойственного методов для минимизационной задачи. Предполагается, что коэффициенты целевой функции и ограничения - независимые, одинаково распределенные на [0, 1] случайные величины с произвольным распределением, имеющим плотность, а правая часть d детерминирована и пропорциональна числу переменных. Доп.точки доступа: Корбут, А. А. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Кудрявцев, А. Ю. О скорости сходимости орторекурсивных разложений по неортогональным всплескам [Текст] / А. Ю. Кудрявцев // Известия РАН. Серия математическая. - 2012. - Т. 76, № 4. - С. 49-64. - Библиогр.: с. 64 (13 назв.) . - ISSN 0373-2436
Рубрики: Математика Дифференциальные и интегральные уравнения Теория функций Функциональный анализ Кл.слова (ненормированные): скорость сходимости -- сходимость разложений -- орторекурсивные разложения -- неортогональные всплески -- двоичные сжатия -- целочисленные сдвиги -- разложения -- функции фи -- вейвлеты -- жадные алгоритмы -- равенство Парсеваля -- система Фабера - Шаудера -- Парсеваля равенство -- вычислительная устойчивость -- Фабера - Шаудера система Аннотация: Рассмотрены орторекурсивные разложения, являющиеся обобщением ортогональных рядов, по семействам неортогональных всплесков - двоичных сжатий и целочисленных сдвигов заданной функции фи. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Соколов, А. А. Оптимальное отгадывание объекта экспертной системой [Текст] / А. А. Соколов // Известия РАН. Теория и системы управления. - 2012. - № 6. - С. 38-43. - Библиогр.: с. 43 (7 назв. ) . - ISSN 0002-3388
Рубрики: Радиоэлектроника Искусственный интеллект. Экспертные системы Кл.слова (ненормированные): экспертные системы -- отгадывание объекта -- оптимальное отгадывание объекта -- оптимальные алгоритмы -- последовательные опросы -- критерии оптимизации -- критерий минимума энтропии -- минимизация энтропии -- жадные алгоритмы Аннотация: Последние десятилетия вопросам разработки и применения экспертных систем посвящено значительное количество публикаций. В данной работе рассматриваются вопросы построения оптимального алгоритма для экспертных систем отгадывания объекта в процедуре последовательного опроса о свойствах загаданного объекта с возможными неверными ответами. В качестве критерия оптимизации представлено несколько вариантов. Наиболее практически удобным признан критерий минимума энтропии. Минимизация энтропии за один шаг является аналогом детерминированного жадного алгоритма. Вопрос, задаваемый экспертной системой и минимизирующий энтропию, может выбираться на каждом шаге процедуры для любой глубины просмотра, в зависимости от вычислительных ресурсов. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Костенко, В. А. Алгоритм построения одноприборных расписаний, основанный на схеме муравьиных колоний [Текст] / В. А. Костенко, А. В. Плакунов // Известия РАН. Теория и системы управления. - 2013. - № 6. - С. 87-96. - Библиогр.: с. 96 (17 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): жадные алгоритмы -- информационно-управляющие системы реального времени -- одноприборные расписания -- построение расписаний -- расписания обменов по каналу с централизованным управлением -- схема муравьиных колоний Аннотация: Приведена математическая постановка задачи построения расписания обменов по каналу с централизованным управлением. Данная задача возникает при проектировании информационно-управляющих систем реального времени. Проведен анализ возможных подходов к построению алгоритмов, основанных на схеме муравьиных колоний, и приведены результаты экспериментального сравнения предложенного алгоритма с жадными алгоритмами. Доп.точки доступа: Плакунов, А. В. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Optimal control of a viscoelastic rack feeder based on the method of integrodifferential relations [Text] / H. Aschemann [et al.] // Известия РАН. Теория и системы управления. - 2015. - № 2. - С. 134-146. - Библиогр.: с. 146 (14 назв. ) . - ISSN 0002-3388
Рубрики: Математика Дифференциальные и интегральные уравнения Кл.слова (ненормированные): Бернулли закон -- вязкоупругие материалы -- жадные алгоритмы -- закон Бернулли -- интегро-дифференциальные системы -- оптимальное управление Аннотация: In this paper, control-oriented models are derived for an experimental setup representing the structure of a typical high bay rack feeder. To develop a real-time applicable control algorithm, a frequency analysis is performed for the original viscoelastic double-beam structure. This leads to a simplified Bernoulli beam model with specific boundary conditions. On the basis of the proposed model, a feedforward control strategy is designed. The control objective under consideration is to move the flexible structure to a desired position in a given time interval and to minimize the relative mean energy stored in the beams during the process. A modification of the method of integrodifferential relations, which is based on a projection approach and a suitable finite element technique, is employed to optimize the controlled motions. Results of numerical simulations are presented and compared with experimentally measured data from the experimental setup. Доп.точки доступа: Aschemann, H.; Kostin, G.; Rauh, A.; Saurin, V. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Комоско, Л. Ф. (стажер-исследователь). Эффективная раскраска графа с помощью битовых операций [Текст] / Л. Ф. Комоско, М. В. Бацын // Информационные технологии. - 2015. - Т. 21, № 7. - С. 488-494. - Библиогр.: с. 494 (12 назв.) . - ISSN 1684-6400
Рубрики: Вычислительная техника Вычислительная техника в целом Математика Теория графов Кл.слова (ненормированные): битовые операции -- вычислительные эксперименты -- жадные алгоритмы -- комбинаторная оптимизация -- математические модели -- раскраска графа -- эвристика Аннотация: Представлен новый эффективный эвристический алгоритм для решения задачи о раскраске графа. Доп.точки доступа: Бацын, М. В. (кандидат физико-математических наук) Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Angel-Bello, F. Minimizing customers' waiting time in vehicle routing problem with unit demands [Text] / F. Angel-Bello, Y. Cardona-Valdes, S. Nucamendi // Известия РАН. Теория и системы управления. - 2015. - № 6. - С. 31-46. - Библиогр.: с. 44-46 (52 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): время ожидания -- время прохождения -- жадные алгоритмы -- исследование операций -- метаэвристические алгоритмы -- оптимальное управление -- составление маршрута Доп.точки доступа: Cardona-Valdes, Y.; Nucamendi, S. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Костенко, В. А. Алгоритмы комбинаторной оптимизации, сочетающие жадные стратегии и ограниченный перебор [Текст] / В. А. Костенко // Известия РАН. Теория и системы управления. - 2017. - № 2. - С. 48-56. - Библиогр.: с. 56 (27 назв. ) . - ISSN 0002-3388
Рубрики: Математика Дифференциальные и интегральные уравнения Кл.слова (ненормированные): алгоритмы планирования -- дискретные системы -- жадные алгоритмы -- комбинаторная оптимизация -- распределенные системы Аннотация: Алгоритмы работают в соответствии с жадной схемой, процедура ограниченного перебора вызывается лишь на шагах, на которых жадный выбор исключает возможность получения оптимального решения. Принцип построения алгоритмов иллюстрируется на примере задачи выбора максимально совместимого числа заявок. Приводятся результаты применения алгоритмов для планирования вычислений в распределенных системах. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |
Улучшенные лагранжевы оценки и эвристики для обобщенной задачи о назначениях [Текст] / И. С. Литвинчев [и др.] // Известия РАН. Теория и системы управления. - 2017. - № 5. - С. 53-59. - Библиогр.: с. 58-59 (24 назв. ) . - ISSN 0002-3388
Рубрики: Математика Исследование операций Кл.слова (ненормированные): Лагранжа метод -- вычислительные эксперименты -- жадные алгоритмы -- задачи о назначениях -- лагранжевы оценки -- метод Лагранжа -- эвристика Аннотация: Для обобщенной задачи о назначениях предложены модифицированные лагранжевы оценки оптимального значения, учитывающие двойную декомпозиционную структуру ограничений. Для получения допустимого (приближенного) решения исходной постановки рассмотрено семейство жадных алгоритмов, использующих решение модифицированной лагранжевой задачи. Представлены результаты вычислительного эксперимента для тестовых задач, в которых число работ близко к числу исполнителей. Доп.точки доступа: Литвинчев, И. С.; Мата, М.; Рангель, С.; Сауседо, Х. Имеются экземпляры в отделах: всего 1 : ч.з. (1) Свободны: ч.з. (1) |