2016 № 2 (31)



Бекмуратов Т. Ф., Дадабаева Р. А. *
Центр разработки программных продуктов и аппаратно-программных комплексов
при Ташкентском университете информационных технологий, 100125, Ташкент, Узбекистан
*Ташкентский государственный экономический университет, 100003, Ташкент, Узбекистан

КОНЦЕПЦИЯ ПОСТРОЕНИЯ СТРАТЕГИЧЕСКИХ СИСТЕМ ПОДДЕРЖКИ ПРИНЯТИЯ РЕШЕНИЙ

УДК 684.324

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

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

  

Problems of construction of strategic decision support system (DSS), functioning on top levels of management corporations are considered. Distinctive features of the data changing environment are a large volume, heterogeneity and multidimensionalitv, and their imperfection (inaccuracy, incomplete, fuzziness, partial inauthenticitv, etc.). This caused actuality of the concept of construction strategic DSS based on intellectualization, integration and coordinated interaction of their functional components. The main provisions of the offered concept are described. The structural and functional scheme of intellectual strategic DSS constructed in accordance with this concept is brought. The characteristics of tasks and interconnection of functional components of the system: electronic information resources, online analytical processing and analysis of situations, decision support are considered.

Key words: enterprise information system, decision support system, electronic information resource, data warehouse, data mart, data mining, business analytics.

 
статья
 

Библиографическая ссылка: Проблемы информатики. 2016. №2. С.3-12

…………………………………………………………………………………………………………………………
Джуманов О. И.

Самаркандский государственный университет, 140104, г, Самарканд, Узбекистан

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

УДК 658.512.011

Сформулирована задача и разработаны методы оптимизации обработки данных на основе гибридной идентификации путем синтеза статистических, динамических, нейросетевых мо­делей нестационарных объектов с механизмами настройки параметров. Реализован подход, направленный на обучение нейронной сети с настройкой вычислительных схем структурных компонентов на основе адаптации весов нейронов, синаптических связей, функций актива­ции, архитектуры сети, функциональных зависимостей „входы-выходы". Доказана эффек­тивность вычислительных процедур с упрощенной настройкой параметров синтезированных динамических и нейросетевых моделей для оптимизации и обеспечения точности обработки данных при априорной недостаточности и параметрической неопределенности.

Ключевые слова: нестационарный объект, обработка данных, оптимизация, синтез, ста­тистические, динамические, эталонные модели, нейронная сеть, настройка параметров.
 
In the paper author is formulated the task and is developed the methods of optimization of data processing on the basis of hybrid identification by synthesis the statistical, dynamic, neuronetworking models of non-stationary objects with mechanisms of parameters adjustment. The realized approach is directed to neural network training with adjustment of computing circuits of structural components on the basis of adaptation of neurons weights, synaptic connections, activation functions, networks architecture, functional dependences „inputs-outputs". The efficiency is proved for computing procedures with the simplified adjustment of parameters of synthesized dynamic and neuronetworking models for optimization and ensures the accuracy of data processing at insufficiency of a priory information and parametrical uncertainty.
Key words: non-stationary object, data processing, optimization, synthesis, statistical, dynamic, reference models, neural network, adjustment of parameters.

 
статья
 
 
Библиографическая ссылка: Проблемы информатики. 2016. №2. С.13-20
…………………………………………………………………………………………………………………………
Ткачёва А. А.

Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия
Новосибирский национальный исследовательский государственный университет,630090, Новосибирск, Россия

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

УДК 519.685.1

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

Ключевые слова: параллельное программирование, фрагментированное программирова­ние, средства прямого управления.
 
The problem of efficient execution of fragmented program (FP) under the fragmented parallel programming system LuNA is considered. To achieve good performance of FP execution the control flow means was designed. A compiler module, supported it, was developed. FP execution under system LuNA was compared with FP execution under control flow means on computer with shared and distributed memory.
Key words: parallel programming, control flow means, fragmented programming.

 
статья
 
Библиографическая ссылка: Проблемы информатики. 2016. №2. С.21-29
…………………………………………………………………………………………………………………………

Бредихин С. В., Ляпунов В.М., Щербакова Н.Г.
Институт вычислительной математики и математической геофизики СО РАН, 630090, Новосибирск, Россия

ПАРАМЕТРЫ ПАР УЗЛОВ СЕТИ ЦИТИРОВАНИЯ НАУЧНЫХ СТАТЕЙ

УДК 001.12+303.2

