УДК 519.21

Статистичне оцінювання систем, що перемикаються, в перехідних режимах та застосування в моделях надійності / Анісімов В.В., Гюлерюз Г. // Кибернетика и системный анализ. - 2004. - № 3. - С. 3-14.

Пропонується новий підхід до задач асимптотичного оцінювання параметрів в стохастичних системах, що перемикаються, який використовує результати про асимптотичну поведінку розв'язків стохастичних рівнянь та теореми типу усереднення для процесів, що перемикаються. Вказаний підхід дає змогу досліджувати асимптотичні властивості оцінок параметрів, побудованих за траєкторними спостереженнями, для широкого класу стохастичних систем з регулярною поведінкою траєкторій в стаціонарних та перехідних режимах. Іл.: 2. Табл.: 2. Бібліогр.: 10 назв.

UDC 519.21

Statistical estimation in switching systems under transient conditions and applications in reliability models / Anisimov V.V., Guleryuz G. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 3-14.

The paper proposes a new approach to statistical parameter estimation in switching-type stochastic systems. Such approach uses the results about an asymptotic behavior of solutions of stochastic equations and the averaging-type theorems for switching processes. It gives the possibility to study asymptotic properties of parameter estimators, constructed by trajectory observations, for a wide class of stochastic systems having a regular behavior of trajectories under stationary and transient conditions. Figs: 2. Tabl.: 2. Refs: 10 titles.

УДК 519.6

Впорядкування інтервалів і задачі оптимізації з інтервальними параметрами / Левін В.І. // Кибернетика и системный анализ. - 2004. - № 3. - C. 14-24.

Розглянуто загальну задачу порівняння чисел, що визначаються інтервалами можливих значень, а також застосування цієї задачі до оптимізації систем з невизначеними параметрами. Отримано розв'язок задачі, що використовує міру близькості інтервалів. Цей розв'язок поширюється на будь-які інтервали, розташовані довільно відносно один одного. Iл.: 2. Бібліогр.: 15 назв.

UDC 519.6

Ordering of intervals and optimization problems with the interval parameters / Levin V.I. // Kibernetika i sistemny analiz. - 2004. - N 3. - Р. 14-24.

The paper considers a general problem concerned with comparison of numbers specified by intervals of possible values. This is done because of the problem of optimization of characteristics of systems with parameters known only accurate within an interval. A problem solution is obtained that essentially uses the interval closeness measure notion. Figs: 2. Refs: 15 titles.

УДК 519.854.3

Асимптотичний підхід до розв'язку багатокритеріальної триіндексної планарної проблеми вибору / Кравцов М.К., Дичковська С.О. // Кибернетика и системный анализ. - 2004. - № 3. - C. 24-29.

Для багатокритеріальної триіндексної планарної проблеми вибору запропоновано і обгрунтовано поліноміальний (відносно розмірності задачі) алгоритм знаходження так званого асимптотично ідеального розв'язку, векторна оцінка якого при збільшенні розмірності задачі прагне (у сенсі відносної похибки) до ідеальної точки, координати якої - оптимальні значення цільових функцій відповідних однокритеріальних задач. Бібліогр.: 24 назви.

UDC 519.854.3

An asymptotic approach to solution of a multicriterion three-index planar problem of choice / Kravtsov M.K., Dichkovskaya S.A. // Kibernetika i sistemny analiz. - 2004. - N 3. - Р. 24-29.

The paper proposes polynomial algorithm used to solve a multicriterion three-index planar problem of a choice. The algorithm consists in finding a so-called asymptotically ideal solution, i.e. the solution, whose vector estimate, under an increasing problem dimension, tends (in the sense of a relative error) to an ideal solution that optimizes all the objectives of a vector criterion. Refs: 24 titles.

УДК 519.854

Розв'язок задач оптимізації з дробово-лінійними цільовими функціями та додатковими лінійними обмеженнями на перестановках / Ємець О.O., Колєчкіна Л.М. // Кибернетика и системный анализ. - 2004. - № 3. - C. 30-42.

Сформульовано постановку задачі евклідової комбінаторної оптимізації з дробово-лінійною функцією цілі на загальній множині перестановок з додатковими лінійними обмеженнями. Зроблено перехід від задачі з дробово-лінійною цільовою функцією до лінійної. Викладено підхід і розвинено метод комбінаторного відсікання розв'язку задачі комбінаторного типу з дробово-лінійними функціями цілі на перестановках. Іл.: 1. Табл.: 3. Бібліогр.: 9 назв.

UDC 519.854

Solving optimization problems with linear-fractional functions of purpose and additional linear constraints on permutations / Yemets O.A., Kolechkina L.N. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 30-42.

