Статьи журнала - Проблемы информатики

Все статьи: 524

Модели многоуровневых сетей (краткий обзор)

Модели многоуровневых сетей (краткий обзор)

Кальней Артем Максимович

Статья обзорная

Ограниченность модели графа при моделировании реальных сетей давно уже стала очевидна. Как следствие, стало появляться огромное количество трудов, учитывающих многоуровневый характер реальных сетей, однако вопросы унификации моделей и терминов стали подниматься лишь в прошлом десятилетии. В данной статье представлен исторический обзор развития моделей многоуровневых сетей. Описаны несколько наиболее развитых моделей на сегодняшний момент, а также логика их построения. Приведена таблица, показывающая примеры применения рассмотренных моделей.

Бесплатно

Модели рассредоточенного рынка несовершенной конкуренции: проблемы их развития, применение в управлении региональной экономикой

Модели рассредоточенного рынка несовершенной конкуренции: проблемы их развития, применение в управлении региональной экономикой

Коваленко Алексей Гаврилович, Хачатуров Владимир Рубенович, Калимолдаев Максат Нурадилович

Статья научная

Введено понятие узловой задачи для математической модели рассредоточенного рынка, решение которой для рынка совершенной конкуренции соответствует узловой увязке теории гидравлических сетей. Если узловой задаче давать различные содержания, соответствующие взаимодействию субъектов узла, получаются различные виды структур локальных рынков. Так как рынок рассредоточенный, то в разных узлах могут быть разные структуры рынка. Последовательное решение узловых задач дает алгоритм поиска состояния равновесия всей модели рассредоточенного рынка несовершенной конкуренции.

Бесплатно

Модели сетей с предпочтительным присоединением

Модели сетей с предпочтительным присоединением

Щербакова Наталья Григорьевна

Статья научная

В статье представлен краткий обзор механизмов генерации и роста, свойственных реальным комплексным сетям. Основное внимание уделено моделям, порождающим масштабноинвариантные сети.

Бесплатно

Модели сети соавторства научного журнала. Часть 2

Модели сети соавторства научного журнала. Часть 2

Бредихин С.В., Щербакова Н.Г., Юргенсон А.Н.

Статья научная

Анализируются две модели сети научного соавторства. Первая, построенная на бинарных отношениях, возникающих между авторами, совместно создавшими по крайней мере одну статью, представлена в виде неориентированного графа, вершины которого соответствуют авторам, а ребра устанавливают связи между ними. Вторая, учитывающая групповые отношения между авторами одной статьи, представлена в виде двудольного графа. Приведены методы конструирования обеих моделей на основе данных, извлеченных из XML-архива статей научного журнала. Измерены базовые параметры моделей, центральность ее вершин и выявлены шаблоны сотрудничества. Оценена публикационная активность организаций, указанных в аффилиации авторов. Эта работа продолжает изучение и апробацию методов анализа сетей соавторства

Бесплатно

Моделирование алгоритмов децентрализованного обслуживания потоков параллельных задач в GRID-системах

Моделирование алгоритмов децентрализованного обслуживания потоков параллельных задач в GRID-системах

Курносов Михаил Георгиевич, Пазников Алексей Александрович

Статья научная

Предложены децентрализованные алгоритмы диспетчеризации в про\-стран\-ствен\-но рас\-пре\-де\-лен\-ных вычислительных системах параллельных задач с целью минимизации времени их обслуживания. Описана функциональная структура разработанного программного пакета GBroker децентрализованного управления ресурсами мультикластерных вычислительных и GRID-систем. Представлены результаты моделирования созданных алгоритмов, обслуживающих потоки параллельных задач на действующей про\-стран\-ствен\-но рас\-пре\-де\-лен\-ной мультикластерной вычислительной системе.

Бесплатно

Моделирование групповых взаимодействий комплексных систем. Обзор

Моделирование групповых взаимодействий комплексных систем. Обзор

Щербакова Наталья Григорьевна

Статья обзорная