Представлены методы анализа сети цитирования научных статей. Определены параметры се­ти, отражающие свойства пар узлов: расстояние, минимальный разрез, влияние общих со­седей, — и вычислены их значения. На основе данных, извлеченных из библиографической базы данных RePEc, проведен эксперимент, демонстрирующий приемы вычисления значений параметров пар и их нормирования.
Ключевые слова: библиометрия, сеть цитирования статей, расстояние, минимальный раз­рез, общие соседи, коэффициенты коцитирования, библиографического сочетания, ассоциатив­ности, Адамика/Адара, Жаккара, Солтона, подобие по Кацу.
 
In this article methods of the analysis of the paper citation network are presented. The parameters reflecting properties of node pairs: distance, minimum cut-set, influence of common neighbors are determined and their values are calculated. The experiment showing methods of calculation of parameter values and their normalizing is fulfilled on the data retrieved from the bibliographic DB RePEc.
Key words: bibliometria, paper citation network, distance, min-cut, common neighbors, cocitation, bibliographic coupling, association, Adamic/Adar, Jaccard, Salton similarity coefficients, Katz similarity.

 
статья
 
 
Библиографическая ссылка: Проблемы информатики. 2016. №2. С.30-49
…………………………………………………………………………………………………………………………
Самигулина Г. А., Масимканова Ж. А.

Институт информационных и вычислительных технологий КН МОИ РК, 050010, Алма-Ата, Казахстан
 
ОБЗОР СОВРЕМЕННЫХ МЕТОДОВ РОЕВОГО ИНТЕЛЛЕКТА ДЛЯ КОМПЬЮТЕРНОГО МОЛЕКУЛЯРНОГО ДИЗАЙНА ЛЕКАРСТВЕННЫХ ПРЕПАРАТОВ

УДК 51-76
В статье проведен аналитический обзор современных методов роевого интеллекта для прог­нозирования зависимости „структура-активность" (QSAR) химических веществ и компью­терного молекулярного дизайна новых лекарственных препаратов. Рассматриваются методы муравьиной и пчелиной колонии, а также алгоритм роя частиц для решения задачи выделения информативных дескрипторов. Приведены основные программные продукты для реализации формирования оптимального набора дескрипторов.
Ключевые слова: роевой интеллект, компьютерный молекулярный дизайн лекарств, QSAR, выделение информативных дескрипторов.
 
The article provides an analytical overview of modern methods of swarm intelligence for prediction of quantitative structure-activity relationship (QSAR) of chemical substances and computer-aided molecular design of new drugs. The methods of ant and bee colonies and particle swarm optimization for solution of problem of feature selection are considered. The main software products for realization of formation of optimum set of descriptors are given.
Key words: swarm intelligence, computer-aided molecular design, QSAR, feature selection.

 
статья
 
 
Библиографическая ссылка: Проблемы нформатики. 2016. №2. С.50-61
…………………………………………………………………………………………………………………………
Ширяева О. И., Денисова Т. Г.
Институт информационных и вычислительных технологий МОИ РК,050012, Алма-Ата, Казахстан
 
РАЗРАБОТКА ИСКУССТВЕННОЙ ИММУННОЙ СИСТЕМЫ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ ТЕРАПЕВТИЧЕСКИМИ ДОЗАМИ СУЛЬФАНИЛАМИДОВ НА ОСНОВЕ НЕЧЕТКОЙ ЛОГИКИ
УДК 618.5

Разработана математическая модель искусственной иммунной системы такого заболевания организма, как пиелонефрит, лечение которого производится на основе сульфаниламидных препаратов. Получены результаты построения схемы нечеткой системы управления терапев­тическими дозами сульфаниламидов. Разработанная математическая модель описывает фор­мирование специальных реакций организма в зависимости от фаз хронического пиелонефри­та. Для разработки иммунной модели реакции организма на сульфаниламиды учитывалась неопределенность в описании параметров, обусловленная характером протекающих в организ­ме процессов. Для описания на основе нечеткой логики процесса влияния сульфаниламидных препаратов на организм проведен структурный анализ данных препаратов и даны сценарии их влияния на организм человека, включая побочные эффекты.
Ключевые слова: искусственная иммунная система, сульфаниламиды, терапевтические дозы, нечеткое множество.
 
