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

№4, 2003


РЕФЕРАТИ/ABSTRACTS


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

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

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

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

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


РЕФЕРАТИ ABSTRACTS

Вчений XXI стор╕ччя / Кап╕тонова Ю.В., Летичевський О.А. // Кибернетика и системный анализ. - 2003. - № 4. - C. 3-10.

Дано опис двох глобальних пер╕од╕в науково╖ д╕яльност╕ В.М. Глушкова: алгебра╖чного ╕ к╕бернетичного.

A scientist of ХХI century / Kapitonova Yu.V., Letichevskii A.A. // Kibernetika i sistemny analiz. - 2003. - N 4. - Р. 3-10.

A description of two global periods of scientific activity of V.M. Glushkov, namely, the algebraic and cybernetic ones, is presented.


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

УДК 518.9

Керован╕ процеси - методи досл╕дження та застосування / Кунцевич В.М., Чикр╕й А.О. // Кибернетика и системный анализ. - 2003. - № 4. - C. 11-23.

Зроблено огляд результат╕в з теор╕╖ керування та динам╕чних ╕гор за пер╕од ╕снування ╤нституту к╕бернетики. Вид╕лен╕ основн╕ результати та напрямки, що знайшли широке застосування та стали базовими для подальших досл╕джень. Б╕бл╕огр.: 105 назв.

UDC 518.9

Controlled processes - investigation methods and applications / Kuntsevich V.M., Chikrii A.A. // Kibernetika i sistemny analiz. - 2003. - N 4. - Р. 11-23.

The paper presents an overview of results in the theory of control and dynamic games for the period of existence of the Cybernetics Institute. Main results having widespread application, and principal avenues of investigation, which are basic for further research, are outlined. Refs: 105 tites.


УДК 338.5

Цикл╕чн╕сть економ╕чних процес╕в в системах з монопсон╕чним ринком прац╕ / Б╓лан ╢.П., Михалевич М.В., Серг╕╓нко ╤.В. // Кибернетика и системный анализ. - 2003. - № 4 .- С. 24-39.

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

UDC 338.5

Cyclical economic processes in systems with monopsonic labour market / Belan Ye.P., Mikhalevich M.V., Sergienko I.V. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 24-39.

A dynamical macromodel of an economic system with a competitive market of goods and with a monopsonic labour market is considered. Conditions for appearance of economic cycles resembling classical business-cycles for such model are investigated. Mechanisms of cycle appearance through interaction between a market of goods and a labour market are analyzed. Figs: 3. Refs: 15 titles.


УДК 519

Про особливостi мiнiмiзацi╖ функц╕оналу ризику у великих наборах даних / Перевозчикова О.Л., Тульчинський В.Г., Харченко А.В. // Кибернетика и системный анализ. - 2003. - № 4. - C. 40-48.

Розглянуто модель статистичного навчання в рамках теор╕╖ р╕вном╕рно╖ зб╕жност╕ частот помилок у ситуац╕╖ порушення зб╕жност╕ внасл╕док зростання ╕нформативност╕ навчальних приклад╕в. Показано недол╕ки неконструктивних уточнень оц╕нки дов╕рчого ╕нтервалу Вапника-Червоненк╕са, що грунтуються на припущенн╕ про закон розпод╕лу порушень. Запропоновано новий п╕дх╕д до отримання конструктивних оц╕нок для великих набор╕в даних. Бiблiогр.: 27 назв.

UDC 519

To specific features of minimizing the risk functional from mass data sets / Perevozchikova O.L., Tulchinsky V.G., Kharchenko A.V. // Kibernetika i sistemny analiz. - 2003. - N 4. - Р. 40-48.

This paper сonsiders a statistical learning model within the framеwork of the theory of a uniform error frequency convergence. It is the situation when a convergence is disrupted due to gain in information of learning examples. The drawbacks are shown for non-constructive generalizations of Vapnik-Chervonenkis bounds based on the assumptions about distribution violation law. A new approach is proposed that is used to obtain constructive bounds for mass data sets. Refs: 27 titles.