The paper formulates a problem of Euclidean combinatorial optimization with a linear-fractional function of purpose on a general permutation set with additional linear constraints. The transition from a problem with a linear-fractional criterion function to linear one is made. An approach is disclosed and a method of combinatorial cutting-off of a combinatorial problem solution with linear-fractional functions of purpose on rearrangements is advanced. Fig.: 1. Tabl.: 3. Refs: 9 titles.

УДК 519.6

Комплексне оптимальне керування термонапруженим станом складеного тiла / Сергiєнко I.В., Дейнека В.С. // Кибернетика и системный анализ. - 2004. - № 3. - С. 43-61.

Розглянуто новi задачi оптимального керування термонапруженим станом двокомпонентного тiла, що мiстить тонке слабкотривке i слабкотеплопроникливе включення. В усiх розглянутих випадках iз квадратичними функцiоналами вартостi доведено iснування єдиних оптимальних керувань. Бібліогр.: 8 назв.

UDС 519.6

Integrated optimal control for a thermally stressed state of a composite solid body / Sergienko I.V., Dejneka V.S. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 43-61.

The paper considers new problems of optimal control for a thermally stressed state of a two-component solid body. Such a body contains a thin and not rigid weakly and thermally penetrating inclusion. The existence of unique optimal controls is proved for every described case with quadratic cost functionals. Refs: 8 titles.

УДК 519.10

Про радіус стійкості строго eфективного розв'язку векторної задачі мінімізації порогових функцій в метриці / Ємелічев В.О., Кузьмін К.Г. // Кибернетика и системный анализ. - 2004. - № 3. - С. 62-67.

Розглядається векторна булева задача мінімізації порогових функцій. Одержана формула граничного рівня збурень параметрів часткових критеріїв в метриці , що зберігають строгу эфективність розв'язку. Бібліогр.: 16 назв.

UDC 519.10

On the radius of stability for a strictly efficient solution to a vector problem of threshold functions minimization in metrics / Emelichev V. A., Kuzmin K. G. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 62-67.

A vector Boolean problem of threshold function minimization is considered. A formula is obtained for the limit level of perturbations of partial criteria parameters in metrics , that preserve a strong solution efficiency. Refs: 16 titles.

УДК 519.8

Алгоритми рішення лексикографічних багатокритеріальних задач на матроїдах / Боронін А.Б., Першин О.Ю. // Кибернетика и системный анализ. - 2004. - № 3. - C. 67-75.

На основі поліноміальної процедури знаходження послідовності кращих рішень в екстремальних задачах на матроїдах будуються алгоритми для лексикографічних багатокритеріальних задач та багатокритеріальних задач, що вирішуються методом уступок. Іл.: 6. Бібліогр.: 8 назв.

UDC 519.8

Algorithms for lexicographics multi-objective problems on matroids / Boronin A. B., Pershin O. Ju. // Kibernetika i systemny analiz. - 2004. - N 3. - Р. 67-75.

Algorithms for lexicographics multi-objective problems on matroids are described. These algorithms are based on the polynomial procedure of finding a sequence of the best solutions to an extremal problem. Figs: 6. Refs: 8 titles.

УДК 518.9

Стохастична модель оптимізації пошуку рухомих об'єктів / Гуленко В.П., Шваб М.Д. // Кибернетика и системный анализ. - 2004. - № 3. - C. 75-80.

Для пошукових ситуацій характерно зіткнення інтересів двох сторін. Оптимізація процесу пошуку передбачає визначення найкращих стратегій (політик) обох сторін залежно від їх інформованості. Оскільки виділені ресурси для ведення пошуку переважно обмежені, постає також задача оптимального розподілу пошукових засобів, тобто задача цілерозподілу. Бібліогр.: 4 назви.

UDC 518.9

A stochastic optimization model of searching moving objects / Gulenko V. P. , Schwab N.D. // Kibernetika i systemny analiz. - 2004. - N 3. - Р. 75-80.

Collision of interests of two parties is typical for searching processes. Optimization of a searching process provides determination of the best strategies (policies) for both sides depending on their knowledge. Then, since dedicated resources for searching process are usually limited, the problem of optimal distribution of search resources, i.e. purpose' assignment problem arises as well. Refs: 4 titles.

УДК 519.237.5

Довірча область для параметрів регресії за наявністю обмежень-нерівностей / Корхін А.С. // Кибернетика и системный анализ. - 2004. - № 3. - С. 81-86.

Визначена довірча область для параметрів лінійної регресії для випадку, коли параметри оцінюються з урахуванням лінійних обмежень. Описано приклад застосування отриманих результатів. Іл.: 3. Бібліогр.: 7 назв.

UDC 519.237.5

A confidence region for regression parameters with inequality constraints / Korkhin A.S. // Kibernetika i systemny analiz. - 2004. - N 3. - Р. 81-86.

