Кибернетика и системный анализ

№3, 2003


РЕФЕРАТИ/ABSTRACTS


К╤БЕРНЕТИКА/CYBERNETICS

СИСТЕМНИЙ АНАЛ╤З/SYSTEMS ANALYSIS

ПРОГРАМНО-ТЕХН╤ЧН╤ КОМПЛЕКСИ/SOFTWARE-HARDWARE COMPLEXES

СТИСЛ╤ ПОВ╤ДОМЛЕННЯ/BRIEF NOTES

назад до зм╕сту back to contents
назад до головно╖ стор╕нки back to home page


РЕФЕРАТИ ABSTRACTS

К╤БЕРНЕТИКА CYBERNETICS

УДК 519.21

Апроксимативно-аналiтичний метод анал╕зу порогово╖ стратегi╖ профiлактик для багатофазно╖ багатокомпонентно╖ модел╕ / Анiсiмов В.В., Гюрлер У. // Кибернетика и системный анализ. - 2003. - № 3. - С. 3-20.

Дослiджу╓ться многокомпонентна система, що склада╓ться з n iдентичних ненадiйних компонент, час безвiдмовно╖ роботи яких склада╓ться з ряду послiдовних експоненцiально розпод╕лених фаз. Вивча╓ться стратегiя профiлактики, яка пропону╓ митт╓ву замiну всiх компонент, як тiльки кiлькiсть компонент в деякому довiдмовному (сумнiвному) станi досягне заданого порогового значення. Вивча╓ться усереднена навеликому промiжку варт╕сна функцiя. Для фiксованого n разгляда╓ться аналiтичний пiдхiд. Для великих n запропоновано новий апроксимативно-аналiтичний пiдхiд. Вивчаються умовиiснування та властивостi оптимально╖ стратегi╖. Наведено приклад. Б╕бл╕огр.: 21 назва.

UDС 519.21

Approximate-analytical method for analysis of a threshold maintenance policy for multi-state multicomponent model / Anisimov V.V., Gurler U. // Kibernetika i sistemny analiz. - 2003. - N 3. - P. 3-20.

A multicomponent system, subject to random failures, is considered. Each component goes through several states that correspond to different degrees of deterioration. A threshold type policy, based on the control of the number of components in one (say doubtful) state, is considered and the long-run behavior of the cost functional is studied. An analytic method is proposed when the total number of components is fixed. For a large number of components, a new approximate-analytical approach, based on average principle type theorems for processes with semi-Markov switches, is proposed. Conditions of existence and properties of an optimal policy are studied. An example is considered. Refs: 21 t╕tles.


УДК 621.317.755

В╕дновлення еталона цикл╕чних сигнал╕в на основ╕ використання хаусдорфово╖ метрики уфазовому простор╕ координат / Файнз╕льберг Л.С. // Кибернетика и системный анализ. - 2003. - № 3. - С. 20-28.

Запропоновано стохастичну модель породження цикл╕чних сигнал╕в. Показано, що ця модель ╓ узагальненням моделейпер╕одично╖ ╕ майже пер╕одично╖ функц╕й.Запропоновано конструктивний метод оц╕нки еталона по реал╕зац╕╖ цикл╕чного сигналу, що спостер╕га╓ться у фазовому простор╕ координат. ╤л.: 3. Б╕бл╕огр.: 14 назв.

UDC 621.317.755

Restoration of a cyclic signal sample based on Hausdorff metric in a phase space / Fainzilberg L.S. // Kibernetika i sistemny analiz. - 2003. - N 3. - P. 20-28.

A stochastic model of generation of cyclic signals is considered. It is shown that this model is a generalization of models of periodic and quasi-periodic functions. A constructive method is proposed that is used to estimate a signal sample by its realization in a phase space. Figs: 3. Refs: 14 titles.


УДК 004.82:004.896

Iнтелектуальнi компоненти в системах управлiння виробництвом / Мейтус В.Ю. // Кибернетика и системный анализ. - 2003. - № 3. - C. 29-44.

Робота присвячена проблемам створення ╕нтелектуальних компонент (IК) як складових виробничих бiзнес-процесiв. ╤нтелект системи - це спосiб використання системою знань, як╕ вона ма╓, для вирiшення поставлених перед системою проблем. Розроблена програма, яка реалiзу╓ IК. Ця компонента створена для вирiшення задачи контроля технiчно╖ документацi╖ системи управл╕ння цехом. Б╕бл╕огр.: 4 назви.

UDC 004.82:004.896

Intelligent components in production control systems / Meitus V.Yu. // Kibernetika i sistemny analiz. - 2003. - N 3. -Р. 29-44.

