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

№2, 2002


РЕФЕРАТИ/ABSTRACTS


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

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

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

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

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


РЕФЕРАТИ ABSTRACTS

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

УДК 518.9

Про наукову спадщину Б.М. Пшеничного / Серг╕╓нко ╤.В., Чикр╕й А.О. // Кибернетика и системный анализ. - 2002. - № 2. - С. 3-31.

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

UDC 518.9

On B.N. Pshenichnyi's scientific heritage / Sergienko I.V., Chikrii A.A. // Kibernetika i sistemny analiz. - 2002. - N 2. - P. 3-31.

B.N. Pshenichnyi's achievements in the field of investigations of necessary conditions for extremum, computational methods of optimization, and differential games are outlined at a qualitative level. Refs: 91 titles.


УДК 518.9

Екстремальн╕ задач╕ з в╕докремлюваними граф╕ками / Кряжимський А.В., Ос╕пов Ю.С. // Кибернетика и системный анализ. - 2002. - № 2. - С. 32-55.

Для екстремальних задач з обмеженнями типу р╕вностей вводиться геометрична властив╕сть в╕докремлюваност╕. Для знаходження оптимального значення задач╕ з майже в╕докремлюваним граф╕ком буду╓ться ╕терац╕йний алгоритм, кожний крок якого ╓ м╕н╕м╕зац╕╓ю функц╕╖ Лагранжа за основною зм╕нною при ф╕ксованому множнику Лагранжа. Алгоритм спор╕днений з методом екстремального зсуву М.М. Красовського теор╕╖ диференц╕альних ╕гор. Б╕бл╕огр.: 18 назв.

UDC 518.9

Extremal problems with separable graphs / Kryazhimsky A.V., Osipov Yu.S. // Kibernetika i sistemny analiz. - 2002. - N 2. - Р. 32-55.

For extremal equality type boundary problems, the paper introduces a geometric feature of separability of graphs. To find an optimal value for a problem with an almost separable graph, the paper constructs an iteration algorithm, each step of which is to minimize Lagrange function as for a main variable under a fixed Lagrange multiplier. This algorithm dates back to Krasovskii extreme shift method from differential game theory. Refs: 18 titles.


УДК 65.012.122

Р╕вновага з обмеженнями на обм╕н / Руб╕нов О.М. // Кибернетика и системный анализ. - 2002. - № 2. - C. 55-70.

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

UDC 65.012.122

Equilibrium with a restriction on exchange / Rubinov A.M. // Kibernetika i sistemny analiz. - 2002. - N 2. - Р. 55-70.

General equilibrium models with a restriction on an exchange are studied. Conditions, guaranteeing that equilibrium prices of all agents are not equal to zero, are discussed. A special choice of budget functions, which lead to existence of the equilibrium, is proposed. A comparison of the studied equilibrium with a proposed choice of budget functions and a coupon equilibrium for a market model with fixed prices is accomplished. Refs: 14 titles.


УДК 519.8

Нер╕вн╕сть К╕ Фаня та операторн╕ включення в банахових просторах / Згуровський М.З., Мельник В.С. // Кибернетика и системный анализ. - 2002. - № 2. - С. 70-85.

Наводиться узагальнена нер╕вн╕сть К╕ Фаня ╕ ╖╖ застосування до розв'язност╕ операторних включень в рефлексивних банахових просторах. Б╕бл╕огр.: 8 назв.

UDC 519.8

Ki-Fan inequality and operator inclusions in Banach spaces / Zgurovskii M.Z, Mel'nik V.S. // Kibernetika i sistemny analiz. - 2002. - N 2. - P. 70-85.

The paper presents the generalized Ki-Fan inequality and its application to solvability of operator inclutions in reflexive Banach spaces. Refs: 8 titles.


УДК 519.6

Про оптимальне ел╕псо╖дальне оц╕нювання для динам╕чних систем, на як╕ д╕ють невизначен╕ збурення / Черноусько Ф.Л. // Кибернетика и системный анализ. - 2002. - № 2. - С. 85-95.

