В. Г. Домpачев, д-p техн. наук, проф., О. М. Полещук, д-р техн. наук, проф., e-mail: olga.m.pol@yandex.ru Московский государственный университет леса

Определение рейтинговых оценок совокупностей объектов и мониторинг их состояний в условиях нечеткой исходной информации

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

Стр. 2 – 6

Domrachev V. G., Polishchuk O. M. The Determination of Rating Points of Groups of Objects and Monitoring of their States Based on Fuzzy Initial Information
This paper is devoted to the new direction of information processing — fuzzy information processing. Relevance of this direction in its time was defined the transition to the study of organizational and technical problems, decision-making processes and management systems. In this paper we apply fuzzy sets theory to determine rating points of groups of objects and to use them to develop management recommendations.
Keywords: group of objects, rating points, linguistic variables

А. Ю. Боpодащенко, канд. техн. наук, преподаватель, e-mail: bay55@mail.ru А. О. Pябцев, слушатель, e-mail: andrewcs@mail.ru Академия ФСО России, г. Орел

Алгоритм оценки массива гипертекстовых документов на семантическое сходство с эталоном

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

Стр. 7 – 12

Borodaschenco A. Yu., Ryabtsev A. O. Filtering Algorithm Textual Information Based Hypertexts Models
In this paper an algorithm for evaluation of the array of hypertext documents on the semantic similarity with the standard, which allows for vysiquity information retrieval on the Internet and intranet cers fields. The algorithm realizes the function of selecting a hypertext documenting from the array of data by analyzing the information surrounding the user-specified document-reference.
Keywords: semantic distance, hypertexts model, proximity measure, filtering algorithm texts, hyperlink

В. В. Топорков, д-р техн. наук, проф., e-mail: ToporkovVV@mpei.ru, А. С. Целищев, мл. науч. сотр., e-mail: AlexeyTselishev@cern.ch, Московский энергетический институт (технический университет)

Метод критических работ как перспектива эффективной организации распределенных вычислений

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

Стр. 13 – 17

Toporkov V. V., Tselishchev A. S. Critical Jobs Method as Means of Effective Scheduling for Distributed Computing
In this paper the basic algorithms and heuristics of the critical jobs method, that allows performing realtime scheduling in distributed computing on application level with data dependencies, are described. The modifications to the basic method allow taking into account CPU nodes load. Finally, some experimental results based on a developed software model concerning the efficiency of this method are shown.
Keywords: distributed computing, meta-scheduling, scheduler, planning strategies, allocation, collision

Б. Амиршахи, аспирант, Московский государственный университет путей сообщения (МИИТ), e-mail: bita.amirshahi@gmail.com

CRID-технологии решения больших систем линейных уравнений на вычислительной сети и на суперкомпыoтере кластерного типа

Исследуется оптимизированное распределенное решение "больших" систем линейных уравнений методом Крамера на выделенных GRID-системой сетевых ресурсах, а также на суперкомпьютере МИИТ Т-4700 (СКИФ). Выбор задачи обусловлен типовыми требованиями к организации вычислительного процессе и, в частности, к организации внутрисистемного обмена данными.
Ключевые слова: GRID-вычисления, вычислительная сеть, кластерный суперкомпьютер, метод Крамера

Стр. 17 – 22

Amirshahi B. Parallel Cluster Algorithm for Solving Large Linear Equation Systems, Using Grid-Technology and Cramer's Rule, on a Supercomputer
Large sets of data provide a challenge while solving linear equation systems, especially when we use a network with distributed resources in a noisy background, and that is why a parallel algorithm is so needed. In this paper I will try to optimize the current methods of solving of large linear equation systems using a parallel cluster algorithm and mathematical Cramer's rule. I implemented the algorithm on a clustered supercomputer model T-4700 (Scyth) which is located at Moscow state university of MIIT.
Keywords: GRID-computing, computer network, a cluster supercomputer, the method of Cramer

Е. А. Елтаренко, Национальный исследовательский ядерный университет "МИФИ", г. Москва e-mail: EAEltarenko@mephi.ru

Аппроксимация предпочтений в многокритериальных задачах операторами агрегирования