The paper is devoted to problems of construction of intelligent components (IC) as composite production business processes.A system intelligence is a way in which a system uses available knowledge to solve problems, stated for a system. A program is developed that realizes IC. This component is created in order to solve a problem of control of engineering specifications of a production control system. Refs: 4 titles.


УДК 519.21

Прискорене моделювання коеф╕ц╕╓нта неготовност╕ в╕дновлювано╖ системи з обмеженою в╕дносною похибкою оц╕нки / Шумська А.А. // Кибернетика и системный анализ . - 2003. - № 3. - С . 45-58.

Запропоновано метод прискореного моделювання коеф╕ц╕╓нта неготовност╕ в╕дновлювано╖ системи. Час безв╕дмовно╖ роботи та в╕дновлення елемент╕в визнача╓ться функц╕ями розпод╕лу загального виду. Доведено, що у випадку ╕стотньор╕зно╖ над╕йност╕ елемент╕в метод дозволя╓ отримувати незм╕щен╕ оц╕нки з обмеженою в╕дносною похибкою. Розглянуто два чисельних пpиклади. Табл.: 3. Б╕бл╕огр.: 18 назв.

UDC 519.21

Fast simulation of unavailability of a repairable system with a bounded relative estimate error / Shumskaya A.A. // Kibernetika i sistemny analiz. - 2003. - N 3. - P. 45-58.

A new fast simulatiom method for evaluation of unavailability of a repairable system is proposed. A failure-free operation time and a repair time have distribution functions of a general type. It is proved that, in the case of components with significantly different reliabilities, this method provides unbiased estimates withа bounded relative error. Two numerical examples are considered. Tabl.: 3. Refs: 18 titles.


УДК 519.6

Метод розрахунку характеристик операцiй в задачi нечiткого планування та управлiння / Сл╓пцов А.I., Тищук Т.А. // Кибернетика и системный анализ. - 2003. - № 3. - С. 58-71.

Запропонованi математичнi моделi нечiтких часових характеристик операцiй в сiтi, що базуються на розширеннi по принципу Заде класичного методу мережевого планування та управлiння. Розроблен ефективний метод обчислення часових вiкон для резервiв та пiзнiх терм╕нiв початку та завершення робiт на основi декомпозицi╖ графа та видiлення сутт╓вих наборiв операцiй. Результати кориснi як основа планування проекту, в менеджментi та аналiзi рискiв. ╤л.: 2. Табл.: 3. Б╕бл╕огр.: 17 назв.

UDC 519.6

A method for computation of operation characteristics in a fuzzy network planning and management problem / Slyeptsov A.I., Tyshchuk T.A. // Kibernetika i sistemny analiz. - 2003. - N 3. - P. 58-71.

Mathematical models for fuzzy temporal characteristics of operationsare proposed. They are based on direct application of Zadeh extension principle to the critical path method. An efficient method is developed that is used to compute fuzzy time windows for floats and the latest start and competition of operations on the basis of essential features of net extraction. The method is demonstrated by the example. Figs: 2. Tabl.: 3. Refs: 17 titles.


УДК 007.5;519.76

Анал╕з функц╕онування класиф╕катора з випадковими порогами / Жора Д.В. // Кибернетика и системный анализ. - 2003. - № 3. - С. 72-91.

Розгляда╓ться модель нейромережевого класиф╕катора з випадковими порогами. Зд╕йсню╓ться ймов╕рносний анал╕з характеристик функц╕онування у залежност╕ в╕д параметр╕в класиф╕катора, надаються рекомендац╕╖ щодо ╖х вибору. Пропону╓ться спос╕б оптим╕зац╕╖ структури класиф╕катора до розпод╕лу вх╕дних даних. ╤л.: 5. Табл.: 3. Б╕бл╕огр.: 7 назв.

UDC 007.5;519.76

Random threshold classifier functioning analysis / Zhora D.V. // Kibernetika i sistemny analiz. - 2003. - N 3. - P. 72-91.

A neural random threshold classifier is considered. Probabilistic analysis of functional characteristics, depending on classifier parameters, is carried out and recommendations for their selection are made. A classifier structure optimization approach is proposed for input data distribution. Figs: 5. Tabl.: 3. Refs: 7 titles.


УДК 519.1

Автоматне моделювання процес╕в утворення та розпаду колективу / Лев╕н В.╤. // Кибернетика и системный анализ. - 2003. - № 3. - C. 92-100.