УДК 681.3

Алгебри Глушкова ╕ теор╕я клон╕в / Цейтл╕н Г.О. // Кибернетика и системный анализ. - 2003. - № 4. - С. 48-58.

Огляд присвячено теор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 гуманiтарних, предметних областей. Табл.: 1. Б╕бл╕огр.: 50 назв.

UDC 681.3

Glushkov algebras and clone theory / Tseytlin G.E. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 48-58.

The review is devoted to the clone theory, promising trend in the algebraic algorithmics, dated back to fundamental results obtained by V. M. Glushkov. Systems of algorithmic algebras were a prior art for a number of algebraic specifications, adequate to the known programming paradigms. A family of similar algebras, in particular, algebras of algorithms, constitutes a clone. Grammatical and algorithmic clones, as well as applied algebras belonging to various data domains including the humanitarian ones, are considered. Tabl.: 1. Refs: 50 titles.


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

УДК 519.6

Деяк╕ задач╕ еколог╕╖ грунтових середовищ та оптимальне керування процесами, що прот╕кають в них / Серг╕╓нко ╤.В., Дейнека В.С. // Кибернетика и системный анализ. - 2003. - № 4. - С. 59-79.

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

UDC 519.6

Some problems of ecology for soil media and optimal control of processes in them / Sergienko I.V., Dejneka V.S. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 59-79.

The paper considers new multicomponent soil media ecology problems and problems of optimal control of processes in them. The unique optimal control existence theorems are proved for all the considered cases. Computation algorithms of an increased discretization accuracy order are made up for some new classes of problems with discontinuous solutions. Refs: 7 titles.


УДК 519.8

Розвиток алгоритм╕в недиференц╕йовано╖ оптим╕зац╕╖ та ╖х застосування / Шор Н.З., Журбенко М.Г., Лиховид О.П., Стецюк П.╤. // Кибернетика и системный анализ. - 2003. - № 4. - С. 80-94.

Наведено короткий огляд розроблених в ╤нститут╕ к╕бернетики метод╕в недиференц╕йовано╖ оптим╕зац╕╖: узагальнений град╕╓нтний спуск, метод з розтягом простору в напрям╕ субград╕╓нта, r-алгоритми. Наведено област╕ зaстосувань метод╕в недиференц╕йовано╖ оптим╕зац╕╖. Б╕бл╕огр.: 22 назви.

UDC 519.8

Development of algorithms of nondifferentiable optimization and their applications / Shor N.Z., Zhurbenko N.G., Likhovid A.P., Stetsyuk P.I. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 80-94.

A brief survey of nondifferentiable optimization methods, developed at Institute of Cybernetics, is given: a subgradient method, a subgradient method with space dilation in direction of a subgradient, r-algorithm. The main applications of nondifferentiable optimization methods are considered. Refs: 22 titles.


УДК 003.26

Aсиметричн╕ криптограф╕чн╕ алгоритми / Коваленко ╤.М., Кочубинський А.╤. // Кибернетика и системный анализ. - 2003. - № 4. - С. 95-102.

Розглянуто поняття асиметричних криптограф╕чних алгоритм╕в, введене у 1976 р. У. Д╕фф╕ та М. Хеллманом. Наведено проблеми факторизац╕╖ великих чисел та знаходження дискретних алгоритм╕в у групах, що мають великий порядок. Обгрунтована необх╕дн╕сть використання у сучасних ╕нформац╕йних технолог╕ях асиметричних криптограф╕чних алгоритм╕в, що базуються на проблем╕ знаходження дискретного логарифму у груп╕ точок ел╕птично╖ криво╖ над ск╕нченним полем. Б╕бл╕огр.: 26 назв.

UDC 003.26

Asymmetric cryptographic algorithms / Kovalenko I.N., Kochubinskii A.I. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 95-102.