A mathematical model of artificial immune system of pyelonephritis, treatment which is based on sulfonamides. Results are obtained building a scheme of fuzzy control system of therapeutic doses of sulfonamides. The developed mathematical model describes the formation of special reactions of the body, depending on the phases of chronic pyelonephritis. To develop models of immune reactions to sulfonamides take into account the uncertainty in the description of the parameters, due to the nature of the processes occurring in the body. For a description of the process based on fuzzy logic effect of sulfa drugs in the body carried out a structural analysis of these drugs and their impact scenarios on the human body, including side effects.
Key words:, artificial immune system, sulfonamides, therapeutic doses, fuzzy set.

Работа выполнена по гранту КН МОП РК № 0115РК00549 „Компьютерный молекулярный дизайн лекарственных препаратов на основе иммунносетевого моделирования" (2015^2017 гг.)

 
статья
 
 
Библиографическая ссылка: Проблемы информатики. 2016. №2. С.62-69
…………………………………………………………………………………………………………………………
Котов В. Е.

Институт системной информатики СО РАН, 630090, Новосибирск, Россия
ПРОБЛЕМЫ РАЗВИТИЯ ПАРАЛЛЕЛЬНОГО ПРОГРАММИРОВАНИЯ
 
Предлагаемая статья является текстом доклада одного из отечественных классиков теории параллельного программирования, чл.-корр. АН СССР Котова Вадима Евгеньевича. В докладе изложены основные тезисы по направлениям исследований, необходимых для корректной реализации и эффективного исполнения параллельных программ.
Среди основных вопросов:
- проблема совершенствования методов программного описания параллелизма сложных дискретных систем и процессов, а также методов организации параллельного вычислительного процесса в многопроцессорных параллельных ЭВМ;
- разработка языков параллельного программирования, содержащих развитие средства описания естественного параллелизма задач и средства задания параллелизма вычислений в многопроцессорных системах.
 Отмечается что, вообще говоря, решаются две разные задачи, так как методология описания параллелизма и методология задания параллельных вычислений различаются; разными являются также требования, предъявляемые к реальным параллельным языкам обоих типов. При этом обе задачи проблемы имеют много общего с точки зрения базовых принципов, лежащих в основе механизмов организации параллельных структур, а различия между ними сводятся в основном к обычным различиям между языками верхних и нижних уровней.
К языкам параллельного программирования предъявляются обычные требования: 1) надежность и одновременно эффективность программ; 2) концептуальная простота и одновременно адекватность широкому кругу задач.
Особо отмечается сложность одновременного удовлетворения всех требований к языку, потому что в параллельном программировании контраст между противоречивыми требованиями исключительно велик.
Время подтвердило правоту автора: языка, удовлетворяющего все потребности описания и исполнения параллельных программ до сих пор не создано. Большинство положений доклада не утратило своей актуальности.
 
Статья была опубликована в Трудах Всесоюзного симпозиума „Перспективы системного и теорети­ческого программирования". Новосибирск, 1979. С. 58-72.
 
The paper is reprint of the report, presented by the author, well-known Russian classic of a theory of parallel programming, corresponding member of the Soviet Academy of Sciences, Vadim Kotov. Main directions of researches that are needed for correct realization and efficient execution of parallel programs are presented. Among main subjects under consideration are: - problems of upgrading methods for programmatic description of parallelism of complex discrete systems and processes, and methods of organizing parallel computational process in multi-processor computers; - development of languages for parallel programming that provides means for description of natural parallelism of problems and tools for assignment parallelism of computations in multi-processor systems. It is stressed that, in general, two different tasks must be solved as methodology for descripting parallelism and for this of parallel computations differ; also different are requirements to real parallel languages of both types. At the same time both problems have a lot of common from point of view of basic principles that lie in the base of mechanisms of parallel structure organization, while they differ mostly in common distinctions between languages of higher and lower levels. Common requirements are applied to parallel programming languages: 1) reliability and at the same time efficiency; 2) conceptual simplicity and simultaneously adequacy to a wide spectrum of tasks. Complexity of simultaneous satisfying of all requirements to a language is stressed especially as a contrast between controversial requirements in parallel programming is exceptional. Time shows author's rightness: there still does not exists a language that satisfies all requirements to description and execution of parallel programs. Most part of the paper's theses are still actual. The paper had been published in Proceedings of All-union symposium "Perspectives of system and theoretical programming", Novosibirsk, 1979. P. 58-72.
 
статья
 
 
Библиографическая ссылка: Проблемы информатики. 2016. №2. С.70-78
…………………………………………………………………………………………………………………………