S
CONTROL SCIENCES
Научнотехнический
журнал
6 номеров в год
ISSN 18193161
УЧРЕДИТЕЛЬ
Учреждение Российской
академии наук
Институт проблем управления
им. В.А. Трапезникова РАН
Главный редактор
Д.А. Новиков
Заместители главного
редактора
Л.П. Боровских, Ф.Ф. Пащенко
Редактор
Т.А. Гладкова
Выпускающий редактор
Л.В. Петракова
Издатель
ООО «СенСиДатКонтрол»
Адрес редакции
117997, ГСП7, Москва,
ул. Профсоюзная, д. 65, к. 410.
Тел./факс (495) 3349200
Еmail: pu@ipu.ru
Интернет: http://pu.mtas.ru
Оригиналмакет
и электронная версия
подготовлены
ООО «Адвансед Солюшнз»
Отпечатано в ИПУ РАН
Фото на четвертой странице обложки
В.М. Бабикова
Заказ № 104
Подписано в печать
24.11.2009 г.
Журнал зарегистрирован
в Министерстве
Российской Федерации
по делам печати,
телерадиовещания
и средств массовых
коммуникаций
Свидетельство о регистрации
ПИ №7711963
от 06 марта 2002 г.
Журнал входит в Перечень ведущих
рецензируемых журналов и изданий,
в которых должны быть опубликованы
основные научные результаты
диссертаций на соискание ученой
степени доктора и кандидата наук
Подписные индексы:
80508 и 81708 в каталоге Роспечати
38006 в объединенном каталоге
«Пресса России»
Цена свободная
ПРОБЛЕМЫ
УПРАВЛЕНИЯ
6.2009
CОДЕРЖАНИЕ
Управление в социально-экономических системах
Джашитов В.Э., Панкратов В.М., Резчиков А.Ф., Джашитов А.Э.
Матеìати÷еское ìоäеëирование и управëение в систеìах
инфорìирования и инфорìаöионноãо обìена в обществе . . . . . . . . . . . . . . . . . . 2
Дёмин Н.С., Кулешова Е.В. Управëение оäносекторной эконоìикой
при оãрани÷ениях на накопëение и потребëение. . . . . . . . . . . . . . . . . . . . . . . . . . 9
Коргин Н.А. Анаëиз реаëизуеìости резуëüтатов ìноãокритериаëüной
экспертизы — приìенение «свойства пересе÷ения». . . . . . . . . . . . . . . . . . . . . . . 18
Управление техническими системами и технологическими процессами
Султанов Р.А., Слабнов В.Д., Фукин И.А., Скворцов В.В. К пробëеìе
оптиìаëüноãо реãуëирования проöесса извëе÷ения нефти с у÷етоì
вероятностноãо закона распреäеëения некотороãо параìетра сëоистоãо
пëаста. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 28
Управление в медико-биологических системах
Суховеров В.С., Романов Г.А. Моäеëирование ãорìонаëüно управëяеìоãо
бипоëярноãо роста кëето÷ных структур раститеëüноãо типа . . . . . . . . . . . . . . . . 35
Управление подвижными объектами
Абрамянц Т.Г., Беланов Ю.А., Маслов Е.П., Яхно В.П. Поиск поäвижноãо
объекта по инфорìаöионноìу признаку «сëеä». Ч. 2. Оптиìизаöия
поисковых траекторий . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Информационные технологии в управлении
Уткин Л.В., Затенко С.И., Коолен Ф. Новые интерваëüные байесовские
ìоäеëи наäежности проãраììноãо обеспе÷ения на основе неоäнороäных
проöессов Пуассона . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Ведешенков В.А. Орãанизаöия äиаãностирования öифровых систеì
со структурой сиììетри÷ноãо äвуäоëüноãо ãрафа . . . . . . . . . . . . . . . . . . . . . . . . 59
Задорожный В.Н. Оптиìизаöия оäнороäных неìарковских сетей ìассовоãо
обсëуживания . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
Фетисов В.Н. Эффективное приìенение ìноãояäерных ìикропроöессоров
äëя реаëизаöии аëãоритìов управëения стохасти÷ескиì объектоì. . . . . . . . . . . . 76
Хроника
Владимир Никоëаеви÷ Бурков (к 70-ëетиþ со äня рожäения) . . . . . . . . . . . . . . . 81
* * *
Указатель статей, опубëикованных в 2009 ã. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 82
Contents and abstracts. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 87
Стр.1
CONTENTS & ABSTRACTS
CONTENTS & ABSTRACTS
MATHEMATICAL MODELING AND CONTROL
IN SOCIAL INFORMING AND INFORMATION
EXCHANGE SYSTEMS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
Dzhashitov V.E., Pankratov V.M., Reztchikov A.E.,
Dzhashitov A.E.
Mathematical models allowing to solve problems of control of information
exchange in society have been constructed and investigated.
Method of information elementary balances is offered and methods of
nonlinear dynamics of systems have been used in order to construct and
analyze the mathematical models. Computer numerical calculations
have been made; qualitative and quantitative estimations confirming
working capacity of constructed models have been received. Recommendations
on optimization of information exchange in social institutions
are given.
Keywords: mathematical modeling, information exchange, control in
social systems, nonlinear dynamic systems.
CONTROL OF ONE-SECTOR ECONOMY UNDER
RESTRICTIONS ON SAVING AND CONSUMPTION . . . . . . . . 9
Dyomin N.S., Kuleshova E.V.
A problem of optimal control of one-sector economy in the short run
under restrictions on saving and consumption taking into account industrial
expenses and tax deductions has been investigated on a class of linearly-homogeneous
production functions. The basic result is formulated
in the form of Turnpike Theorem. The Golden Rule of Saving, defining
how economic product is distributed on a turnpike is derived. The results
are specified for the case of Cobb-Douglas production function.
Keywords: control, one-sector economy, production function, turnpike
theorem, golden rule of saving.
FEASIBILITY OF MULTI-CRITERIA EXPERTISE RESULTS
VERIFICATION - «INTERSECTION» PROPERTY
APPLICATION. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .18
Korgin N.A.
The paper analyses the properties of generalized median voter
schemes in order to reduce complexity of intersection property verification.
The new approach allowing to determine for random generalized
median voter scheme for which sets of alternatives this scheme does satisfy
the intersection property.
Keywords: active expertise, social choice, strategy-proof mechanism,
generalized median voter scheme.
ON A PROBLEM OF OPTIMUM OIL PRODUCTION
PROCESS CONTROL WITH APPLICATION
OF PROBABILITY LAW OF DISTRIBUTION
FOR SOME PARAMETER OF LAMINATED LAYER . . . . . . . . .28
Soultanov R.A., Slabnov V.D., Foukin I.A., Skvortsov V.V.
Mathematical model, which describes two-phase filtration process in
laminated layer is offered. Parameters of laminated layer might change in
thickness as well as in length (square expanse). Probability law of absolute
permeability distribution along thickness is described with discrete analogue
of random quantity distribution. Four hypotheses about water displacement
of oil from volume element of laminated layer are defined.
Comparison of the basic technological indicator of oil production with
and without optimal regulation process is made.
Keywords: mathematical model, two-phase filtration, probability law
of random quantity distribution, laminated layer, optimal regulation
process.
MODELING OF HORMONE-CONTROLLED BIPOLAR
GROWTH OF PLANT-TYPE CELLULAR STRUCTURES . . . . .35
Suhoverov V.S., Romanov G.A.
A model for proliferative growth of the plant-type cellular structure
where the cell division is controlled by two hormones-activators is proposed.
A software package has been developed to produce calculations
on the model in interactive mode. Results of computer modeling are
presented.
Keywords: model, control, software package, cell, hormone, proliferative
growth.
ПРОБЛЕМЫ УПРАВЛЕНИЯ ¹ 6 • 2009
SEARCH FOR MOVING OBJECT WITH USE OF INFORMATIVE
CHARACTER "TRACE". P. 2: OPTIMIZATION OF SEARCH
TRAJECTORIES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44
Abramyants T.G., Belanov Ju.A., Maslov E.P., Jahno V.P.
The paper is dedicated to solution of the problem of pursuer's trajectory
optimization where pursuer detects a moving object (target) and approaches
it using informative character "trace". Optimal search trajectories
are derived explicitly for different parameters sets.
Keywords: search for a moving target, search situation, target "trace",
optimal search trajectory.
NEW INTERVAL BAYESIAN SOFTWARE RELIABILITY MODELS
ON THE BASIS OF THE NON-HOMOGENEOUS POISSON
PROCESSES. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Utkin L.V., Zatenko S.I., Coolen F.
A new class of software reliability growth models is proposed. It is based
on the well-known models using the non-homogeneous Poisson processes,
for instance, Goel-Okumoto model or Musa-Okumoto model. The main
idea of the models is to combine imprecise Bayesian models, where a set
of prior probability distributions is considered instead of a single distribution.
The numerical analysis of the proposed models with use of real statistical
data indicates situations when the models provide higher reliability
forecast quality in comparison with the known reliability models.
Keywords: reliability, software, Bayesian inference, probability distribution,
non-homogeneous Poisson processes, maximum likelihood estimation,
model.
ORGANIZATION OF DIAGNOSING OF DIGITAL SYSTEMS
WITH SYMMETRIC BIPARTITE GRAPH STRUCTURES. . . . . 59
Vedeshenkov V.A.
The feature of digital systems (DS) structured as symmetric bipartite
graphs consists in using of equal number of modules of two types (processors
and memory). For digital systems with such structures, the organization
of diagnosing with accuracy to a separate component (processor,
memory, connection`s line) has been developed. For the period of diagnosing
the polytypic units are combined in tested subsystems of the same
composition. The example of the organization of diagnosing of the DS
including seven processors and seven memories has been considered.
Keywords: digital systems, symmetric bipartite graph, component,
diagnosis, tested subsystems.
OPTIMIZATION OF NONMARKOVIAN QUEUEING
NETWORKS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68
Zadorozhnyi V.N.
The new effective analytical-simulation optimization method of nonmarkovian
queueing networks is offered. Speed of convergence and accuracy
of the method are experimentally estimated. Practical recommendations
on method's application are given.
Keywords: queueing network, optimization, analytical-simulation
modeling.
EFFECTIVE UTILIZATION OF MULTI-CORE
MICROPROCESSORS FOR IMPLEMENTATION OF CONTROL
ALGORITHMS. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76
Fetisov V.N.
The problem of multi-core microprocessors use for control algorithm
realization with a markovian object as a predictive model is considered.
The paper shows that for various operating systems realization of parallel
calculations is simple if corresponding system functions are used. Features
of the offered approach are considered. The area of the initial data where
the organization of parallel calculations might be inefficient is specified.
Higher efficiency of the offered way of calculations in comparison with
programming language "OpenMP" is shown.
Keywords: markovian object, predictive model control, parallel computations,
multi-core microprocessor.
VLADIMIR NIKOLAYEVICH BURKOV
(TO THE 70-TH ANNIVERSARY). . . . . . . . . . . . . . . . . . . . . . . 81
INDEX OF PAPERS PUBLISHED IN 2009 . . . . . . . . . . . . . . . . 82
CONTENTS AND ABSTRACTS . . . . . . . . . . . . . . . . . . . . . . . . 87
87
Стр.87