П. В. Казаков, канд. техн. наук, доц., Брянский государственный технический университет, e-mail: pvk_mail@list.ru

Генетические алгоритмы многокритериальной оптимизации. Обзор

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

Стр. 2 – 8

Kazakov P. V. The Genetic Algorithms for Multi-Objective Optimization. Review
The special modifications of genetic algorithm for multi-objective optimization are considered. Their abilities, features and state-of-the-art analyzing are presented.
Keywords: multi-objective optimization, Pareto' s principles, Pareto front, multi-objective genetic algorithms

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

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

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

Стр. 8 – 18

Eltarenko E. A. Operators of Soft Logic in Multicriteria Problems
Classes of preferences in multicriteria problems, named soft logic are defined. For them axioms of preferences are formulated. Procedures of construction of operators of aggregation are developed for the description of such preferences, based on generating functions. The theorems are proved, allowing to define requirements to generating functions for maintenance of performance of axioms of soft logic. Examples of operators of soft logic are resulted.
Keywords: multicriteria problems, aggregation of criteria, preferences, the soft logic

И. П. Норенков, д-р техн. наук, проф., зав. каф. МГТУ им. Н. Э. Баумана e-mail: inorenkov@gmail.com

Редукция графа работ в задаче синтеза расписаний

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

Стр. 18 – 20

Norenkov I. P. Reduction of Direct Acyclic Graph in DAG Scheduling Problems
The main approach to solving the DAG Scheduling Problems is genetic algorithms, but there are some difficulties for application of them if the problems have significant size. Efficiency of solving is increased by clusterization, i. e. model transformation from the DAG to the graph of clusters.
Keywords: scheduling problem, direct acyclic graph, genetic algorithms, clusterization, DAG reduction

В. В. Стрижов, канд. физ.-мат. наук, научный сотр., e-mail: strijov@gmail.com, Е. А. Крымова, аспирант, Вычислительный центр РАН

Выбор моделей в линейном регрессионном анализе*

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

Стр. 21 – 26

*Работа выполнена при финансовой поддержке РФФИ, проект 10-07-00422.

Strijov V. V., Krymova E. A. Model Selection in Linear Regression Analysis
To obtain an adequate regression model one often has to enlarge the feature set by generating of derivative features. So the regression problem must be reformulated as the problem of the feature selection. Hereby we assume that the number of features is almost equal of exceeds the number of samples in the data set and present a comparative study of classical and new feature selection algorithms. The study is illustrated by the problem of European option volatility modelling.
Keywords: regression analysis, model selection, linear models, parameter estimation, algorithm comparison

С. Г. Бобков, д-р техн. наук, зав. отделением, НИИ системных исследований РАН, г. Москва e-mail: s_g_bob@mail.ru

Архитектурные и конструктивные решения вычислительных систем с производительностью 1—100 Тфлопс

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

Стр. 26 – 30

Bobkov S. G. Design and Architecture Decisions for 1-100 Tflops Computer
Base decisions for designing high-performance computer with performance 1—100 Tflops are consider.
Keywords: supercomputer, supercomputer technologies, computer architecture

Е. В. Гливенко, д-р техн. наук, проф., С. А. Прядко, аспирант, А. С. Фомочкина, аспирант, К. А. Левонян, аспирант, РГУ нефти и газа им. И. М. Губкина, г. Москва e-mail: sergeypryadko@gmail.com

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

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

Стр. 31 – 35

Glivenko E. V., Pryadko S. A., Fomochkina A. S., Levonyan K. A. Parallel Methods of Linear and
Non-Linear Algebraical Equations Systems Solution
New parallel methods of linear and non-linear algebraical equations systems solution are proposed. Examples of realizations these methods by parallel structures.
Keywords: geometrical interpretation, grid, node

Д. В. Андреев, д-р техн. наук, проф., Ульяновский государственный технический университет, e-mail: andreev@ulstu.ru

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

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

Стр. 35 – 41

Andreev D. V. Analog Multiplexers for Logical Conversion of Continual Data
In article produced two methods of structural organization of analog multiplexers. These methods are based on the offered decompositions of functions of continual logic and give simple circuit decisions. Features of adjustment of these multiplexers on realization of continual logical functions of a corresponding class are considered.
Keywords: continual logic, functional decomposition, universal logical devices

А. P. Берников, канд. техн. наук, зам. ген. директора,
Научно-технический учебный тренажерный центр, г. Калининград
e-mail: bernikov@ntutc.kocnig.su P. П. Графов, канд. техн. наук, доц., С. Н. Лысенко, ст. преподаватель, О. С. Савенко, канд. техн. наук, декан, Хмельницкий национальный университет

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

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

