Soviet Journal of Computer and Systems Sciences 1991: Vol 29 Table of Contents

7 Pages·1991·1.2 MB·English

SOVIET JOURNAL OF COMPUTER AND
SYSTEMS SCIENCES
CONTENTS FOR 1991
Number 1
English Russian
Page Page
A.A. ZHUKOV and V.D. FURASOV: Ellipsoidal Approximation and Estima-
tion of Discrete System States
S.Ya. ZHUK: Applying Bi-Functional Decision Rules to the Optimization of
Random-Structure Discrete Dynamic Sysicms
A.S. SHALAMOV: A Model of Inventory Depiction and Replenishment in a
Complex System with First- and Second Type Regeneration Processes
M.G. PAKHOMOV: An Engineering Method for Estimating the Output Char-
acteristics of Complex Stochastic Systems to a Specilicd High Probability
Level
V.M. LISITSYN, K.B. OBROSOV, N.N. PASECHNYY and V.A. STEFA-
NOV: Doppler Optical Image Segmentation Algorithm
V.I. TSURKOV: Decomposition in Problems of Controlling Large Systems
with Discrete Variables
A.1 DEMCHENKO, B.V. PELUTZVERGER and O.V. KHAVRONIN: Syn-
thesis Based on the Decomposition Approach of Transportation Network
Structures Under Conditions of Indeterminancy of the Initial Information
A.V. MISHCHENKO: Stability of Solving the Problem of Redistribution of
Transport Facilities in Emergency Shutdown of Traffic in a Subway Scction
V.Ye. KATSMAN: Theory of Partition Models
B. G. POKOTILO: On the Problem of Approximating the Intersection of El-
lipsoids
Ye. Ye. ALEKSANDROV: Parametric Optimization of Controlled Dynamic
Systems by Means of Lyapunov Functions
Yu.A. KRYSOV: Optimization of Parametric Systems Based on Aggregation
of Controls
L.N. LYAPIN and Yu.L. MUROMTSEV: Analysis and Operational Synthesis
of Optimal Control in the Problem of a Double Integrator for the Set of Func-
tional States
G.Y. PIRUMOV: Parametric Optimization of an Acccleration-Deceleration
Arm of a Manipulator
B.O. KACHANOV: Multiregime Estimation and Identification by the Method
of Maximum of the Mean a Posteriori Probability
A.S. SHALAMOV: A System of Repeated Use of Stocks with a Periodic Re-
plenishment Policy and Random Delivery Delays
English Russian
Page Page
P.V. PAKSHIN: Stability of Random-Parameter and Random-Structure Line-
ar Systems 128
D.E. CHERNOV: Dynamic Programming. Freezing of Variables in Methodol-
ogy of Reduction of Calculations 134
S.T. ZAVALISHCHIN and V.V. REVENKO: Extension of Nonregular Opti-
mal Control Problems of Mechanical Systems
V.Ye. BELOZEROV: Nonlinear Models in the Design Problem of a Static
Output Feedback for Linear Systems of Automatic Control
V.A. SOLDUNOV: Modal Estimates of a Linear System Attainability Set
V.T. BITYUTSKIKH: A Minimax Problem of Allocating Attack and Defense
Means (I)
Number 2
V.I. BABITSKTY, A.S. KOVALEVA, and A.V. SHIPILOV: Control of Reso-
nance Drives with Minimal Energy Expenditures
V.V. ARAKSYAN, N.A. GERASIMOV, A.G. GRIGORYAN, A.M. LU-
KATSKTY, G.S. NESTERENKO, and A.I. YAKOVLEV: Automaton Inter-
pretation of a Flexible Man-Machine Interface
Yu.G. KARPOV: Synchronizing Parellel Processes by a Control Module
D.A. DENISOV, A.K. DUDKIN, and M.V. PLAKSIN: Representation and
Processing of Video Information in Computer Vision Systems
I.F. BANYKIN: Determining the Parameters of Mathematical Models of Air-
craft by the Discrete-Continuous Identification Method
Ye.A. GUSEV and A.Ye. KARPELSON: The Concept of Deterministic
Chaos and Problems of Nondestructive Testing
V.V. DANILOV, V.Ye. UGRYUMOV, and P.G. UMANTSEV: Use of Ex-
pert Knowledge in Search of Defects in Computing Systems
A.I. SILAYEV: The True Local Maximum A Posteriori Probability in the
Identification and Estimation Problem with Nondiscrete Distribution of the
Undetermined Parameters
V.B. LARIN: Optimization in H? and Parameterization of Controllers in a
Standard Synthesis Problem [1]
I.V. BOGUSLAVSKTY and I.G. VLADIMIROV: Adaptive Estimation of
Shift Vectors
V.L. VOLKOV, 0.G. GUSHCHIN, and P.V. PAKSHIN: Design of Estima-
tion and Control Algorithms Taking Computer Properties into Account
Yu.A. KAPITONOV, Yu.I. PALAGIN, and A.S. SHALYGIN: Kernel Esti-
mators of Random Field Multi-Dimensional Probability Densities
N.N. TRENEV: Some Mechanisms for Correlating Local Algorithms in Dis-
tributed Systems
English Russian
Page Page
Number 3
A.P. VORONIN: A Nonlinear Compromise Scheme in Multicriterial Control
Problems
ZUBOV, A.G. and A.J. PETROV: Estimation in Nonlincar Stochastic ‘Sys-
tems with Sudden Changes in the Structure and State Coordinates
GACHINSKIY, E.Ye., S.V. MATVEYEV, A.N. TRIFONOV and M.Yu.
CHERKASHIN: A Problem of Search for Radiation Sources
TSURKOV, V.I. and A.V. SHAPOVALOV: Point Control of Systems with
Distributed Parameters
KOZLOV, M.V., V.S. ROGOZHIN and I.A. USHAKOV: An Interactive Sys-
tem for Solving Problems of Computation and Optimization of Statistical Esti-
mates for Reliability of Technical Systems
PEREVOZCHIKOV, A.G.: The Problem of Synthesizing Large Systems from
Universal Modules
MIRONOV, A.A.: The Probabilistic Properties of a Random Graph with a
Given Set of Degrees of the Vertices
LISTROVOY, S.V.: A Parallel Algorithm for the Problem of Shortest Paths
ona Graph
CHESNOKOYV, S.V.: Determinational Binary Syllogistics
MYTUS, L.L.: Methods and Tools for Specifying Software of Embedded Sys-
tems
BAZYLEYV, V. Yu.: A Resolution Prover for S4
KLOPOTEK, MECHISLAV A.: Reconstruction of Moving Three-
Dimensional Objects
FROLOV, A.B. and E. JAKO: Algorithms for Recognition of Partially Or-
dered Objects and Their Application
TSOY, E.V. and D.B. YUDIN: The Extended Direct Problem of Synthesizing
Procedural Knowledge
ZHOZHIKASHVILI, A.V. and V.L. STEFANYUK: The ZNATOK Expert
System Program Shell and Problems of its Category-Theoretic Description
GRINBERG, S.Ya. and T.M. YAKHNO: Solution of Problems of Technical
Diagnostics Using the DI*GEN Shell
BORISOV, A.N. and I.2 FEDOROV: Formation of Technical Solutions on
the Basis of Expert Knowledge
BRIEF COMMUNICATION
FOMENKO, A.V.: Synthesizing Optimal Control for Discontinuous Systems
by Using Combined Fields of Extremals
English Russian
Page Page
ZOLOTAREV, Yu.G. and M.G. ZOTOV: Indicator of Initial Data Consisten-
cy in the Wiener-Hopf Equation 158 197
BARABANOV, N.Ye.: A Stability Criterion for Nonautonomous Lincar Sys-
tems Which Is Based on the Construction of a Variable-Coctlicients Lyapu-
nov Function
SAKALAUSKAS, E.I.: An Explicit Suboptimal Algorithm for Identifying
Distributed-Parameter Nonlinear Systems
YEREMIN, G.S.: An Algorithm for Sorting Among Groups of Elements
Number 4
RUDELSON, L.Ye.: Possibilities for Merging Sorting and Scarching in Cer-
tain Data Organization Problems
GORYASHKO, A.P. and A.S. NEMIROVSKIY: Method of Predicting Diag-
nostic Test Lengths for Digital Circuit Testing
KOLEGOV, G.A. and Ye.K. MEL NIKOV: Long-Term Planning of Mancu-
vers for Forming Operational Orbits of Space Complexes
KRASOVSKIY, A.A.: Harmonic Correlationally-Extremal Navigation
BAYDA, S.I., D.S. BELITSKIY, V.V. KUDRYAVTSEV and V.I. SHUTEN-
KO: Nonlinear Correlation of the Dynamic Characteristics of the Stecring
Drives in the Second Stage of the “Energiya” Booster-Rockct
VOLODIN, V.D., V.N. YEVDOKIMENKOV, V.I. KARLOV and M.N.
KRASILSHCHIKOV: Probability Analysis and Synthesis of a Motion Con-
trol for an Aerospace Vehicle Based on Optimal Design of Experimental
Methods
ILIN, O.Yu.: Constructing Algorithms for the Control of the Group Flight of
Helicopters in Joint Ferrying of Cargo on an External Suspension
INOZEMTSEY, V.G. and T.A. TIBILOV: Control of Intertrain Intervals in
the Presence of Perturbations
DULIN, S.K.: A Sign Interpretation of Closcness in Matching a Sct of Objects
MOLOKOVA, O.S.: A Model for Accumulating and Using Expericnece in the
Work of an Expert (A Survey)
YEREMEYEYV, A.P.: A Parallel Model for a Production System of the Tabu-
lar Type
BERSHTEYN, L.S., VM. KAZUPEYEV, S.Ya. KOROVIN and A.N. ME-
LIKHOV: A Parallel Processor for Fuzzy Inference in Situational Expert Sys-
tems
SOBOLEV, A.V. and G.N. CHERNIKOV: Non-numcrical Data Processing in
Scientific Research Using p-Table Systems
KUDINOV, Yu.I.: Fuzzy Control Systems
MAKEYEY, S.P.: Decomposition of the Problem of Calculating a Function of
Interacting Fuzzy Variables
English Russian
Page Page
GORDIYENKO, Ye.K., V.N. ZAKHAROV, V.Yu. KIRILLOV and A.Yu.
MIRONOV: Completeness and Efficiency of Navigational Operations in De-
centralized Intelligent Systems
VOLKOVICH, V.L. and G.V. KOLENOV: A Distributed Solution Method
for Interrelated Optimization Problems
KRYSOV, Yu.A.: Making and Coordinating Decisions in Certain Procedures
of Parametric Analysis in Optimization Problems
GUSEYV, M.I.: The Problem of Distribution of Resources with Weak Conncce-
tion between Subsystems
BRIEF COMMUNICATIONS
BAYNBERG, E.I., G.:A. KOGAN, S.S. OKHAPKIN, D.V. SOROKIN and S.
N. SHIBALOV: Personal Computer-Based Hardware-Soliware System for In-
teractive Processing of Industrial X-Ray Tomograms
KONOVALOV, A.A. and M.V. KOROLEV: Time Converter for Ultrasound
Velocimeters and Thickness Gauges
Number 5
BALASHOVA, N.N., PA. BARANOKOV, V.D. MASLOV, M.L. PIVOVA-
ROV, V.N. POCHUKAYEYV, L.N. SINTSOVA, L.O. TYURMINA and V.A.
SHAROV: Geomagnetic Navigation of Near-Earth Spacecraft
KOVTUN, VS., V.V. MITRIKAS, V.N. PLATONOV, S.G. REVNIVYKH
and N.A. SUKHANOV: Software for Experiments in the “Gamma” Astro-
physical Space Module under Controlled Orientation
ZUBOV, N.Ye.: Automatic Rotational and Translational Motion Control Al-
gorithms for Spacecraft in the Approach Stage
BOGATYREYV, V.A. and A.Yu. SHCHEGLOV: Dynamic Spatial Channel
Separation Method: A New Multiple Access Technique
KHOROSHEVSKIY, V.F. and S.Yu. SHCHENNIKOV: Support Tools for
Knowledge Acquisition in the PIES System
BORNEVA, RENETA P.: Representation of Changing Objects in the “Modu-
la-2” Language Tools
AKIMOV, S.I.: Ordering of Generalizing Sects in Structural Pattern Recogni-
tion
RUDELSON, L.Ye.: Organization of Multikey Scarch in a Data Base Em-
ploying Data Sorting by Direct Ordering
ALBU, V.A. and V.F. KHOROSHEVSKIY: The COGR Cognitive Graphics
System. Development, Implementation, and Application
ZARIPOV, R.Kh.: Machine Composition of Song Melodies
PAVLOVSKIY, Yu.N.: Duality in Decomposition Theory
169
English Russian
Page Page
MEDNITSKIY, V.G.: Decomposition and Iterative Grouping in Linear Pro-
gramming Problems with Block-Triangular or Step Structure of the Con-
straints
CHERNOUS’KO, EFL.: Decomposition and Synthesis of Control in Dynami-
cal Systems
LITVINCHEY, L.S.: Use of Structure and of Cross-Connection Estimates in
the Method of Decomposition of Optimal Control Problems
BRIEF COMMUNICATIONS
VLADIMIROV, L.V.: Automatic X-Ray Diagnostic System with Controlled
Exposure Time
POPOV, S.N.: Formalized Operational Model of Extraction-Convcyance Sys-
tems in Mining Enterprises
FITSNER, L.I.: Dual Control and the Variational Principle
DISCUSSIONS
Letter to the Editor Concerning “Application of Polynomial Calculus to Auto-
matic Control Theory”
Response to Letter by V.B. Larin
From the Editorial Board
Number 6
PEL TSVERGER, B.V.: Approximate Decomposition and Questions of Inter-
action of Subsystems in Complex Technical Systems
KEYIS, 1.A.: Synthesis of a Control for a Hamiltonian System with Exponen-
tial Realization of a Given Motion on the Principle of Decomposition
PERVOZVANSKIY, A.A.: Decomposition and Aggregation in Problems of
Operational Control of Discrete Production
GUSHCHINSKTY, N.N., G.M. LEVIN and. VS. TANAYEV: Parametric De-
composition of Problems of Minimizing Composite Functions on Parame-
trized Paths of Directed Graphs
SOTSKOV, Yu.N. and N.V. SHAKHLEVICH: Adaptive Algorithm for Mini-
mizing Total Request Servicing Time by Serial Devices
SIGAL, I.Kh.: A Decomposition Approach to Solving a Travelling Salesman
Problem of Large Dimensionality and Some Applications
GENDLER, M.B.: Implementation of Finite Automata with a Random Num-
ber of Inputs and Outputs by Pulsed Traffic Networks
English Russian
Page Page
BORDETSKIY, A.B., V.G. MASLOV and M.A. KHAVRONINA: Decompo-
sition of the Search Space in Expert Systems with Quantitative Knowledge
Bases
GORSHKOV, A.F. and A.K. GUROV: Method of Synthesizing Control Algo-
rithms for Flexible Manufacturing Modules in Roboticized Complexes
GUSEV, Yu.M., V.N. YEFANOV, V.G. KRYMSKIY and V.Yu. RUT-
KOVSKIY: Analysis and Synthesis of Linear Interval Dynamic Systems (The
State of the Problem). I. Analysis Which Uses Interval Characteristic Polyno-
mials
KRISHCHENKO, A.P., V.I. KUSHNAREV, A.N. NAZARENKO and S.B.
TKACHEV: Numerical Methods in a Differential Geometry Approach to
Problems in Nonlinear Control Theory
BARABANOV, A.T.: Routh’s Method in the Theory of Systems. I. Generali-
zation of Routh’s Problem in Problems in the Theory of Systems
TIMOFEYEYV, A.V.: Properties of Invertible Dynamical Models and Synthe-
sis of a High-Quality Robust Control
BONDARKO, V.A.: Suboptimal and Adaptive Control of Continuous Linear
Objects with Lag
ZAREMBA, A.T., S.V. ZEGZHDA, V.A. KONOPLEV and A.B. LEVIN:
Synthesis of Programmed Motions of Robots on the Basis of Inverse Prob-
lems of Kinematics
BRIEF COMMUNICATIONS
BURMISTENKO, V.M., V.N. KUSHNIR, V.M. POLISHCHUK and V.V.
KHILENKO: Sufficient Simplification of Linear Models in Solving Optimal
Control Problems
KUZ’MIN, S.L.: The Problem of the Shortest Path in an Oriented Graph with
Arbitrary Arc Lengths