Статьи журнала - Проблемы информатики
Все статьи: 511
Сосредоточенная сила в однородной пористой среде
Статья научная
Получено решение системы уравнений пороупругости в частотной области для сосредоточенного источника. Показано, что при исчезновении пористости построенное решение переходит к решению системы уравнений линейной теории упругости в частотной области.
Бесплатно
Спектральный анализ сети цитирования журналов. Часть II
Статья научная
Представлены два спектральных алгоритма разбиения, основанные на минимизации нормализованного разреза графа. Выполнен кластерный анализ сети цитирования научных журналов БД RePEe и приведены его результаты.
Бесплатно
Спектральный анализ сети цитирования научных журналов
Статья научная
Исследуются спектральные методы анализа сети научных публикаций, организованной на отношении цитирования и представленной орграфом GD = (V,E). Сравниваются результаты работы двух спектральных алгоритмов кластеризации. Орграф GD преобразуется в три неориентированных графа: A + AT (граф Gu), A х AT (граф Gbib) и AT х A (граф Gcoc); здесь A матрица смежности GD. Кластеризации графов Gu, Gbib и Gcoc выполнены с помощью алгоритмов WTR и LEV. Агломеративный алгоритм WTR основан на матрице случайного блуждания P = D-1A, алгоритм бикластеризации LEV - на матрице модульности. Для сравнения результатов разбиения используются индексы NMI, RAND, ADJUSTED_RAND. В результате исследования выявлена зависимость результатов кластеризации от способа приведения GD к неориентированному виду; кластеры журналов, построенные с помощью алгоритма WTR, могут быть проинтерпретированы в терминах принадлежности к тематическим областям. Результаты представлены в виде таблиц.
Бесплатно
Спецификация и моделирование распределенных информационных систем на основе сетей Петри
Статья
Бесплатно
Спецификация онтологий для потоков задач
Статья научная
Поток работ - это представление процесса, участники которого (агенты - люди или программы), имея общую цель, выполняют некоторую совокупность задач в соответствии с определенными правилами и ограничениями. Успешное завершение процесса зависит от корректной синхронизации и расписания выполнения задач. Понятие потока работ появилось в бизнес-информатике в задачах автоматизации бизнес-процессов. Но в настоящее время техника потоков работ используется во многих других областях, таких как медицинская информатика, биоинформатика (в частности, геномика), автоматизация научных исследований, автоматизированное проектирование производства и т. п.
Бесплатно
Статья научная
В статье рассматривается параллельная реализация алгоритма клеточно-автоматной интерференции двух волн е использованием технологии фрагментированного программирования и основанной на ней системы LuNA. Технология основана на стратегии управления потоками данных. В отличие от других известных технологий и систем, LuNA предоставляет унифицированный способ написания параллельных программ для мультикомньютеров е неоднородными узлами. Программа на LuNA содержит описание фрагментов данных, вычислительных фрагментов и информационных зависимостей между ними. В данной работе LuNA программа исполняется на мультикомпьютере с однородными узлами. Результаты сравнения LuNA и MPI показали, что время выполнения LuNA программы больше, чем время выполнения MPI программы. Это обусловлено особенностями алгоритмов распределения, поиска и передачи данных и вычислительных фрагментов между узлами мультикомньютера. Написание программы для LuNA существенно проще, чем написание MPI программы.
Бесплатно
Статья научная
Непрерывно-временные сети Петри (НВСП) - расширение сетей Петри, где каждый переход имеет локальные часы и временной интервал. Данная модель позволяет учитывать как функциональные (качественные), так и реально-временные (количественные) характеристики моделируемой системы. В работе рассматриваются НВСП со слабой временной стратегией (ход модельного времени не форсирует срабатывания сетевых переходов) и с промежуточной пространственной стратегией (при смене состояний сети срабатывание перехода порождает «промежуточную» разметку). В терминах данной модели определяются и исследуются языковые и бисимуляционные эквивалентности. При языковом подходе поведение системы полностью определяется множеством вариантов ее функционирования (процессов). При бисимуляционном подходе учитываются точки выбора альтернативных действий моделируемой системы. Эквивалентности рассматриваются в семантиках интерливинга (процесс - последовательность действий), шага (процесс - последовательность множеств параллельных действий), частичного порядка (процесс - частично-упорядоченное множество действий) и в процессно-сетевой семантике (процесс - ациклическая бесконфликтная сеть). Анализируются взаимосвязи между данными эквивалентностями, приводится их иерархия.
Бесплатно
Становление микроэлектроники в Новосибирске
Статья научная
Представлены документальные материалы и воспоминания автора об истории возникновения и развития исследований в области микроэлектроники в Институте математики им. С.~Л.~Соболева и на электронных промышленных предприятиях Новосибирска.
Бесплатно
Статистический метод выделения временных паттернов из естественных языков
Статья научная
Рассматривается алгоритм рекурсивной самоорганизующейся карты (Recursive Self Organizing Map, RSOM) для выделения статистически значимых временных паттернов из символьного потока контекстно-зависимых грамматик. Главной идеей метода является, предложенное Thomas Voegtlin в 2002, объединение классического алгоритма Teuvo Kohonen и неявного представления времени в виде комбинации текущего входа и контекстного отклика сети. В статье приведены результаты экспериментов над текстами на казахском и английском языках.
Бесплатно
Структура и параметры невзвешенной сети соавторства на основе данных БД REPEC
Статья научная
Исследуется структура сотрудничества на основе соавторства в научных публикациях. На основе информации, извлеченной из библиографической базы данных, построена сеть соавторства и измерены ее основные параметры. Показано, что сеть является масштабно-инвариантной и обладает структурой, свойственной малому миру. Вычислены индексы сотрудничества, отражающие вовлеченность ученых в совместную деятельность.
Бесплатно
Структура сети цитирования научных журналов
Статья научная
Идея определения важности научного журнала нутом измерения его цитирусмоети возникла в 19271'. Идея получила развитие: на основе информации о цитировании журналов, статей и других научных единиц строятся сети цитирования, а структура сетей рассматривается как основа для библиометричеткого анализа. При этом применяются концепции и методы, используемые в теории графов и социальных сетей. В статье рассматривается есть цитирования научных журналов, моделируемая взвешенным ориентированным графом, а также модели производных сетей коцитирования и библиографического сочетания. Исследованы методы, позволяющие вычислять параметры среднее расстояние, плотность, радиус и диаметр для случая слабой связности и/или взвешенности графа. На основе реальной информации, извлеченной из распределенной библиографической базы данных RcPEc, вычислены значения указанных параметров для графа цитирования и производных сетей. Результаты анализа представлены в виде таблиц и рисунков.
Бесплатно
Структура сети цитирования научных статей
Статья научная
Представлены методы измерения параметров, определяющих структуру сети цитирования научных статей: среднее расстояние, плотность и транзитивность. На основе данных о цитировании библиографической базы данных RePEc вычислены их значения. Для главной сетевой компоненты построены графы коцитирования, библиографического сочетания и выполнен их кластерный анализ с использованием двух алгоритмов. Произведено сравнение алгоритмов с помощью NMI. Результат кластеризации позволил выявить группы публикаций, объединенных общей тематикой, и охарактеризовать их.
Бесплатно
Структурная организация самоконтролируемых автоматов для систем реального времени
Статья научная
Проведен системный анализ основных публикаций о динамическом контроле микропрограммных автоматов (МПА). Выполнен сравнительный анализ МПА Мура и оригинального автомата с выделяемыми логическими условиями. Предложены новые эффективные методы контроля, реализуемые в МПА с новой структурной организацией.
Бесплатно
Теоретико-графовые методы и системы программирования
Статья научная
Статья посвящена теоретико-графовым методам и системам программирования, работа над которыми ведется в лаборатории конструирования и оптимизации программ ИСИ СО РАН при финансовой поддержке Российского фонда фундаментальных исследований.
Бесплатно
Технологии энергообеспечения узлов беспроводных сенсорных сетей и их приложения
Статья научная
Узлы беспроводных сенсорных сетей имеют, как правило, автономное питание и ниш да нс могут выполнять свои функции из-за ограниченной емкости батареи. Альтернативой являются увлы сенсорной сети, которые обладают средствами получения энергии ив окружающей среды. В статье рассматриваются архитектурные особенности укаваных сенсоров, приведен обвор приложений, в которых исиольвуются вовможности сенсорных сетей получать энергию ив окружающей среды. Также рассматриваются математические модели, равработанные с иснольвованисм аппарата Марковских процессов, для оценки эффективности функционирования сенсора.
Бесплатно
Трехмерное моделирование водогазового воздействия на нефтяных месторождениях
Статья научная
Рассмотрена актуальность применения водогазового воздействия для утилизации попутного нефтяного газа при разработке месторождений. Для моделирования этого процесса требуются значительные вычислительные ресурсы. Предложен способ оптимизации процесса расчета композиционных гидродинамических моделей.
Бесплатно
Улучшение качества алгоритма рекомендательной системы с помощью методов ассоциативного анализа
Статья научная
В сфере развития CRM систем растет спрос на вспомогательные системы, реализующие методы и технологии интеллектуального анализа данных и машинного обучения (Data mining) и способные генерировать полезные знания из огромных массивов собранных в CRM данных. В статье приведены результаты разработки и исследования алгоритма рекомендательного сервиса CRM системы с применением методов ассоциативного анализа данных. Ранее авторами был разработан и реализован базовый вариант алгоритма рекомендательного сервиса, основанный на использовании методов кластерного анализа данных и коллаборативной фильтрации [1-2]. В новой версии алгоритма дополнительно используются методы ассоциативного анализа для формирования рекомендаций по выбору продуктов (услуг), что позволило увеличить точность рекомендательной системы (сервиса) по метрике F2 в среднем с 67,98 % до 81,24 % при несущественном увеличении времени выдачи рекомендаций (в среднем на 2,47 мс). Исследование и сравнение базовой и модифицированной версий алгоритма проводилось на данных страховых компаний, предоставленных компанией „ФБ Консалт“.
Бесплатно
Улучшение качества передачи iptv-услуги видео по запросу через широкополосную сеть доступа
Статья научная
Предложена гибридная схема передачи данных при предоставлении мобильной услуги IP-телевидения по запросу через широкополосную сеть доступа. В алгоритме объединены мно- гоканальный и многоадресный способы передачи данных и одноадресная схема, что позволяет не только уменьшить вероятность блокирования сервиса, но и сузить полосу пропускания, необходимую для сетей IP-телевидения.
Бесплатно
Универсальная SCADA-система "Блакарт" под управлением операционной системы QNX
Статья научная
Описывается SCADA-система "Блакарт", являющаяся обобщением нескольких проектов автоматизирован- ных систем управления технологическими процессами, разработанных в Конструкторско-технологическом институте вычислительной техники СО РАН и реализованных на ряде предприятий добывающей промыш- ленности (угольные шахты), обрабатывающей промышленности (заводы по разделению изотопов урана) и транспортировки нефти (магистральные нефтепроводы). Показано, что SCADA-система как универсальный программно-методический инструмент позволяет создавать различные конкретные проекты АСУ ТП для автоматизации управления практически любыми технологическими процессами на произвольных технологических объектах в различных отраслях промыш- ленности включая и те, которые относятся к категории пожароопасных, взрывоопасных и экологически опасных производств.
Бесплатно
Статья научная
Рассматриваются вопросы применения универсального интерфейса для аппаратно-программной платформы мобильных объектов систем мониторинга и управления транспортом. Приведены структуры интерфейса для передачи навигационной, служебной и специальной информации. Предложена параметрическая технология формирования навигационных данных для сокращения объемов фиксируемых данных с приемлемыми потерями информации.
Бесплатно
