В. И. Аверченков, д-р техн. наук, проф., А. Г. Подвесовский, канд. техн. наук,
С. М. Брундасов, Брянский государственный технический университет

Семантическое расширение иерархических и сетевых моделей принятия решений

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

Averchenkov V. I., Podvesovsky A. G., Brundasov S. M.
Semantic Extension of Hierarchical and Network Decision Models

The main issues, which take place on application of the Analytic Hierarchy Process and the Analytic Network Process for creating of alternatives choice models in multi-criteria decision problems, are examined. The conception of semantic extension of hierarchical and network models, based on formal representation of a subject domain and decision problems concerned with it, in the form of the semantic model, is discussed. The application of the semantic model makes it possible to automate the process of decision model creation. The principles of semantic modeling of the subject domain in the software choice problems are described, and the example of the model for choice of database management system is presented.

наверх

П. Н. Бибило, д-р техн. наук, проф.,
Объединенный институт проблем информатики
Национальной академии наук Беларуси, г. Минск

Логическое перепроектирование схем, реализованных на FPGA, в схемы на базовых матричных кристаллах

Предлагаются подходы к перепроектированию программируемых логических схем типа FPGA в полузаказные СБИС на основе базовых матричных кристаллов. Исходное описание проектов представляется на языке высокого уровня VHDL

Bibilo P. N.
Resynthesis FPGA Circuits Into Gate Arrays Circuits

The approaches of logic resynthesis of FPGA circuits into circuits based on gate array library are proposed in this paper. The projects are represented as VHDL-description

наверх

Д. И. Батищев, д-р техн. наук, проф.,
Д. И. Коган, д-р техн. наук, проф., М. В. Лейкин,
Нижегородский государственный университет им. Н. И. Лобачевского

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

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

Batischcv D. I., Kogan D. I., Lejkin M. V.
Decisions Synthesis Algorithms for Multicriteria Many-Dimensional Knapsack Problem

The multicriteria multidimensional knapsack problem is considered in the article. The procedure of synthesis full set of effective estimators based on multicriteria analog of a dynamic programming principle is given. The adaptation of this procedure for application of four standard compromise schemes with varied schemes parameters is offered. The stated combined approach allows in essential smaller time to synthesize representative sets of effective estimators instead of synthesis full set of effective estimators. The results of experiments which show expediency of application offered algorithms for solving multicriteria multidimensional knapsack problem are represented in the article.

наверх

*Работа поддержана РФФИ, проект 01-01-00510, 02-10-06331, и фондом Президента РФ, проект МК-145.2003.01

Scheithauer G., Mukhacheva A. S., BelovG. N., Mukhacheva E. A.
Planning of One-Dimensional Cutting for the Stock of Different Length Based on Non-Finite Relaxation and on Secant Plane Technique

One Dimensional Cutting Stock Problem is a NP-hard problem of combinatorial optimization. The authors consider a more complicated variant of the problem when material of different length is cut. Non-finite relaxation of the problem is considered with the given assortment of the stock. Linear programming with the non-explicitly given restriction matrix is used to solve the above problem. While various approaches based on secant plane technique are discussed for the integer variant there appear some obstacles connected with generating of columns together with forming of secant planes if the material is of different length. This fact required some additional modification of the basic method. As a whole this approach is an endeavor to create a new effective precise method which can help to solve real problems. The results of numerical experiment are shown.

наверх

А. Ф. Валеева, канд. техн. наук, доц.,
Уфимский государственный авиационный технический университет

Методы частичного перебора локального поиска оптимума в задаче двумерной упаковки*

Рассматривается задача двумерной прямоугольной упаковки (2D Bin Packing Problem, 2DBPP), она является NP-трудной. Излагается эвристический метод частичного перебора (Portal Sorting, PS) и его модификация с элементами стохастики. Метод базируется на блочном представлении упаковки и сводится к решению ряда задач о сумме подмножеств (Sum of Subsets Problem, SSP). Частичный перебор позволяет получать множество решений, близких к оптимальному. Приводятся результаты численного эксперимента, подтверждающие эффективность метода, особенно при использовании элементов случайности.

*Работа поддержана РФФИ, проекты 99-01-00937, 01-01-00510

Valeyeva A. F.
Portal Sorting Methods for Searching Local Optimum Rectangular Bin Parking Problem

The two dimensional Bin Packing Problem is NP-hard and is solved using heuristic methods of polynomial complexity. The paper presents a heuristic method of Portal Sorting and its stochastic modification. The results of the experiments confirm higher efficiency of this method with random elements.

наверх

Е. Г. Князев, ОАО "Институт сетевых технологий",
М. В. Тарасюк, канд. техн. наук, СПбГИТМО (ТУ)

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

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

Knjazev E. G., Tarasyk M. V.
Enhancement of Traffic Masquerading Effectiveness in Multi-Level packet Switching Networks

In the paper the method of covert channels bandwidth control for packet switching networks is considered. Covert channels based on a loading modulation of gateway network link, which are used for communicating through entrusted public networks. Such modulating, used main links state, for example "busy" or "unbury".
In general, method considered in paper is based on the average entropy estimation of information signal for simplest two-position modulation data source.
The proposed method allow to supply the traffic masquerading function, in order to use it in packet networks with multilevel access.

наверх

С. Н. Кириллов, д-р техн. наук, проф., В. Т. Дмитриев,
Рязанская государственная радиотехническая академия

Асинхронное маскирование речи на основе алгоритма Хургина-Яковлева

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

Kirillov S. N., Dmitriev V. T.
Asynchronous Speech Masking Because of Hurgin- Yakovlev Algorithm

The systems asynchronous masking of speech because of algorithm of Hurgin-Yakovlev are considered. The capability of similar systems realization both in temporary and in frequent area having a high degree of masking and significant number of parameters combinations of algorithm is shown. The offered masking algorithms provide a high noise immunity of a transmitted speech signal and do not reduce it dynamic range, that makes expedient their use in modern systems of the confidential information transfer.

наверх

наверх

Ю. Н. Ересько, канд. техн. наук, ЦКБ аппаратостроения, г. Тула

Пакетное вэйвлет-преобразование сигналов на базе автокорреляционных функций Уолша

Рассмотрены теоретические вопросы совершенствования алгоритмов вэйвлет-преобразования (ВП) нестационарных дискретных сигналов в прикладных информационных системах. Получены графы преобразований функций и автокорреляционных функций в базисе Уолша, синтезирована новая форма ВП - пакетное дискретное ВП, показаны его преимущества. Методика структурно-параметрического синтеза пакетного ВП доведена до уровня инженерных приложений.

Yeresko Yu. N.
The Packet Wavelet Transform Based on Walsh Autocorrelation Functions

Aspects of Digital Wavelet Transform (DWT) perfection for Applied Information Systems are considered. As a result of theoretical researches, new internals of Walsh function sets and Walsh autocorrelation function (WAF) sets have been derived. Due to that, subsistence of quadric spline and its quadrature mirror decompositions onto finite WAF series were established. Basing on the decompositions, a new DWT algorithm, named as Packet DWT, was synthesized. The algorithm and corresponding structure have new internals and advantages with practical realizing. In Applied Information Systems that have deal with information extraction directly from raw non-stationary signals processing, resolving, recognition and measuring in time domain, using the Packet DWT allows significantly reducing ultimate data distortions and demands to computation system.

наверх

С. А. Иншаков, ФОРС - Центр разработки

Обзор ресурсов технического писателя в Интернет

Описаны наиболее важные и интересные ресурсы сети ИНТЕРНЕТ для технических писателей (создателей документации).

наверх