?
Проблемы вычислений в распределенной среде: распределенные приложения, коммуникационные системы, математические модели и оптимизация
Т. 25.
М. :
КомКнига, 2007.
Настоящий сборник продолжает тематику сборников "Проблемы вычислений в распределенной среде", вышедших в 2004-2005 годах. В первой части сборника рассматриваются следующие вопросы: организация решения прикладных задач в параллельной и распределенной среде, сбор информации и поиск ресурсов в Grid, a также композиция распределенных ресурсов при решении задач. Вторая часть посвящена исследованию характеристик и стратегий использования коммуникационных систем. В третью часть сборника включены работы, охватывающие широкое поле областей, на которые могут распространяться идеи распределенных вычислений.
Якимец В. Н., В кн. : Проблемы вычислений в распределенной среде: распределенные приложения, коммуникационные системы, математические модели и оптимизация. Т. 25.: М. : КомКнига, 2007. С. 138-146.
Подавляющее большинство отечественных публикаций, посвященных теме публичной политики, содержит размышления философского, политического или политологического характера. Очень много статей пред- ставляют собой обзорыили, в лучшем случае, описания результатов компаративистских исследований. В то же время население, политики, а также и практики регио- нального управления испытывают потребность в конструктивной оценке и мониторинге публичной политики. Эта статья открывает серию ...
Добавлено: 23 августа 2013 г.
Вьюгин В. В., М. : МЦНМО, 2013
Книга предназначена для первоначлаьного знакомства с математическими основами современной теории машинного обучения (Machine Learning) и теории игр на предсказания. В первой части излагаются основы статистической теории машинного обучения, рассматриваются задачи классификации и регрессии с опорными векторами, теория обобщения и алгоритмы построения разделяющих гиперплоскостей. Во второй и третьей частях рассматриваются задачи адаптивного прогнозирования в нестохастических теоретико-игровой ...
Добавлено: 9 июля 2014 г.
Вернер Ф., Лазарев А. А., Automation and Remote Control 2010 Vol. 71 No. 10 P. 2019-2020
Тематический выпуск журнала Автоматика и телемеханика, посвященный 70-летию со дня рождения академика Вячеслава Сергеевича Танаева. ...
Добавлено: 23 ноября 2012 г.
В статье рассматриваются основные вопросы динамики оптимизационного процесса идентификации параметров для снижения погрешностей моделирования электрических, тепловых и механических процессов при автоматизированном проектировании электронных средств. ...
Добавлено: 7 декабря 2012 г.
Лазарев А. А., Кварацхелия А. Г., Автоматика и телемеханика 2010 № 10 С. 80-89
Рассматривается задача теории расписаний минимизации суммарного взвешенного момента окончания для одного прибора с возможностью прерывания обслуживания требований. Продолжительности обслуживания всех требований одинаковы. На текущий момент данная задача является открытой, т.е. не известен полиномиальный алгоритм ее решения и не доказано, что она является NP-трудной. Приводятся свойства оптимальных расписаний данной задачи. ...
Добавлено: 24 ноября 2012 г.
Кибзун А. И., Панарин С. И., Вестник компьютерных и информационных технологий 2010 № 12 С. 31-40
Предложена стохастическая оптимизационная модель, используя которую построение модифицируемой системы дистанционного обучения CLASS.NET рассматривается как решение оптимизационной задачи. ...
Добавлено: 5 декабря 2013 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Annals of Operations Research 2012 Vol. 196 No. 1 P. 247-261
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Гафаров Е. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматривается задача построения расписания проекта с учетом ограничений на ресурсы и ее частные случаи. Приводятся результаты исследования известных нижних оценок. Выдвинута гипотеза о свойствах оптимального значения целевой функции в задаче с прерываниями и без прерываний обслуживания требований и представлено доказательство гипотезы для частных случаев задачи. Показано, что любой проект можно преобразовать в проект с "планарным" ...
Добавлено: 17 декабря 2012 г.
Лазарев А. А., Садыков Р. Р., М. : Вычислительный центр им. А.А. Дородницына РАН, 2007
Рассматриваются классические NP-трудные задачи теории расписаний для одного прибора: минимизация максимального временного смещения (1 | rj | Lmax) и суммарного взвешенного числа запаздывающих требований (1 | rj | ΣwjUj). Исследуемые задачи являются схематичными теоретическими моделями практических задач. Алгоритмы для решения этих задач используются как вспомогательные для решения более сложных задач теории расписаний, приближенных к практике. ...
Добавлено: 17 декабря 2012 г.
Лазарев А. А., М. : Московский физико-технический институт, 2008
Рассматриваются классические NP-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения и быстродействия. Предлагается качественно новая схема нахождения приближённого решения. Вводится понятие метрики (расстояния) между примерами задачи. Идея предлагаемого подхода состоит в построении по исходному примеру задачи другого примера, для которого удаётся найти оптимальное или приближённое решение с минимальным ...
Добавлено: 17 декабря 2012 г.
Лазарев А. А., Кварацхелия А. Г., Доклады Академии наук 2010 Т. 432 № 6 С. 746-749
Одним из актуальных вопросов разработки математической теории расписаний является построение метрик, которые можно использовать при разработке точных и приближенных алгоритмов решения задач. Введение метрических пространств для $NP$-трудных задач теории расписаний позволяет применять общие математические подходы к нахождению приближенного решения с гарантированной абсолютной погрешностью. Ранее для $NP$-трудных задач с критерием минимизации максимального временн\'ого смещения $\{P,R,Q\}|prec,r_j|\{L_{\max},C_{\max}\}$ была ...
Добавлено: 23 ноября 2012 г.
Yu. Grishunina, L. Manita, Lobachevskii Journal of Mathematics 2017 Vol. 38 No. 5 P. 906-909
Добавлено: 2 сентября 2017 г.
Лазарев А. А., Кварацхелия А. Г., Гафаров Е. Р., Доклады Академии наук 2007 Т. 412 № 6 С. 739-742
В работе рассматривается классическая NP-трудная в обычном смысле проблема теории расписаний минимизации суммарного запаздывания для одного прибора $1\mid\,\mid\sum T_j$. Для NP-трудного случая задачи предложена процедура его разбиения на частные подслучаи, для которых приводятся полиномиальные и псевдополиномиальные алгоритмы решения, трудоемкости не превышающей $O(n^2\sum p_j)$. ...
Добавлено: 23 ноября 2012 г.
Голубин А. Ю., Гридин В. Н., Автоматика и телемеханика 2012 № 9 С. 111-123
В работе найдены оптимальные с точки зрения страховщика стратегии страхования и перестрахования в управляемом процессе риска Крамера-Лундберга, описывающем динамику капитала страховой компании на длительном временном интервале. В качестве минимизируемого критерия оптимальности использовался стационарный коэффициент вариации, были учтены дополнительные ограничения на остаточные риски как страхователей, так и перестраховщика. ...
Добавлено: 23 октября 2012 г.
Гафаров Е. Р., Лазарев А. А., Information Processing Letters 2012 Т. 112 № 3 С. 72-76
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. A pseudo-polynomial time solution algorithm is proposed for a special case of this problem. Moreover, we present a new graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted number of tardy jobs ...
Добавлено: 24 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., Mathematical Social Sciences 2011 No. 62 P. 7-13
Добавлено: 24 ноября 2012 г.
Лазарев А. А., Журнал вычислительной математики и математической физики 2007 Т. 47 № 6 С. 1087-1099
Рассматривается классическая $NP$-трудная в обычном смысле задача теории расписаний для одного прибора минимизации суммарного запаздывания $1~\mid~\mid~\sum T_j$. Проведен полный анализ $NP$-трудного случая задачи. Предлагается процедура разбиения исходного множества требований на подмножества. Построены алгоритмы нахождения оптимального расписания в зависимости от количества подмножеств. Трудоемкость алгоритмов не превышает $O(n^2\sum p_j)$ операций, где $n$ -- количество требований, а $p_j$ ...
Добавлено: 23 ноября 2012 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., / Otto-von-Guericke Universitaet. 2010. No. 10.
In this note, we consider a single machine scheduling problem with generalized total tardiness objective function. An NP-hardness proof and a pseudo-polynomial time solution algorithm are proposed for a special case of this problem. Moreover, we present a new graphical algorithm for another special case, which corresponds to the classical problem of minimizing the weighted ...
Добавлено: 4 марта 2013 г.
Кондрашова Е. В., Управление большими системами: сборник трудов 2011 Т. 36 № 36 С. 93-105
Проводится исследование управляемой марковской системы массового обслуживания M/M/n*/N*. На траекториях управ- ляемого полумарковского процесса строится функционал доходов. Задача состоит в оптимизации функционала доходов. Оптимизация проводится при управлении структурой системы. ...
Добавлено: 7 марта 2013 г.
Лазарев А. А., Гафаров Е. Р., Доклады Академии наук 2008 Т. 424 № 1 С. 7-9
Для задач на графах построен алгоритм трудоёмкости О(n^5), где n - количество вершин в графе, преобразующий непланарный неориентированный граф в планарный. В результате получается планарный граф, у которого сумма вершин и рёбер не больше, чем у исходного непланарного графа. Причём, если между вершинами i и j был путь, то он сохраниться, если не было такого ...
Добавлено: 23 ноября 2012 г.
A.Yu. Golubin, Gridin V. N., Automation and Remote Control 2012 Vol. 73 No. 9 P. 1529-1538
Добавлено: 20 февраля 2014 г.
СПб. : СПбЭМИ РАН, 2001
Вниманию читателей предлагается второй сборник работ СПб ЭМИ РАН. Первый опубликован в 2000 году. Этот сборник содержит оригинальные статьи, подготовленные, в основном, по результатам исследований, полученным в 2000-2001 годах. В сборнике статьи сгруппированы в соответствии с основными направлениями исследований института: теоретическая экономика; математическое моделирование в задачах городской и региональной экономики: теория и методы информационных технологий ...
Добавлено: 27 сентября 2013 г.
Гафаров Е. Р., Лазарев А. А., Вернер Ф., / Otto-von-Guericke Universitaet. 2010. No. 12.
In this paper, we consider the problem of maximizing total tardiness on a single machine, where the first job starts at time zero and idle times between the processing of jobs are not allowed. We present a modification of an exact pseudo-polynomial algorithm based on a graphical approach, which has a polynomial running time. ...
Добавлено: 4 марта 2013 г.
Лазарев А. А., Вернер Ф., / Otto-von-Guericke Universitaet. 2008. No. 15.
In this paper we consider a graphical realization of dynamic programming. The concept is discussed on the partition and knapsack problems. In contrast to dynamic programming, the new algorithm can also treat problems with non-integer data without necessary transformations of the corresponding problem. We compare the proposed method with existing algorithms for these problems on ...
Добавлено: 4 марта 2013 г.