Стр. 42 – 47

Bernikov A. R., Grafov R. P., Lysenko S. N., Savenko O. S. Search Malware in Distributed Simulator with
Technology of Fuzzy Logic
In this paper the methodology of so1ving the problem of malware detection in distributed information sys­tems, characterized by fuzzy information about the current processes. Used the mechanism of fuzzy inference based on production rules decision. The results can be used for diagnosing antivirus software of different com­puter systems.
Keywords: fuzzy inference, finding malware, the fuzzy model of decision making, fuzzy production rules and strategies, semantic variables, the function of accessory

В. В. Борисов, д-р техн. наук, проф., А. В. Сеньков, аспирант, Филиал ГОУ ВПО "Московский энергетический институт (технический университет)", г. Смоленск e-mail:VBorisov@etna-it.ru

Интеллектуальное управление рисками в сложных (организационно-технических системах

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

Стр. 47-51

Borisov V. V., Senkov A. V. The Complex Managing of Risks in a Organizational-Technical Systems
A method of intelligent managing of risks in a complex organizational-technical systems suggested, which is allows: complex risk-management of professional and industrial risks in several levels of hierarchy of complex system; hybridization of intelligent technologies at each stage of risk management; adaptability in the process of risk management.
Keywords: intelligent managing of risks, professional and industrial risks, fuzzy modeling

Ю. А. Зак, д-p техн. наук, независимый исследователь, Аахен, Геpмания e-mail: yuriy_zack@hotmail.com

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

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

Стр. 52 – 60

Zak Yu. A. System Probabilistic Criteria and Limitations in the Problems of Choice of Optimal Portfolio Investment
Target formation effective portfolio securities is formulated as a multiobjective mathematical programming problems with probability-governmental restrictions. Based on the properties set the left sides of the restric­tions and local performance criteria problem, are the operators and iterative process of elimination of subsets of variables that do not contain admissible solutions, and effective assessment of the prospects of development of different options. The algorithms for solving the problem based on modifications of the "branch and bound method" which en-carton pack made to solve the problem for a fairly broad class of practically applications.
Keywords: efficient portfolio asset securities, probabilistic constraints, multicriteria optimization, separable monotone functions, modification of the "branch and boung method"

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

Стр. 64 – 70

Trachtengerts E. A. Information Technologies Correction Goals and Strategic Decision in the Dynamics
of Public Opinion Manipulation
Considered computer correction methods and algorithms goals and strategic decisions in the dynamics of public opinion manipulation
Keywords: information technologies, correction algorithms, goals, strategic decisions

Информационная система визуализации работы экскаватора

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

Стр. 70 – 71

Malafeev S. S., Chernyaev A. V. System for Visualizing of Work Process of Excavator
This paper considering system for visualizing of work process of excavator, based on technology of three-dimension computer graphic and using data from digital control system of main movement drives for determination of position, direction and speed of movement of mechanisms of excavator. Proposed system uses only existing hardware units and allows to improve efficiency of monitoring for excavators of mining complex.
Keywords: excavator, monitoring, visualizing, computer graphic

Информационно-аналитическая система учета результатов интеллектуальной деятельности в научной организации*

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

Стр. 72 – 75

*Работа выполнена при поддержке гранта PФФИ 09-00481-а

Prokhorov A. I., Tumarov V. E., Psika B. L., Polikarpov K. I. Information-Analytical System
for Management Accounting of Results of Intellectual Activity in the Scientific Organization
In article the information-analytical system of monitoring and management accounting of results of intellectual activity in the academic institute, including management of results of scientific and technical activity is considered. The database system accumulates in itself data on all results of intellectual activity received by scientific divisions in the institute. This work was supported by grant from the Russian Foundation for Basic Research 09-00481-a.
Keywords: the automated information system, online access, management accounting, objects of intellectual property

P. И. Морылев, науч. сотр., Южный федеральный университет, e-mail: rmorylev@gmail.com

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

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

Стр. 76 – 78

Morylev R. I. Parallel Loop Determination Tool
The paper consider the conditions of parallel execution of do loops on SIMD and MIMD machines both with shared and distributed memory. The description of the automatic tool implementing described analysis in High-level dialogic optimizing parallelizer is presented.
Keywords: loop parallelization, information dependency, SIMD, MIMD, shared memory, distributed memory

оглавление