Статьи выпуска за June 2017
Решение одной трансвычислительной задачи на основе метода гибридного поиска
В статье представлен алгоритм решения задачи размещения компонентов интегральных схем, основанный на адаптивных процедурах. Предлагается алгоритм размещения, в основе которого лежит моделирование адаптивного поведения пчелиной колонии. Описана гибридная схема поиска решений задачи размещения на основе разработанных алгоритмов, которая позволяет управлять процессом поиска для повышения качества получаемых решений. Также в статье описаны способы кодирования и декодирования решений.
База данных и средства создания контекстов для представления и анализа тувинского героического эпоса
Национальный корпус тувинского языка содержит специальный раздел, посвященный тувинской литературе. В работе представлена БД фольклорного раздела корпуса тувинского языка, содержащая описание более 50 тувинских эпических сказаний. Предложена структура метаразметки текстов тувинского героического эпоса. Приведено описание программных средств формирования бинарных контекстов (матриц вида «объект-свойство») на основе БД корпуса. Представленные результаты могут быть использованы для изучения и анализа тувинского фольклора с помощью математических методов и современных информационных технологий.
Основные принципы построения системы автоматизированного проектирования технологии ковки на прессах
Автоматизированное проектирование технологических процессов ковки валов на прессах является сложным и трудоемким процессом и, как правило, не обходится без корректировки решений пользователем.
В статье описаны основные принципы построения системы автоматизированного проектирования технологических процессов (САПР ТП) ковки валов на прессах на базе применения гибридного и агентного подходов и использования аппарата теории нечетких множеств. Предложены концепции формализации понятий «характеристический параметр», «критерий отличия», «функция принадлежности». На примере фрагмента технологического процесса ковки определены состав, задачи и полномочия акторов (агентов) САПР ТП ковки и схема их коммуникации.
Разработанные принципы построения системы позволяют формализовать логические взаимосвязи алгоритмов и программ, реализовать процесс функционирования САПР ТП как в автоматическом режиме, так и в режиме корректировки и могут быть использованы для разработки алгоритмов и программ автоматизированного проектирования технологических процессов в других предметных областях.
Архитектура среды моделирования для проведения экспериментов с интеллектуальными агентами
Статья посвящена проектированию и реализации архитектуры среды моделирования для проведения экспериментов с интеллектуальными агентами. Кратко представлен теоретический материал для введения в предметную область. Рассмотрена актуальность проблемы. Показано, что создание среды моделирования позволяет решить задачи разного уровня сложности во многих предметных областях. Представлены существующие решения и их ограничения. Предложен вариант архитектуры с описанием ее функционирования посредством диаграммы деятельности, принципов и особенностей реализации. Продемонстрированы преимущества использования предложенной архитектуры. Описана математическая модель эксперимента, проведенного на базе предлагаемого решения. Проиллюстрирован вариант реализации на примере игры с использованием таких технологий, как Java, JavaScript, WebSocket, JavaReflection, UDP, FlatBuffers.
Визуализация виртуальных трехмерных сцен на однокристальных системах
В статье рассмотрена технология визуализации виртуальных трехмерных сцен на однокристальных системах с использованием программного интерфейса OpenGL ES, а также общая структура графического модуля, обеспечивающего отображение виртуального окружения и способы адаптации графического модуля для работы с OpenGL ES. Выявлены ограничения визуализации трехмерных сцен на однокристальных системах и предложены способы их устранения.
Выбор инструмента управления требованиями в информационных системах государственных структур
Одним из важнейших этапов реализации проектов внедрения информационных систем является управление требованиями заказчика. Глубоко осмысленный, проработанный подход к процессу управления требованиями гарантирует минимизацию рисков совершения ошибок, способствует расстановке приоритетов и формированию предельно четкого, определенного плана осуществления проекта. Отсутствие достаточно серьезного отношения к управлению требованиями ставит под угрозу реализацию проекта в целом. Возникают риски превышения запланированных объемов финансирования, срыва установленных сроков и даже отмены проекта в целом.
В статье сделан обзор инструментов управления требованиями для использования в информационных системах государственных структур.
Автоматизированная система мониторинга ссылок на внешние сетевые ресурсы в академической библиотеке
В современных условиях в задачи академических библиотек как центров, обеспечивающих научной информацией ученых, входит предоставление своим пользователям ссылок на внешние научные ресурсы по тематике их исследований, представленные в Интернете. Это могут быть как коммерческие полнотекстовые электронные издания, приобретаемые библиотеками, так и свободно распространяемые полнотекстовые и реферативные материалы. На своих сайтах библиотеки поддерживают различные системы ссылок на такие ресурсы. Чтобы обеспечить максимальный уровень сервиса пользователей, необходимо периодически контролировать доступность этих ресурсов и при необходимости актуализировать ссылки на них. В статье рассматривается автоматизированная система контроля доступности ссылок на ресурсы, разработанная и действующая в Библиотеке по естественным наукам РАН. Система обеспечивает автоматический контроль доступности ресурсов и поддерживает БД, содержащую историю выявленных и исправленных ошибок в ссылках.
Экспериментальные оценки влияния пакетирования на некоторые показатели эффективности планирования параллельных заданий
Статья посвящена вопросам объединения в пакеты однотипных заданий с длительным временем инициализации. Длительная инициализация влечет за собой снижение эффективности использования вычислительных ресурсов и планирования параллельных заданий. Авторами экспериментально исследована зависимость некоторых показателей эффективности планирования параллельных заданий от доли времени инициализации и параметров пакетирования. В статье приводятся результаты экспериментов, демонстрирующие влияние пакетирования на такие показатели эффективности, как полная и полезная загрузка вычислительных ресурсов, среднее время ожидания задания в очереди и среднее время обслуживания задания.