Выпуск 1, Выпуск 2, Выпуск 3, Выпуск 4

Таскин А. С. Тест обобщающей способности линейных методов прогнозирования

ТЕСТ ОБОБЩАЮЩЕЙ СПОСОБНОСТИ ЛИНЕЙНЫХ МЕТОДОВ ПРОГНОЗИРОВАНИЯ

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

Ключевые слова: анализ данных, линейная регрессия, метод главных компонент, ошибка обучения, ошибка обобщения.

A. S. Taskin
THE GENERALIZATION ABILITY TEST OF LINEAR PREDICTION METHODS

Traditional linear prediction methods were researched. Persistent dependence between the ratio of training error to generalization error and the ratio of objects count to features count of the dataset was found. The testing was produced with artificial and real datasets.

Keywords: data mining, linear regression, principal component analysis, training error, generalization error.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 2. С. 116–123.
http://www.nsu.ru/xmlui/handle/nsu/559

Степанов П. А. Автоматизация обработки текстов естественного языка

АВТОМАТИЗАЦИЯ ОБРАБОТКИ ТЕКСТОВ ЕСТЕСТВЕННОГО ЯЗЫКА

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

Ключевые слова: обработка естественного языка, анализ текста, извлечение информации, извлечение определений терминов.

P. A. Stepanov
PROCESSING AUTOMATION OF NATURAL LANGUAGE TEXTS

That paper discusses processing automation of natural language texts. The paper describes a problem related to the interaction between the modules of automated text analysis systems. On the basis of the automata theory a formal approach to the description of an automated text processing systems has been developed. A solution was suggested that uses a special data structure to store the intermediate results of the analysis. The developed solution has been applied to the problem of extraction of implicit definitions of natural language texts.

Keywords: natural language processing; text analysis; information extraction; extracting definitions.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 2. С. 109–115.
http://www.nsu.ru/xmlui/handle/nsu/558

Ревнивых А. В.,Федотов А. М. Политики обновления ресурсов в информационных системах

ПОЛИТИКИ ОБНОВЛЕНИЯ РЕСУРСОВ В ИНФОРМАЦИОННЫХ СИСТЕМАХ
Работа посвящена описанию подхода к классификации политик обновления ресурсов в информационных системах.

Ключевые слова: информационная безопасность, политика информационной безопасности, обновление ресурсов, профили системы.

А. V. Revnivykh, А. М. Fedotov
RESOURCE UPDATE POLICIES IN INFORMATION SYSTEMS

This paper describes the classification of resource update policies in modern information-processing systems.

Keywords: information security, information security policy, resource updates, system profiles.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 2. С. 82–108.
http://www.nsu.ru/xmlui/handle/nsu/555

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

ОПЫТ ПРИМЕНЕНИЯ МОДЕЛЕЙ ПЕРКОЛЯЦИОННОГО ТИПА ДЛЯ АНАЛИЗА ПРОЦЕССА ПРОХОЖДЕНИЯ СИГНАЛА В БОЛЬШИХ АНСАМБЛЯХ ДВИЖУЩИХСЯ ОБЪЕКТОВ
Рассмотрены вопросы применения теории перколяции для моделирования динамических информационных сетей. Подтверждается существование порога перколяции и качественного изменения надежности доставки пакетов данных при его превышении.

Ключевые слова: динамические сети, порог перколяции, прохождение сигнала.

V. V. Prokoshev, V. A. Sklyarenko, P. Yu. Shamin
A SURVEY OF DATA PACKET DIFFUSION IN LARGE NETWORKS WITH MOVABLE PEERS WITH USAGE OF PERCOLATION MODELS

In this clause some questions about percolation theory application in dynamical information networks are considered. A presence of percolation threshold and qualitative change of data delivery probability after exceeding of this threshold are confirmed.

Keywords: dinamical networks, percolation threshold, data packet diffusion.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 2. С. 73–81.
http://www.nsu.ru/xmlui/handle/nsu/555