The notion of asymmetric cryptographic algorithms introduced by W. Diffie and M. Hellman is considered. The problems of factorization of large integers and finding of discrete logarithms for elements of finite large-order groups are introduced. The necessity to use asymmetric cryptographic algorithms, based on the problem of finding of a discrete logarithm for points of an elliptic curve over a finite field, in modern information technology is explained. Refs: 26 titles.


УДК 519.68

Математичн╕ методи гео╕нформатики. II. Алгоритми неч╕тко╖ лог╕ки у задачах вид╕лення аномал╕╖ у часових рядах / Гв╕ш╕ан╕ О.Д., Агаян С.М., Богоутд╕нов Ш.Р., Леден╓в О.В., Злотн╕к╕ Ж., Бонн╕н Ж. // Кибернетика и системный анализ. - 2003. - № 4 - С. 103-111.

Методами неч╕тко╖ математики моделю╓ться лог╕ка ╕нтерпретатора, який шука╓ сигнали на запис╕. Вона поляга╓ у наступному: ╕нтерпретатор ковза╓ вздовж запису, локально оц╕нюючи з р╕зних бок╕в активн╕сть ╖╖ маленьких фрагмент╕в, запам'ятову╓ ц╕ оц╕нки, а пот╕м агрегу╓ у п╕дсумкове р╕шення. Алгоритми DRAS ╕ FLAS ╓ результатом цього моделювання. ╤л.: 5. Б╕бл╕огр.: 10 назв.

UDC 519.68

Mathematical methods of geoinformatics. II. Fuzzy-logic algorithms in the problems of abnormality separation in time series / Gvishiani A.D., Agayan S.M., Bogoutdinov Sh.R., Ledenev A.V., Zlotniki J., Bonnin J. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 103-111.

By means of fuzzy mathematics, interpreter logic is simulated. Such an interpreter analyzes any record and recognizes signals on it. It consists in the following: interpreter slides along a record and locally assess an activity of small record fragments from different sides; it keeps in mind these assessments and aggregates the whole thing into this or that single overall solution. The DRAS and FLAS algorithms are the simulation results. Figs: 5. Refs: 10 titles.


УДК 519.711.3

╤нформац╕йна платформа сценарного анал╕зу в задачах технолог╕чного передбачення / Згуровський М.З., Панкратова Н.Д. // Кибернетика и системный анализ. - 2003. - № 4. - С. 112-125.

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

UDC 519.711.3

An information platform for scenario analysis in tehnological foresight problems / Zgurovskii M.Z., Pankratova N.D. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 112-125.

The most efficient practical methods of technological foresight problem solution are systematized. Formalized procedures and mathematical expert estimation methods, used for expert estimation of different-nature objects and processing of examination results are proposed. They make a basis of an information platform for solution to foresight problems. The example of the coordination of expert estimations is given. Figs: 4. Tabl.: 3. Refs: 7 titles.


УДК 519.21

Про деяк╕ актуальн╕ проблеми оц╕нки ризику складних систем в умовах недостатньо╖ ╕нформац╕╖ / Кнопов П.С., Мар'янович Т.П. // Кибернетика и системный анализ. - 2003. - № 4. - С. 125-138.

Стаття ╓ оглядом деяких актуальних проблем, як╕ виникають при розв'язку задач теор╕╖ ╕дентиф╕кац╕╖ та керуванн╕, при функц╕онуванн╕ еколог╕чно небезпечних об'╓кт╕в, страхуванн╕ катастроф╕чних ризик╕в. Основна увага прид╕ля╓ться досл╕дженням, що проводяться сп╕вроб╕тниками ╤нституту к╕бернетики ╕м. В.М. Глушкова НАН Укра╖ни. Б╕бл╕огр.: 36 назв.

UDC 519.21

On some actual problems of assessing a risk of complicated system under insufficient information / Knopov P.S., Maryanovich T.P. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 125-138.

The paper is a review on some actual problems about risk estimation in identification and control models, modeling of ecologically dangerous objects and insurance of disastrous risks. The main attention is paid to the investigations carried out in V.M. Glushkov Institute of Cybernetics. Refs: 36 titles.