В обзоре представлены основные направления исследования комплексных систем на основе моделей “высшего порядка”, отражающих взаимодействия элементов системы, которые не исчерпываются парными связями одного типа. В первой части рассмотрены три формализма для кодирования комплексной системы: двудольные графы, гиперграфы и симплициальныс комплексы. Во второй - их особенности и взаимосвязь. Основное внимание уделяется представлению комплексных систем гиперграфами. В третьей рассмотрены способы обобщения основных мер, характеризующих структуру моделей высшего порядка.

Бесплатно

Моделирование групповых отказов в анализе надежности сетей

Моделирование групповых отказов в анализе надежности сетей

Родионов Алексей Сергеевич, Хапугин Степан Андреевич

Статья научная

Рассматриваются некоторые вопросы моделирования групповых отказов в сетях при анализе их надежности. Предложены реалистичные модели отказов с ограничением распространения. В рамках предложенных моделей исследуются способы снижения вычислительной сложности при решении задач анализа надежности сетей.

Бесплатно

Моделирование и сравнение различных транспортных микромоделей

Моделирование и сравнение различных транспортных микромоделей

Казанцев Григорий Юрьевич, Омарова Гульзира Алимовна

Статья научная

Данная работа является продолжением цикла работ авторов. В предложенном исследовании рассматриваются транспортные модели клеточных автоматов (СА) и модель Трайбера. Проведен сравнительный анализ результатов моделирования с более ранними работами и между собой. Приведены фундаментальные диаграммы моделирования рассматриваемых моделей. Продолжены исследования, где каждый объект характеризуется индивидуальной скоростью, в отличии от ранних работ, где скорости были равны.

Бесплатно

Моделирование процесса формирования представлений интеллектуального агента о состоянии целеустремленного выбора

Моделирование процесса формирования представлений интеллектуального агента о состоянии целеустремленного выбора

Виноградов Геннадий Павлович

Статья научная

Предлагается рассматривать процесс формирования представлений агента на базе немонотонной ло- гики рассуждений для определения отношения порядка на множестве аргументов. Показано, что рас- суждения о наблюдаемых параметрах, признаках и их сочетаниях являются процессом обоснования или опровержения последовательности гипотез, сходящейся по убеждению.

Бесплатно

Моделирование речного стока в бассейне реки Лены на основе гидрологически-корректной цифровой модели рельефа

Моделирование речного стока в бассейне реки Лены на основе гидрологически-корректной цифровой модели рельефа

Крылова Алла Ивановна, Лаптева Наталья Александровна

Статья научная

В данной статье представляются результаты численного моделирования гидрографов речного стока и многолетней динамики стока в бассейне реки Лены с использованием данных реанализа MERRA за период 1985-2005 гг. На основе новой версии климатической линейной гидрологической модели для расчета гидрографа стока в замыкающем створе Кюсюр реки Лены трансформация поверхностного и подземного стоков для каждой расчетной ячейки водосбора с учетом времени добегания воды по ячейке выполняется по линейной двухнараметричеекой модели Калинина-Милюкова, а для расчета трансформации стока в речной сети используется линейная модель формирования водного баланса в русловой сети. Проведено построение новой схематизированной модельной гидрографической сети бассейна реки Лены на основе гидрологически-корректной цифровой модели рельефа разрешением (1/3)° х (1/3)°, полученной но данным SRTM30 и GTOPO30. Данные о расходе воды из архива R-ArcticNET позволили промоделировать естественный и зарегулированный режимы речного стока реки Вилюй. Результаты моделирования показали сезонное регулирование Вилюйским водохранилищем нижних течения рек Вилюя и Лены. Модельная межгодовая изменчивость стока содержит небольшой линейный тренд в замыкающем створе Кюсюр, что может говорить об отклике речного стока на климатические изменения в период 1985-2005 гг., но по сравнению с трендом, полученным по данным измерений, он достаточно мал. Оценки результатов моделирования месячного стока, полученные по двум статистическим критериям соответствия рассчитанных и измеренных значений стока, оказались близкими по эффективности расчетов с оценками результатов, полученных по гидрологической модели VIC и по модели тепло- и влагообмена подстилающей поверхности суши с атмосферой SWAP.