Показано, що задача визначення умов появи та зникнення колективу та задача находження отклику динам╕чного автомату назадан╕ входн╕ процеси екв╕валентн╕. На ц╕й основ╕ збудована автоматна модель колективу. Для ╖╖ анал╕зу використан╕ неперервна лог╕ка та лог╕чн╕ визначники. ╤л.: 1. Б╕бл╕огр.: 8 назв.

UDC 519.1

An automaton simulation of team formation and splitting processes / Levin V.I. // Kibernetika i sistemny analiz. - 2003. - N 3. -Р. 92-100.

It is shown that the problems of team formation and splitting condition determination and of finding a dynamic automaton response to specified input processes are equivalent. An automaton team model is constructed on this basis. A continuous logic and logical determiners are used to analyse it. Fig.: 1. Refs: 8 titles.


СИСТЕМНИЙ АНАЛ╤З SYSTEMS ANALYSIS

УДК 519.6

Оптимальне керування ел╕птико-парабол╕чною системою з умовами спряження / Серг╕╓нко ╤.В., Дейнека В.С. // Кибернетика и системный анализ. - 2003. - № 3. - С. 101-121.

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

UDC 519.6

Optimal control of elliptic-parabolic system with conjugation conditions / Sergienko I.V., Dejneka V.S. // Kibernetika i sistemny analiz. - 2003. - N 3. - P. 101-121.

The paper considers new problems of optimal control for distributed systems described by initial boundary-value problems. This is done for an elliptic-parabolic equation with conjugation conditions and quadratic cost functions. The unique optimal control existence theorems are proved for all the considered cases. Refs: 6 titles.


УДК 519.2

Про достатн╕ умови екстремальност╕ крайн╕х розпод╕л╕в в узагальнених нер╕вностях Чебишова. / Стойкова Л.С. // Кибернетика и системный анализ. - 2003. - № 3. - С. 121-132.

Розгляда╓ться задача оптим╕зац╕╖ л╕н╕йного функц╕оналу на множин╕ функц╕й розпод╕лу з двомаф╕ксованими степеневими моментами. Запропонован╕ нов╕ достатн╕ умови екстремальност╕ крайн╕х розпод╕л╕вв ц╕й задач╕. Б╕бл╕огр.: 2 назви.

UDC 519.2

On sufficient condition of extremality of extreme distribution in the generalized Chebyshof inequalities. III / Stoikova L.S. // Kibernetika i sistemny analiz. - 2003. - N 3. - P. 121-132.

An optimization problem for linear functional on a distribution function set with two fixed power moments is considered. A new sufficient condition of extremality of extreme distributions in this problem are proposed. Refs: 2 titles.


УДК 519.816

Про одне непараметричне оцiнювання систем з двома типами виходiв порезультатах спостережень вхiд-вихiд / Кирилюк В.С. // Кибернетика и системный анализ. - 2003. - № 3. - C . 132-141.

Розгляда╓ться пiдхiд непараметричних iндексiв для оцiнювання систем з двома типами виходiв. Для таких систем вводятьсяiндекси ефективностi та обговорюються методи ╖х обчислень. Б╕бл╕огр.: 5 назв.

UDС 519.816

On a nonparametric estimation of systems with two types of outputs by input-output observation results / Kirilyuk V.S. // Kibernetika i sistemny analiz. - 2003. - N 3. -Р. 132-141.

A nonparametric index approach, used to estimate systems with two types of outputs, is considered. Effiсiency indexes are introduced for such systems, and methods for their calculation are discussed. Refs: 5 titles.


УДК 519.8

Наближений метод ел╕псо╖д╕в / Стецюк П.╤. // Кибернетика и системный анализ. - 2003. - № 3. - С. 141-146.

Запропоновано вар╕ант методу ел╕псо╖д╕в з такою ж асимптотичною швидк╕стю зб╕жност╕ по об'╓му, як у в╕домому метод╕ ел╕псо╖д╕в Юд╕на-Немировського-Шора. Для одновим╕рних задач в╕н гаранту╓ на кожн╕й ╕терац╕╖ коеф╕ц╕╓нт зменшення об'╓му, що дор╕вню╓. Табл.: 1. Б╕бл╕огр.: 4 назви.

UDС 519.8

An approxomate ellipsoid method / Stetsyuk P.I. // Kibernetika i sistemny analiz. - 2003. - N 3. -Р. 141-146.

The paper proposes a version of an ellipsoid method that has the same aymptotic rate-in-volume convergence as the known Yudin-Nemirovskii-Shor ellipsoid method. This method can be applied for one-dimensional problems, where it guarantees lowering of a ratio of volumes equal toat each iteration. Tabl.: 1. Refs: 4 titles.


УДК 62-50