Муханова А.А., Ревнивых А.В., Федотов А.М. Классификация угроз и уязвимостей информационной безопасности в корпоративных системах

КЛАССИФИКАЦИЯ УГРОЗ И УЯЗВИМОСТЕЙ ИНФОРМАЦИОННОЙ БЕЗОПАСНОСТИ В КОРПОРАТИВНЫХ СИСТЕМАХ

Работа посвящена описанию и анализу угроз и уязвимостей информационной безопасности в корпоративных системах. Решается задача классификации угроз и уязвимостей в соответствии с эталонной моделью взаимодействия открытых систем (RM ISO/OSI). В качестве примеров анализируются сетевые атаки на уровень, на котором реализуется угроза, использующая уязвимости протоколов сетевого взаимодействия.

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

А. А. Mukhanova, А. V. Revnivykh, А. М. Fedotov
CLASSIFICATION OF THREATS AND VULNERABILITIES OF INFORMATION SECURITY IN CORPORATE SYSTEMS

This paper describes devotion and the analysis of threats and vulnerabilities of information security in corporate systems. As an example for the detailed analysis network attacks to level of reference model of interaction of open systems (ISO/OSI) on which the threat using vulnerabilities of protocols of network.

Keywords: information security, classification of threats, classification of vulnerabilities, access to information, the distributed information resources.

Вестник НГУ. Сер.: Информационные технологии. - 2013. - Т.11. - № 2. - С.55-72.
http://www.nsu.ru/xmlui/handle/nsu/554

Горячкин А. А., Зюбин В. Е., Лубков А. А. Разработка графического формализма для описания алгоритмов в процесс-ориентированном стиле

РАЗРАБОТКА ГРАФИЧЕСКОГО ФОРМАЛИЗМА ДЛЯ ОПИСАНИЯ АЛГОРИТМОВ В ПРОЦЕСС-ОРИЕНТИРОВАННОМ СТИЛЕ

Статья посвящена разработке графического процесс-ориентированного языка программирования HPD, предназначенного для спецификации управляющих алгоритмов в области промышленной автоматизации. Приводятся базовые идеи, лежащие в основе процесс-ориентированного программирования. Обсуждаются графические языки МЭК 61131-3 и графические спецификации, предназначенные для описания управляющих алгоритмов. Предлагается нотация языка HPD. Рассматривается пример его использования на тестовой задаче
Шанмугьяма – Робертса.

Ключевые слова: процесс-ориентированное программирование, алгоритм управления, промышленная автоматизация, графический язык, hyper-process diagram.

A. A. Goryachkin, V. E. Zyubin, A. A. Lubkov
PROCESS-ORIENTED GRAPHICAL SPECIFICATION FOR CONTROL ALGORITHMS

This paper presents a graphic process-oriented language called hyper-process diagram (HPD) for specification of control algorithms in industrial automation. The paper describes conceptual means of process-oriented programming, and evaluates IEC 61131-3 and alternative graphic formalisms. HPD notation is presented and used to develop control algorithms for the Shanmugham-Roberts discrete-event control system.

Keywords: process-oriented programming, control algorithm, industrial automation, graphic language.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 2. С. 44–54.
http://www.nsu.ru/xmlui/handle/nsu/553

Валиахметова Ю. И. Гиперэвристические алгоритмы в задачах прямоугольного раскроя

ГИПЕРЭВРИСТИЧЕСКИЕ АЛГОРИТМЫ В ЗАДАЧАХ ПРЯМОУГОЛЬНОГО РАСКРОЯ

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

Ключевые слова: гиперэвристика, метаэвристика, оптимизация, поиск, эвристика.

Yu. I. Valiakhmetova
THE HYPERHEURISTIC ALGORITHMS ARE IN THE TASKS OF THE RECTANGULAR CUTTING

The article is devoted description of basic features of hyperheuristic algorithms, applied for the decision of tasks of the rectangular cutting and packing. On the basis of results of numeral experiment got taking about efficiency of hyperheuristic algorithms.