Бесплатно

Моделирование семантики типизированного атрибутного разграничения доступа

Моделирование семантики типизированного атрибутного разграничения доступа

Бияшев Рустем Гакашевич, Калимолдаев Максат Нурадилович, Рог Ольга Алексеевна

Статья научная

Построена многоуровневая формальная модель типизированного атрибутного разграничения доступа (ТАРД) и многокритериального атрибутного разграничения доступа (МнТАРД), основанная на понятии тина атрибутов разграничения доступа, заданного в виде математического объекта. Тип, определенный на нескольких уровнях, представляет собой систему семантического моделирования, присваивающую значения именам метамодели, затем переменным полученной из нее конкретной модели разграничения доступа, такой как DAC, MAC или RBAC, и, наконец, матрицы доступа, формируемой в процессе функционирования системы разграничения доступа. Выполнение операций над однотипными значениями атрибутов и их структурированными подмножествами ускоряет вычисления, снижает их сложность, а также облегчает администрирование. Включение в системы нескольких независимых типов обеспечивает множественную типизацию сущностей и осуществляет разграничение доступа но ряду критериев.

Бесплатно

Моделирование транспортных потоков с применением клеточных автоматов

Моделирование транспортных потоков с применением клеточных автоматов

Казанцев Григорий Юрьевич, Омарова Гульзира Алимовна

Статья научная

Рассмотрена и реализована модель Нагеля-Шрекенберга на прямой. Разработана схема работы клеточных автоматов для различных видов перекрестков.

Бесплатно

Модель времени для изучения развивающихся систем

Модель времени для изучения развивающихся систем

Скопин И.Н.

Статья научная

Обсуждаются подходы к определению модельного времени в исследованиях развивающихся систем. Показана возможность задания глобального времени системы с помощью локальных времен ее элементов, понимаемых как протоколы событий, в которых они участвуют. Объединение всех таких протоколов приводит к частичному порядку событий. Предлагается использовать этот порядок в качестве глобального времени системы. Показана корректность такого определения времени, а также то, что оно хорошо сочетается с использованием событийного механизма управления в имитационных моделях.

Бесплатно

Модель нейронной сети для преодоления деградации результатов классификации текстов по тональности

Модель нейронной сети для преодоления деградации результатов классификации текстов по тональности

Рубцова Юлия

Статья научная

В данной работе описан алгоритм построения классификатора текстов по тональности, использующий пространство распределенных представлений слов и нейронную языковую модель Skip-gram. Экспериментально показано, что построенная модель классификатора текстов может быть перенесена на коллекции, собранные в другой временной промежуток без потери качества классификации.

Бесплатно

Модель подготовки выпускника вуза и повышение эффективности применения образовательных технологий

Модель подготовки выпускника вуза и повышение эффективности применения образовательных технологий

Ризен Юлия Сергеевна, Захарова Алена Александровна, Минин Михаил Григорьевич

Статья научная

Показана актуальность создания модели эффективной подготовки выпускников вузов с целью выбора и формирования оптимальных технологий, представлены основные технологии подготовки выпускников, проанализированы требования к подготовке выпускников, предложена модель эффек­тивной подготовки, представлены методы математического моделирования процесса обучения.

Бесплатно

Модель сети соавторства научного журнала

Модель сети соавторства научного журнала

Бредихин С.В., Щербакова Н.Г.

Статья научная

Традиционный подход к изучению сети научного соавторства основан на бинарных отношениях, возникающих между авторами, создавшими по крайней мере одну совместную публикацию. В работе представлена модель сети соавторства, учитывающая групповые отношения, возникающие между соавторами. Сеть моделируется с помощью гиперграфа, вершины которого соответствуют авторам, а ребра - публикациям. Представлен метод построения гиперграфа сети соавторства, основанный на данных, извлеченных из архива журнала. Измерены параметры гиперграфа и выявлены его топологические свойства. Данная работа продолжает изучение и апробацию методов анализа сетей соавторства (см. [1]).

Бесплатно

Модификация однородной структуры для вычисления интегрального вейвлет-спектра