Системний п╕дх╕д до анал╕зу адекватност╕ нел╕н╕йних моделей часових ряд╕в / Б╕дюк П.╤., Баклан ╤.В., Гасанов А.С. // Кибернетика и системный анализ. - 2003. - № 3. - С. 147-158.

Розглянуто задачу побудови математичних моделей за часовими рядами. Наведено поняття структури модед╕,яке використано для розробки методики побудови математичних моделей. Запропоновано критер╕╖ визначення нел╕н╕йностей в╕дносно зм╕нних. Для оц╕нювання адекватност╕ модел╕ запропоновано використати множину вза╓мно доповнюючих статистичних критер╕╖в. Б╕бл╕огр.: 8 назв.

UDC 62-50

A system approach to analysis of nonlinear time series model adequacy / Bidyuk P.I., Baklan I.V., Gasanov A.S. // Kibernetika i sistemny analiz. - 2003. - N 3. - P. 147-158.

A problem of mathematical model construction is considered when time series are used. An improved notion of a model structure is proposed that is used to develop a model construction methodology. Criteria are proposed for determination of possible nonlinearities with respect to variables. To estimate a constructed model adequacy, a set of mutually supplementing statistical criteria is given. Refs: 8 titles.


УДК 519.63

Точн╕сть р╕зницево╖ апроксимац╕╖ задач╕ на власн╕ значення / Приказчиков В.Г., Майко Н.В. // Кибернетика и системный анализ. - 2003. - № 3. - С. 159-168.

Дослiджу╓ться дискретна апроксимацiя спектрально╖ задачii для системи рiвнянь лiнiйно╖ теорi╖ пружностi в тривимiрному брусi у випадку змiшаних граничних умов (першого та другого роду). Одержано -оцiнку похибки простого власного числа на власних функцiях, що ╓ елементами класу. Б╕бл╕огр.: 5 назв.

UDC 519.63

An accuracy of difference approximation for an eigenvalue problem / Prikazchikov V.G., Mayko N.V. // Kibernetika i sistemny analiz. - 2003. - N 3. - P. 159-168.

Discrete approximation of the mixed boundary conditions eigenvalue problem for the Lame system in a three-dimensional parallelepiped is considered. The - eigenvalue error estimate provides the corresponding eigenfunctions that belong to the Sobolevspace. Refs: 5 titles.


ПРОГРАМНО-ТЕХН╤ЧН╤ КОМПЛЕКСИ SOFTWARE-HARDWARE COMPLEXES

УДК 519.8+681.3.012

В╕дображення аф╕нних гн╕зд цикл╕в на незалежн╕ процесори / Лиход╕д М.О. // Кибернетика и системный анализ. - 2003. - № 3. - C. 169-179.

Запропоновано метод отримання незалежних частин алгоритм╕в, що представлен╕ аф╕нними гн╕здами цикл╕в (не обов'язково т╕сно вкладених). Метод базу╓ться на модульному аф╕нному в╕дображенн╕ операц╕й алгоритма на незалежн╕ в╕ртуальн╕ процесори та може вид╕лити б╕льше незалежних обчислень, н╕ж процедури в╕домихп╕дход╕в, як╕ базуються на використанн╕ аф╕нних в╕дображень. Б╕бл╕огр.: 9 назв.

UDC 519.8+681.3.012

Mapping of affine loop nests onto independent processors /Likhoded N.A. // Kibernetika i sistemny analiz. - 2003. - N 3. -Р. 169-179.

A method for obtaining independent parts of algorithms, represented by affine loop nests (not necessary perfectly nested) is given. The method is based on a modular affine mapping of algorithm operations onto independent virtual processors. The method can detect more independent computations than the known procedures basedon an affine mappings. Refs: 9 titles.


УДК 519.8

Про ефективн╕сть алгоритмiв розв'язування мережевих задач на древовидних структурах / Шарiфов Ф.А. // Кибернетика и системный анализ. - 2003. - № 3. - С. 179-184.

Показано, що при використаннi древовидних структур для представлення даних покращу╓ться час розв'язання мережових задач за допомогою спецiалiзованого сiмплекс-алгоритму. Б╕бл╕огр.: 8 назв.

UDС 519.8

On an effeciency of algorithms for solution to network problems with tree data structure / Sharifov F.A. // Kibernetika i systemny analiz. - 2003. - N 3. -Р. 179-184.

It is shown that, if a tree structure is used to store data, then a runnig time of a special simplex algorithm for solution to practical network problems is improved. Refs: 8 titles.



назад до зм╕сту back to contents
назад до головно╖ стор╕нки back to home page

 

Кибернетика и системный анализ, 2003, № 3