The paper determines a confidence region for parameters of a linear regression for the case, when parameters are estimated with linear constraints. An example of application of the obtained results is described. Figs: 3. Refs: 7 titles.

УДК 517.977

Умови повного керування нестацiонарної лiнійної системи в критичному випадку / Родiна Л.I., Тонков Є.Л. // Кибернетика и системный анализ. - 2004. - № 3. - С. 87-100.

Отримано умови повного керування лiнійної нестацiонарної системи, допускаючи, що ранг матрицi Красовського строго менше розмiрностi системи. Результати доповнюють дослiдження М.М. Красовського, А. Чанга, А.O. Лєвакова, С.О. Мiнюка, I.В. Гайшуна. Бiблiогр.: 7 назв.

UDC 517.977

Conditions of total controllability of a linear nonstationary system in a critical case / Rodina L.I., Tonkov E.L. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 87-100.

The paper presents conditions of total controllability of a linear nonstationary system when a Krasovskii matrix rank is lower than a system dimension. The results complement the investigations performed by N.N. Krasovskii, A. Chang, A.A. Levakov, S.A. Minyk, I.V. Gayshun. Refs: 7 titles.

УДК 519.927:519.25

Чисельний метод відновлення параметрів динамічної системи / Айда-заде К.Р. // Кибернетика и системный анализ. - 2004. - № 3. - С. 101-108.

Досліджено задачу параметричної ідентифікації відносно лінійної неавтономної системи з багатоточковими нерозділеними початково-крайовими умовами. Запропоновано чисельний підхід до визначення параметрів системи, що використовує процедуру зсуву початково-крайових умов і розвиває відомий метод переносу крайових умов. Табл.: 1. Бібліогр.: 6 назв.

UDC 519.927:519.25

A numerical method for restoration of dynamic system parameters / Aida-zade K.R. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 101-108.

The paper investigates the problem of parametrical identification concerning a linear non-autonomous system with multipoint unshared initial-boundary conditions. A numerical approach is proposed for definition of system parameter values. It is based on the use of a procedure of shift of initial-boundary conditions and it is the development of the known method of transposition of boundary conditions. Tabl.: 1. Refs: 6 titles.

УДК 681.513

Про один підхід до використання методу найменших модулів при побудові лінійних моделей / Бабак О.В., Гасанов А.С., Лейбович М.М., Стецюк П.І. // Кибернетика и системный анализ. - 2004. - № 3. - С. 109-115.

Обговорюються питання знаходження найкращих одномірної та многомірної лінійних моделей для коротких виборок результатів вимірювання з порівняно невеликим числом хибних вимірів. На конкретному прикладі показано, що метод найменших модулів дозволяє знайти більш адекватні для процесу моделі, ніж метод найменших квадратів. Табл.: 3. Бібліогр.: 9 назв.

UDC 681.513

An approach to application of least module method for construction of linear models / Babak O.V., Gasanov A.S., Leybovich M.M., Stetsyuk P.I. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 109-115.

The problems of finding the best one-dimensional and multidimensional linear models are discussed for a short selection of measurement results with rather small number of erroneous measurements. It is shown by a concrete example, that the least modules method allows to find models, more adequate to process, than the least squares method does. Tabl.: 3. Refs: 9 titles.

УДК 62.50

Псевдообернені та проекційні матриці в задачах синтезу функціональних перетворювачів / Кириченко М.Ф., Крак Ю.В., Поліщук О.А. // Кибернетика и системный анализ. - 2004. - № 3. - С. 116-129.

Пропонується підхід щодо знаходження залежностей між даними у вигляді деяких функціональних перетворювачів. Наводяться умови існування та метод побудови таких функціональних перетворювачів у вигляді суперпозиції лінійних та нелінійних функцій із заданого класу. На основі теорії збурення проекційних та псевдообернених операторів формулюється принцип оптимального синтезу функціональних перетворювачів. Пропонуються способи побудови комплексних перетворювачів різної топології. Іл.: 13. Бібліогр.: 12 назв.

UDC 62.50

Pseudoinverse and projective matrices in problems of synthesis of functional transformers / Kirichenko N.F., Krak Yu.V., Polishchuk A.А. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 116-129.

The paper proposes a method of extracting dependencies from data when using a technique of functional transformers. Conditions of existence and a method of construction of such functional transformers as a superposition of linear functions and nonlinear functions from a specified class are presented. The principle of optimal synthesis of functional transformers is formulated basing on the theory of disturbance of projective and pseudoinverse operators. Methods are proposed for construction of complex functional transformers with different topology. Figs: 13. Refs: 12 titles.

УДК 519.86

Моделювання економiчної динамiки в умовах екологiчної рiвноваги / Григoркiв В.С., Якутова О.Ю., Тимку С.М. // Кибернетика и системный анализ. - 2004. - № 3. - С. 130-138.