Keywords: hyperheuristic, metaheuristic, optimization, search, heuristic.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 2. С. 36–43.
http://www.nsu.ru/xmlui/handle/nsu/552

Астракова А. С., Лапин В. Н., Черный С. Г., Алексеенко О. П. Модель фильтрации вязкопластической жидкости в задаче определения параметров трещиновато-пористой среды

МОДЕЛЬ ФИЛЬТРАЦИИ ВЯЗКОПЛАСТИЧЕСКОЙ ЖИДКОСТИ В ЗАДАЧЕ ОПРЕДЕЛЕНИЯ ПАРАМЕТРОВ ТРЕЩИНОВАТО-ПОРИСТОЙ СРЕДЫ

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

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

A. S. Astrakova, V. N. Lapin, S. G. Cherny, O. P. Alekseenko
MODEL OF VISCO-PLASTIC LIQUID FILTRATION IN PROBLEM OF FISSURED AND POROUS MEDIUM PARAMETERS DETERMINATION

In paper model of filtration of drilling agent into fissured and porous medium with extrusion of interstitial water was developed. To solve this problem original numerical algorithm based on implicit finite-difference scheme is proposed. Inverse problem of searching of fissured and porous medium’s parameters is defined as optimization problem. Two methods of problem solution are implemented – method of golden section and method based on genetic algorithm. Results of inverse problem solving for different groups of vary parameters are presented.

Keywords: model of radial filtration, visco-plastic liquid, fissured and porous medium, extrusion, inverse problem.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 2. С. 18–35.
http://www.nsu.ru/xmlui/handle/nsu/551

Андрющенко Т. А., Кусаинов А. А. Разработка динамической модели беспилотного летательного аппарата

РАЗРАБОТКА ДИНАМИЧЕСКОЙ МОДЕЛИ БЕСПИЛОТНОГО ЛЕТАТЕЛЬНОГО АППАРАТА

Представлен метод построения динамической модели полета беспилотного летательного аппарата (БПЛА) с вертикальным взлетом. В качестве среды описания и исследования модели используется программа вычисления полетной динамики JSBSim, визуализация результатов в реальном времени выполнена в авиасимуляторе Flight-Gear, графическая модель разработана в трехмерном редакторе Blender.

Ключевые слова: беспилотный летательный аппарат, динамическая модель полета, вертикальный взлет, авиа-симулятор.

T. A. Andryuchshenko, A. A. Kusainov
DEVELOPMENT OF DYNAMIC MODEL UNMANNED AIRCRAFT WITH VERTICAL TAKE-OFF

In this paper a method of constructing of a flight dynamic model of an unmanned aircraft with vertical take-off is presented. JSBSim flight dynamics calculation program is used for description and analysis of the model, results are visualized in real time by the FlightGear simulator, a graphic model of the aircraft is created in Blender 3D editor.

Keywords: unmanned aircraft, flight dynamic model, vertical take-off, flight simulator.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 2. С. 5–17.
http://www.nsu.ru/xmlui/handle/nsu/550

Рябухин С. И. Применение сетей Петри для моделирования событийно-процессных цепей и построения структур базы данных

ПРИМЕНЕНИЕ СЕТЕЙ ПЕТРИ ДЛЯ МОДЕЛИРОВАНИЯ СОБЫТИЙНО-ПРОЦЕССНЫХ ЦЕПЕЙ И ПОСТРОЕНИЯ СТРУКТУР БАЗЫ ДАННЫХ

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

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

S. I. Ryabukhin
THE APPLICATION OF PETRI NETS FOR MODELING EVENT-PROCESS CHAINS AND BUILD DATABASE STRUCTURES

Described method of the development data model business processes, prototyped by event-driven process chain.
Keywords: graphic methods of modeling of business processes, event-process chain, data model, relational data model, Petri nets, simulation of business processes.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 4. С. 92–101.
http://www.nsu.ru/xmlui/handle/nsu/1296

RSS-материал