УДК 532.546:539.3

Досл╕дження систем динам╕чно╖ консол╕дац╕╖ ан╕зотропних середовищ / Скопецький В.В., Марченко О.О. // Кибернетика и системный анализ. - 2003. - № 4. - С. 138-155.

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

UDC 532.546:539.3

Investigation of systems of dynamic consolidation anisotropic environments / Skopetsky V.V., Marchenko O.A. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 138-155.

The paper considers a mixed initial-boundary problem for system of equations of a dynamic consolidation of water-saturated soils. Error estimates for time continuous and fully discrete approximate generalized solutions, built on finite element method, are obtained. Refs: 6 titles.


УДК 519.10

Питання ст╕йкост╕ векторних дискретних задач з параметричним принципом оптимальност╕ / Бухтояров С.╢., ╢м╓л╕чев В.О., Степанишина Ю.В. // Кибернетика и системный анализ. - 2003. - № 4. - С. 155-166.

Наведено огляд результат╕в досл╕дження р╕зних вид╕в ст╕йкост╕ у векторних (багатокритер╕альних) комб╕наторних задачах, принцип оптимальност╕ яких параметризований. Поряд з як╕сними характеристиками ст╕йкост╕ наведен╕ формули рад╕уса «кул╕ ст╕йкост╕». Б╕бл╕огр.: 45 назв.

UDC 519.10

Stability questions of vector trajectorial problems with parametrized optimality principle / Bukhtoyarov S.E., Emelichev V.A., Stepanishina Yu.V. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 155-166.

The paper contains a survey of investigation results about several types of stability in vector (multiple criteria) combinatorics problem with the parametrized optimality principle. In addition to qualitative characteristics of stability, formulas of «stability sphere» radius are given. Refs: 45 titles.


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

УДК 681.3

Проблемна орi╓нтацiя в розвитку комп'ютерних архiтектур / Палагiн О.В., Курга╓в О.П. // Кибернетика и системный анализ. - 2003. - № 4. - С. 167-180.

Подано результати дослiджень тенденцiй еволюцi╖ комп'ютерних архiтектур з позицi╖ проблемно╖ орi╓нтацi╖. Сформульованi та обгрунтованi основнi напрямки розвитку, перспективнiсть i реалiзу╓мiсть високопродуктивних комп'ютерних систем з вiртуальною архiтектурою. ╤л.: 5. Б╕бл╕огр.: 19 назв.

UDC 681.3

Problem orientation in development of computer architectures / Palagin A.V., Kurgayev A.F. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 167-180.

The investigation results on computer architecture evolution trends from problem orientation point of view are represented. Main development diractions, prospects and implementability of highly efficient computer systems with a virtual architecture are formulated and substantiated. Figs: 5. Refs: 19 titles.


УДК 61.681

К╕бернетика ╕ б╕омедицина: стан ╕ проблеми розвитку / Гриценко В.╤, Ал╓╓в Л.С., Котова А.Б., Вовк М.╤., Кифоренко С.╤., Б╓лов В.М., ╢рмакова ╤.╤., Лябах К.Г., Козак Л.М., Коваленко О.С. // Кибернетика и системный анализ. - 2003. - № 4. - С. 181-188.

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

UDC 61.681

Cybernetics and biomedicine: state and development problems / Gritsenko V.I., Aleev L.S., Kotova A.B., Vovk M.I., Kiforenko S.I., Belov V.M., Ermakova I.I., Lyabakh E.G., Kozak L.M., Kovalenko A.S. // Kibernetika i sistemny analiz. - 2003. - N 4. - P. 181-188.

The universality of a subject and a cybernetics method have allowed to spread them to research of systems of any nature, including systems of biological nature in norm and pathology. The contribution of biological and medical cybernetics to the extension of knowledge possibility to solution to theoretical and applied problems of biomedicine is illustrated by concrete examples. Telemedicine and virtual consultation within the framework of uniform medical-information space are discussed. Refs: 6 titles.



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

 

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