Запропонована i дослiджена модель економiчної динамiки в умовах стiйкої екологiчної рiвноваги. Розроблена методологiя побудови на основi даної моделi оптимальної траєкторiї економiчного росту. Бібліогр.: 5 назв.

UDС 519.86

Modelling of economical dynamics under ecological balance / Grygorkiv V.S., Yakutova E.Yu., Tymku S.M. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 130-138.

An economical dynamics model is proposed for the case withe stable ecological balance. A methodology of construction of an optimal economical rising trajectory is constructed for such a model. Refs: 5 titles.

УДК 519.683.004.424

Полуавтоматична система декомпозиції послідовних програм для паралельних обчислювачів з розподіленою пам'яттю / Борисов Є.С. // Кибернетика и системный анализ. - 2004. - № 3. - С. 139-150.

Паралельному обчислювачу необхідні паралельні програми, які важко переносити на інші паралельні архітектури і які потребують від програміста спеціальної підготовки. Пропонується система розпаралелювання, яка допомагає подолати цю проблему. Іл.: 2. Бібліогр.: 17 назв.

UDС 519.683.004.424

Semiautomata parallelizing system of sequential programs for a multiprocessor with a distributed memory / Borisov E.S. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 139-150.

Parallel systems need parallel programs, that are particularly hardly porting on other parallel architectures, besides demand from programmers special knowledges. Semiautomata parallelizing system, which may fix this problems, are described. Figs: 2. Refs: 17 titles.

УДК 519.6+681.3

Інформаційно-аналітичні системи - "інтелектуальний" партнер осіб, що приймають рішення / Пліш В.Є., Суслов В.Ю., Трутень А.Є. // Кибернетика и системный анализ. - 2004. - № 3. - С. 151-167.

В рамках розробки комплексної інформаційної технології підтримки прийняття складних управлінських рішень визначено структуру сховища інформації на відміну від сховища даних, а також склад та призначення аналітичного забезпечення за якісною та кількісною обробкою інформації для підтримки управлінської діяльності ієрархічно-розподіленого колективу осіб. Бібліогр.: 25 назв.

UDC 519.6+681.3

Information-analytic systems the "intelligent" partner for decision-makers / Plish V.E., Suslov V.Yu., Truten' A.E. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 151-167.

A structure of an information storehouse (an opposed to a data storehouse) is determined within the framework of development of a complex information technology used to support making the complicated administrative decisions. The stucture and purpose of analytical maintenance of qualitative and quantitative information processing mean to support an administrative activity as a hierarchically distributed collective of persons. Refs: 25 titles.

УДК 519.6

Рекурентні схеми формування та вибору варіантів систем на основі операційних моделей / Топорков В.В. // Кибернетика и системный анализ. - 2004. - № 3. - С. 168-178.

Пропонуються та обгрунтовуються рекурентні схеми для породження та відбору варіантів систем за заданими масштабуючими операційними моделями. Рекурентні схеми представляють собою засоби генерації альтернатив на основі структурних та параметричних перетворень операційних моделей. Досліджуються умови існування розв'язку задачі формування та вибору, збіжності рекурентних схем, наводяться модельні приклади. Іл.: 3. Табл.: 2. Бібліогр.: 17 назв.

UDC 519.6

Recurrent schemes for forming and choice of system alternatives on the basis of operational models / Toporkov V.V. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 168-178.

Recurrent schemes for forming of system alternatives by given scalable operational models are proposed and substantiated. Recurrent schemes represent means for generation of alternatives based on structural and parametrical transformations of an operational model. Conditions of solution existence for the forming and choice task, recurrent schemes convergence are investigated, modeling examples are discussed. Figs: 3. Tabl.: 2. Refs: 17 titles.

УДК 519.12

Про особливості формування та упорядкування виборок / Тимофєєва Н.К. // Кибернетика и системный анализ. - 2004. - № 3. - С. 179-187.

Доведено, що комбінаторні конфігурації, які утворюються рекурентним комбінаторним оператором вибирання (сполучення з повтореннями і без повторень, розміщення з повтореннями і без повторень, бінарні послідовності, прості позначені графи), генеруються одним і тим же алгоритмом або його модифікацією. Бібліогр.: 24 назви.

UDC 519.12

Features of formation and regulation of exceptions / Timofeeva N.K. // Kibernetika i sistemny analiz. - 2004. - N 3. - P. 179-187.

It is proved that a combinatorial configurations, which are formed by a recurrent combinatorial operator of exception (combinations with repetition and without repetition, placement with repetition and without repetition, binary sequences, simple marked graphs), are generated by one and the same algorithm or by its modification. Refs: 24 titles.