Модификация однородной структуры для вычисления интегрального вейвлет-спектра

Хамухин Александр Анатольевич

Статья научная

Предложена модифицированная схема однородной вычислительной структуры для распараллеливания и ускорения вычисления непрерывного вейвлет-преобразования и интегрального вейвлет-спектра. Показана возможность модификации всей структуры без изменения схем составляющих ее ячеек. Представлены результаты моделирования обнаружения дискретных составляющих спектра гидроакустических шумов на основе интегрального вейвлет-спектра с помощью модифицированной однородной структуры.

Бесплатно

Можно ли добиться дальнейшего ускорения расчета характеристик связности случайного графа?

Можно ли добиться дальнейшего ускорения расчета характеристик связности случайного графа?

Родионов Алексей Сергеевич

Статья научная

В статье рассматриваются новые приемы ускорения расчета некоторых характеристик связности случайного графа (вероятность связности подмножества вершин, средняя вероятность парной связности, математическое ожидание размера связного подграфа, содержащего выделенную вершину и некоторые другие). Эти задачи имеют доказано неполиномиальный характер сложности, и, как правило, ищутся приближенные решения. Однако, с развитием вычислительной техники и разработкой параллельных алгоритмов, нахождение точных решений стало возможным для графов достаточно большой размерности для решения практических задач (до сотен вершин в случае небольшой их средней степени). Кроме того, найденные за годы решения этих задач, в том числе автором доклада, различные приемы редукции и декомпозиции позволили еще больше поднять размерность рассчитываемых графов. Точные решения необходимы также для оценки качества приближенных алгоритмов. Предлагаются различные приемы развития известного метода факторизации, когда вместо рассмотрения одного разрешающего ребра рассматривается некоторое небольшое подмножество специальным образом выбранных ребер.

Бесплатно

Мультиагентная система ведения научных исследований для прогнозирования лекарственных соединений на основе модифицированных алгоритмов искусственных иммунных систем

Мультиагентная система ведения научных исследований для прогнозирования лекарственных соединений на основе модифицированных алгоритмов искусственных иммунных систем

Самигулина Галина Ахметовна, Самигулина Зарина Ильдусовна

Статья научная

В статье рассматриваются вопросы создания мультиагентной Smart-системы ведения научных исследований для компьютерного молекулярного дизайна новых лекарственных препаратов с заданными свойствами и прогнозирования зависимости „структура-свойство/активность“ (QSAR, Quantitative Structure-Activity Relationship) на основе модифицированных алгоритмов искусственных иммунных систем и других биоинснерированных подходов искусственного интеллекта. Приведены основные достоинства и недостатки применения различных интеллектуальных алгоритмов при построении Smart системы. Разработана структура мультиагентной Smart-системы ведения научных исследований и описано функционирование агентов.

Бесплатно

Мультиагентный подход к повышению эффективности исполнения фрагментированных программ в системе Luna

Мультиагентный подход к повышению эффективности исполнения фрагментированных программ в системе Luna

Малышкин В.Э., Перепелкин В.А.

Статья научная

Применение систем параллельного программирования и систем автоматического конструирования параллельных программ предоставляет возможности к статической и/или динамической адаптации исполнения параллельной программы к особенностям вычислителя и хода вычислений, но при этом возникает проблема снижения накладных расходов, возникающих из-за работы исполнительной системы (динамических системных алгоритмов). Существенное снижение таких накладных расходов возможно за счет переноса как можно большего количества работы по конструированию и адаптации параллельной программы на этап трансляции, но при этом важно сохранять возможность динамической настройки исполнения параллельной программы в части, где настройка должна по существу выполняться динамически (например, для осуществления динамической балансировки нагрузки на вычислительные узлы). В работе предлагается технологичный подход к переносу существенного объема работ по конструированию и исполнению параллельных программ в системе LuNA, который сохраняет возможность обеспечения динамических свойств исполнения программы. Предложенный подход позволил существенно снизить накладные расходы на исполнение LuNA-программ по сравнению с традиционным подходом распределенной динамической интерпретации LuNA-программ.

Бесплатно

Журнал