Предлагается подход, основанный на выявлении предпочтений лица, утишающего решения (ЛПР), на основе единой процедуры опроса. Подход предполагает выполнение формально сформулированных аксиом предпочтений: монотонность предпочтений; веса критериев отражают важность. Приводится аппарат генерации операторов агрегирования критериев, отвечающих аксиомам предпочтений. Известные функции полезности являются частными случаями операторов агрегирования. Процедура идентификации оператора позволяет по результатам опроса ЛПР определить оператор, аппроксимирующий индивидуальные предпочтения ЛПР.

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

Стр. 23 - 32

Eltarenko E. A. Approximation of Preferences in Multicriteria Problems by Aggregation Operators
Here is described an approach which is based on identification of preferences of the decision maker (DM) on the basis of a common survey. The approach involves the implementation of the formal axioms of prefe­rences: a) the preferences are monotonous; b) the weights of the criteria reflect their importance. There is an apparatus for generating operators of aggregation for the criteria, which are consistent with the axioms of preferences. The known utility functions are special cases of aggregation operators. The procedure of the identification of the operator and the results of the survey allow to determine the operator which approximates the individual preferences of the DM.
Keywords: multicriteria problems, description of preferences, weights of criteria, aggregation operators

Б. Г. Кухаренко, канд. физ.-мат. наук, ст. науч. сотр., вед. науч. сотр., Институт машиноведения РАН, г. Москва, e-mail: kukharenko@imash.ru, Д. И. Пономарев, аспирант, Московский физико-технический институт (ГУ), e-mail: ponomarev-102@mail.ru

Нелинейная байесовская фильтрация многомерных временных рядов

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

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

Стр. 33 – 39

Kukharenko B. G., Ponomarev D. I. Bayes Nonlinear Filtering Multi-Dimensional Time-Series
Method is described of identifying a non-linear system with time-series in use provides filtering the time-series. The Expectation-Maximization algorithm estimates iteratively the states of non-linear system linearized locally as Gaussian clouds of data. The non-linear regression fits Gaussian radial basic functions to the data sets. The parameters estimates are obtained analytically. The algorithm is initialized by the Factor analysis and training a linear system iteratively. The experiments on Bayes nonlinear filtering use multi-dimensional time-series and state-space of high dimensions.
Keywords: multi-dimensional time-series, Rauch smoother, non-linear systems, Expectation-Maximization algorithm, Gaussian clouds of data, radial basis functions

А. С. Филиппова, д-р техн. наук, проф., Уфимский государственный авиационный технический университет, P. В. Фpолов, зам. нач. отдела, ООО РН-УфаНИПИнефть" e-mail: frolovrw@mail.ru

О создании оперативных сетевых графиков работ бригад текущего и капитального ремонта скважин*

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

*Работа поддержана грантом Президента PO гocпoддepжки ведущих научных школ PO, грант PФНШ-65497.2010.9

Стр. 39 – 41

Philippova A. S., Frolov R. V. Creation of Operative Network Graphics of Works Brigades Reconditioning of Well and Pull out of Hole
The article considers the resource-saving problem in regularly arising at operation of oil deposits is discussed. One of the factors raising real oil recovery is timely repair of oil wells. The suggested approach is based on working out of network schedules of performance of repair work and creations for their support of mobile system of routing.
Keywords: oil deposits, pull out of hole, the network graphic, the schedule, routes, movement of brigades

Е. М. Бpонштейн, д-р физ.-мат. наук, проф., Т. А. Заико, аспирант, Уфимский государственный авиационный технический университет e-mail: bro-efim@yandex.ru

Задача маршрутизации с запретами

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

Стр. 42 - 44

Bronshtein E. M., Zaiko T. A. Vehicle Routing Problem with Restrictions
In the paper there is considered the vehicle routing problem with restrictions on transportation of certain types of products by particular vehicles. Correspondent mathematical model is worked out. Heuristic solution algorithms are proposed, numerical experiments for comparative appraisal of effectiveness of the suggested algorithms are conducted.
Keywords: vehicle routing, vehicles, points of demand, mathematical model approach, heuristic algorithms

В. В. Семин, аспирант, Московский государственный институт электроники и математики (МГИЭМ), e-mail: Noric-12@yandex.ru

Моделирование поведения стохастической триангуляции на квазистационарных решетках

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

Стр. 45 – 50