Запропоновано гарантований п╕дх╕д до оц╕нювання фазового стану динам╕чних систем, на як╕ д╕ють невизначен╕ збурення, при р╕зних критер╕ях оптимальност╕. ╤л.: 1. Б╕бл╕огр.: 8 назв.

UDC 519.6

On optimal ellipsoidal estimation for dynamical systems subjected to uncertain perturbations / Chernous'ko F.L. // Kibernetika i sistemny analiz. - 2002. - N 2. - P. 85-95.

The paper proposes a guaranteed approach to estimate a phase state of dynamical systems, subjected to uncertain perturbations under different optimality criteria. Fig.: 1. Refs: 8 titles.


УДК 518.9

Оптимальне керування зближенням конфл╕ктуючих рухливих об'╓кт╕в в умовах невизначеност╕ / Кунцевич В.М., Кунцевич О.В. // Кибернетика и системный анализ. - 2002. - № 2. - С. 95-104.

Одержано р╕шення задач╕ зближення двох керованих рухливих точок при наявност╕ обмежених перешкод у вим╕рах координат ц╕л╕ й у припущенн╕, що керування, вибране ц╕ллю, в╕доме з точн╕стю до приналежност╕ його задан╕й обмежен╕й множин╕. Отримано умови гарантованого (при найг╕рших для пересл╕дувача значеннях перешкод вим╕ру ╕ керуваннях ц╕л╕) р╕шення задач╕ зближення. Б╕бл╕огр.: 17 назв.

UDC 518.9

Optimal pursuit control for the conflicting moving plants under uncertainty / Kuntsevich V.M., Kuntsevich A.V. // Kibernetika i sistemny analiz. - 2002. - N 2. - P. 95-104.

The paper presents a pursuit-evasion problem solution for two controlled moving plants in the presence of bounded errors in state measurements for an evader and under uncertain evader's controls bounded within a given compact set. It also provides the worst-case solution conditions, meaning worst-case evader's controls and observation errors. Refs: 17 titles.


УДК 519.68:007.5

Математичн╕ методи гео╕нформатики. I. Про новий п╕дх╕д до кластеризац╕╖ / Гв╕ш╕ан╕ О.Д., Агаян С.М., Богоутд╕нов Ш.Р. // Кибернетика и системный анализ. - 2002. - № 2. - С. 104-122.

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

UDC 519.68:007.5

Mathematical geoinformatics methods. I. On a new approach to clusterisation / Gvishiani A.D., Agayan S.M., Bogoutdinov Sh.R. // Kibernetika i sistemny analiz. - 2002. - N 2. - P. 104-122.

The paper defines a cluster mathematically. The basic construction is a light source and a fuzzy structure of a radiation coming from it, while this structure is associated with each point. The Rodin algorithm is described for a clusterization process. Its local and global versions are also described. Figs: 21. Refs: 17 titles.


УДК 518.9

Дискретний принцип максимуму для задач негладкого оптимального керування ╕з зап╕зненням / Мордухович Б.С., Шварцман ╤. // Кибернетика и системный анализ. - 2002. - № 2. - С. 123-133.

Виводяться необх╕дн╕ умови оптимальност╕ у форм╕ дискретного принципу максимуму в припущенн╕, що ц╕льова функц╕я не ╓ гладкою. При цьому супердиференца╕льна форма ╓ новою нав╕ть для дискретних систем без зап╕знення. Б╕бл╕огр.: 16 назв.

UDC 518.9

Discrete maximum principle for nonsmooth optimal control problems with delays / Mordukhovich B.S., Shvartsman I. // Kibernetica i sistemny analiz. - 2002. - N 2. - P. 123-133.

Necessary optimality conditions of the discrete maximum principle type in the case of nonsmooth minimizing functions are derived. A superdifferential form is new even for non-delayed systems. Refs: 16 titles.


УДК 519.853

П╕дх╕д до багатом╕рного розбиття для задач оптим╕зац╕╖ / Хуанг Х., Пардалос П.M. // Кибернетика и системный анализ. - 2002. - № 2. - С. 134-147.

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

UDC 519.853

