Прикладная информатика. Научные статьи
Скачать книги из серии Прикладная информатика. Научные статьиМаршруты с локальными ограничениями: алгоритмы и программная реализация
Авторами ставится задача построения допустимого пути в графе. Показано, что в эйлеровом графе возможно построить допустимый эйлеров цикл, а для произвольного графа – покрытия допустимыми цепями. Работа алгоритмов проиллюстрирована на примерах с помощью разработанного авторами программного обеспечения.
Подход к комплексному применению методологий систематизации требований
В данной статье описывается подход к систематизации (взаимосвязи и классификации) требований к комплексной информационной системе. Предлагаемый подход представляет собой рамочную модель и может быть использован при решении задач формализации технических требований с целью классификации и определения взаимосвязей между различными видами требований.
Моделирование 3D-объектов и сцен на основе использования тетроидной регулярной сетевой модели
В статье представлены результаты разработки и исследования математических моделей представления структуры изображений. Предложены методы и алгоритмы их формирования, преобразования и анализа пространственных объектов с использованием тетроидных регулярных сетей.
Особенности распознавания методом ближайшего элемента в алгоритмах вычисления оценок
Авторы рассматривают проблему выбора пороговых значений при распознавании небольших множеств объектов с единичным эталоном на основе алгоритмов вычисления оценок. Обсуждается возможность дополнения множества эталонов специализированным множеством квази-эталонов. Приводятся экспериментальные результаты и варианты синтеза этого множества.
Метод позиционирования агентов при картировании закрытых помещений
Предлагается решение проблемы определения локальных координат агента при работе в закрытом помещении. Синтезирован метод самоорганизации агентов в группы, методы построения глобальной и внутригрупповой системы координат, объединения систем координат независимых групп агентов. Сравнительный анализ с методом совместных обязательств выявил существенное превосходство предложенного решения при работе с большим числом агентов в условиях высокоскоростных каналов передачи данных.
Построение иерархических тематических моделей коллекции документов
Для решения поставленной задачи предлагается использование вероятностных тематических моделей. Особое внимание уделяется иерархическим тематическим моделям и, в частности, обсуждению свойств алгоритмов PLSA и LDA. Особенность построения иерархической модели заключается в переходе от понятия «мешка слов» к «мешку документов» в реализации плоских алгоритмов кластеризации. Работа алгоритмов иллюстрируется на текстах тезисов конференции Euro-2012 и на синтетических данных.
Численно-аналитическое исследование модели экономического роста Лукаса
В статье представлены результаты численно-аналитического исследования модели экономического роста Лукаса. Дано описание доказательства существования траекторий сбалансированного роста и исследования их единственности. Рассмотрены принципы моделирования систем обыкновенных дифференциальных уравнений в MatLab. Для наборов параметров, характерных для экономик развитых стран, выполнено численное исследование модели Лукаса. Полученные результаты показывают возможность проявления эффекта неопределенности.
Программный способ вычисления топологий и исследования их свойств
Предложен алгоритм вычисления топологий конечного множества и их исследования: проверки T 0 –аксиомы отделимости и связности, определения связности подмножеств, вычисления связных компонент, баз и гомеоморфизмов топологического пространства в себя. Представлено разработанное авторами программное обеспечение, реализующее предложенные модели.
Сравнение подходов при внедрении аналитических систем
В современном мире аналитические системы и, как следствие, хранилища данных занимают все более значимую роль на рынке информационных технологий. Компании, достигающие определенного уровня развития, независимо от сферы деятельности, начинают испытывать необходимость в контроле своей деятельности. При этом продолжают появляться все более удобные для внедрения и простые в управлении системы для бизнес-аналитики. В данной статье представлено описание наиболее интересных и актуальных способов развертывания подобной системы на предприятии.
Сбор и обработка исторических данных в автоматизированных информационных системах
В статье рассматриваются вопросы накопления исторических данных в автоматизированной системе, а также их обработки и анализа для задач планирования развития и сопровождения системы. Представлен метод сбора исторических данных, обеспечивающий возможность накапливать детализированную информацию обо всех изменениях хранимой информации, описаны основные достоинства и недостатки данного метода. Авторы приводят некоторые способы обработки и анализа собираемых данных, применимые на разных стадиях создания системы, а также в процессе ее эксплуатации и сопровождения.