Semin V. V. Modeling the Behavior of the Stochastic Triangulation on Quasi-Stationary Gratings
The task of representations of topological models in the form of triangulated cubic complexes associated with the nature and behavior of triangulation in n-dimensional space. The basis for the analysis of these features can serve as a fundamental statistical information, allowing them to perform the synthesis of the characteristics of triangulation in model spaces of different dimensions. The paper proposed an approach to solving this problem using statistical analysis features of a stochastic triangulation for spaces of dimension not higher than 5, using a binary encoding, as well as the properties of primitive surgery triangulation.
Keywords: triangulation, simplex, complex, unit cube, topology, grid

В. В. Пекунов, канд. техн. наук, доц., Ивановский государственный энергетический университет (г. Иваново) e-mail: pekunov@mail.ru

Метаслой моделирования алгоритма, данных и функциональных характеристик последовательных и параллельных программ

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

Стр. 51 – 56

Pekunov V. V. The Simulation of Algorithms, Data and Execution Parameters of Sequential and Parallel Programs in the Metalayer
The problems of simulation and of prediction of data, algorithm and execution time of program are con­sidered. It is proposed to apply a formalism of object-event models (OEM) for the constructing and inter­pretation of predictive models. An idea of the modelling metalayer abstracted from the program is introduced. The ways of the using the predictive models for the dynamic optimization and approximation/copying of algo­rithms in the cases of usual and parallel programs are given.
Keywords: program metalayer, algorithm simulation, data prediction, prediction of execution time, object-event model, parallel programming, program optimization

А. В. Замятин, канд. техн. наук, доц.,
Национальный исследовательский Томский политехнический университет e-mail: zamyatin@tpu.ru

Дифференцированное сжатие аэрокосмических изображений с потерями

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

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

Стр. 60 – 65

Zamyatin A. V. Differentiated Loss Compression of Remote Sensing Images
An approach to loss compression of remote sensing images is proposed. It is based on differentiated com­pression of segments with different levels of quality depending on levels of its significance. The techniques of the key parameters definition of the approach are found. These parameters are relation of level of quality vs. level of its significance and segmentation degree, which can define the compression ratio, quality of an uncompressed image and its classification accuracy in a wide range. The numerical research results using different remote sensing images are obtained. It shows the effectiveness and validity limits of the proposed compression approach and the techniques of its key parameters definition.
Keywords: remote sensing images, differentiated compression, loss compression, segmentation, classification

Ю. В. Куприянов, аспирант, преподаватель, Государственный университет —
Высшая школа экономики, e-mail: yury.kupriyanov@gmail.com,
В. В. Таpатухин, канд. техн. наук, д-р философии, зав. каф., Государственный университет —
Высшая школа экономики; директор программ партнерства с высшими учебными заведениями и научно-исследовательскими организациями СНГ, Скандинавии и Восточной Европы, SAP CIS

Принципы управления выгодами на проектах внедрения корпоративных информационных систем

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

Стр. 66 – 71

Kupriyanov Yu. V., Taratoukhine V. V. Principles of Benefits Management at Enterprise Information Systems Implementation Projects
One should be perceiving an information system (IS) implementation project as a major [techno]organizational transformation requiring appropriate organizational transformation management techniques. However today a larger portion of IT-project managers continue to follow IS-deterministic approach mainly concentrating on delivering IS functionality and satisfying projects constraints. As a result the importance of activities aimed at business benefits attainment is underestimated.
In this article authors analyze peculiarities of IT-investment business-benefits realization, formulate the principles of IT-value extraction and argue the conceptual model for benefits management at information systems implementation projects.
Keywords: benefits management, IT-project, business-benefits, value assessment, IS implementation

А. М. Зимин, д-р техн. наук, проф., А. В. Шумов, канд. техн. наук, ст. науч. сотр., С. Е. Кривицкий, аспирант, В. И. Тройнов, студент, Московский государственный технический университет имени Н. Э. Баумана, e-mail: lud2002@bmstu.ru

Автоматизированная сетевая учебно-научная лаборатория по спектроскопии плазмы

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

Стр. 72 – 78

Zimin A. M., Shumov A. V., Krivitsky S. E., Troynov V. I. The Automated Network Educational-Scientific Laboratory on Plasma Spectroscopy
The article is devoted to the integrated Internet laboratory which allows to remotely carrying out practical trainings as well as full investigation on sophisticated equipment. It is especially important for federal and na­tional research universities. An automated dispatching system is also described. It allows to place an order and perform experiments, preserve and process of their results, administrate of the equipment operation.
Keywords: Internet laboratory, remote access, plasma spectroscopy

оглавление