A multivariate partition approach for optimization problems / Huang H., Pardalos P.M. // Kibernetika i sistemny analiz. - 2002. - N 2. - P. 134-147.

In this paper, a general optimization approach called the Multivariate Partition Approach (MPA) is proposed for dealing with the multivariate function minimization problem. The basic idea of the MPA is to partition all variables appearing in an optimization problem into several groups, each of which consists of some variables and to regard each group as a set of active variables for solving the original optimization problem. Tabl.: 3. Refs: 37 titles.


УДК 518.9

Деяк╕ практичн╕ п╕дходи до розв'язку динам╕чних ╕гор пересл╕дування-втеч╕ / ╤мадо Ф. // Кибернетика и системный анализ. - 2002. - № 2. - С. 147-163.

Розглядаються п╕дходи до побудови субоптимальних стратег╕й повед╕нки гравц╕в при р╕зн╕й ╕нформованост╕ про виб╕р супротивником способу керування. Ефективн╕сть методу вибору субоптимально╖ стратег╕╖ показана на прикладах з реально╖ ╕нженерно╖ практики. ╤л.: 9. Б╕бл╕огр.: 23 назви.

UDC 518.9

Some practical approaches to pursuit-evasion dynamic games / Imado F. // Kibernetika i sistemny analiz. - 2002. - N 2. - P. 147-163.

Some approaches to construction of suboptimal strategies of players' behavior for different information on an oponent's choice of control are considered. An efficiency of the method of a suboptimal strategy choice is demonstrated by examples from the realistic construction practice. Figs: 9. Refs: 23 titles.


УДК 519.8

Просте роз'яснення теореми про платний об╕д в оптим╕зац╕╖ / Хо Ю.-Ч., Пеп╕не Д.Л. // Кибернетика и системный анализ. - 2002. - № 2. - С. 164-172.

Як твердить теорема про платний об╕д (ТПО), визначення ун╕версально╖ оптим╕зац╕йно╖ стратег╕╖ неможливе. Тому розробка стратег╕╖, кращо╖ за деяку ╕ншу, поляга╓ в створенн╕ стратег╕╖, яка в╕дпов╕да╓ структур╕ розглядувано╖ спец╕ально╖ задач╕. Оск╕льки вс╕ проблеми прийняття р╕шень ╕ керування можна сформулювати як оптим╕зац╕йн╕, то застосування ТПО та ╖╖ насл╕дк╕в ╕нженерами у галуз╕ керування ╓ сутт╓вим. Наведена схема концептуал╕зац╕╖ оптим╕зац╕йних задач, яка веде до розум╕ння ╕ простого пояснення теореми про платний об╕д. Б╕бл╕огр.: 14 назв.

UDC 519.8

Simple explanation of the no free lunch theorem of optimization / Ho Y.-C., Pepyne D.L. // Kibernetika i sistemny analiz. - 2002. - N 2. - P. 164-172.

The No Free Lunch Theorem of optimization (NFLT) is an impossibility theorem telling us that a general-purpose universal optimization strategy is impossible, and the only way one strategy can outperform another is if it is specialized to the structure of the specific problem under consideration. In this paper, a framework is presently for conceptualizing optimization problems that leads to useful insights and a simple explanation of the NFLT. Refs: 14 titles.


УДК 518.9

Б╕л╕н╕йн╕ керуюч╕ системи спец╕ального типу / Хай╓к О. // Кибернетика и системный анализ. - 2002. - № 2. - С. 173-188.

╤дентиф╕кован╕ дек╕лька клас╕в б╕л╕н╕йних систем в n-м╕рному простор╕; забезпечена опукл╕сть множин досягненост╕ при синтез╕ режим╕в, оптимальних щодо швидкод╕╖. ╤л.: 1. Б╕бл╕огр.: 25 назв.

UDC 518.9

Bilinear control systems. Special types / Hajek O. // Kibernetika i sistemny analiz. - 2002. - N 2. - P. 173-188.

Several classes of bilinear control systems in n-space are identified. A convexity of reachable and attainable sets is treated, with reference to a time-optimal regime synthesis. Fig.: 1. Refs: 25 titles.



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

 

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