No. 4, 2010

Surveys

Dubina I.N. A Review of Game-Theoretic Studies of Innovation (pp. 2-11)

Abstract. This paper qualitatively and quantitatively characterizes the mainstream in the current innovation studies based on game theory principles and tools. The author describes the main aspects of “innovation games” analysis, including R&D and technology competition, innovation licensing, patent race, entry with a new product into a market, choice of the optimal innovation strategy (independent innovation, imitative innovation, cooperative innovation, etc.), innovation deployment, optimal sharing of innovation project outcomes, interrelation of innovation consortium participants, innovation policy and government interventions.

Keywords: game theory, innovation, competition, licensing, innovation consortium.

Mathematical Problems of Control

Zak J.A. Solution of the Generalized Johnson Problem with Constraints on the Schedule and Time of the Machine. Part 2. Approximate Methods of Solution (pp. 12-19)

Abstract. The complex algorithm of the flow-shop problem solution using heuristics based on various hypotheses and preference rules is developed. The rules of construction of the tasks performance sequences that allow analyzing various areas of attraction of local minima are offered. The paper shows that efficiency of the constructed schedules increases due to the local variation algorithm offered. Comparison with earlier received solutions is given, the numerical example is made.

Keywords: optimal schedule, task performance sequence, heuristics, local variations.

Control in Social and Economic Systems

Abramov A.P. Investment and Balanced Growth in a Model of Decentralized Economy (pp. 20-26)

Abstract. The two schemes of reaching a balanced growth are considered for the decentralized economy with investment. The first scheme is based on sales of goods. The second one is based on expected profit maximization. Both schemes are shown to solve the given task.

Keywords: decentralized economy, balanced growth, investment. 

Pavlov O.V. Making Investment Decisions Basing upon Discrete System Optimal Control Theory (pp. 27-33)

Abstract. The paper presents general approach to making investment decisions basing upon discrete system optimal control theory. The formulated problem is solved with the application of maximum principle of Pontryagin. The numerical algorithm of investment optimal control is formulated. Analytical solution is obtained for the case of the fixed assets constant profitability. The criteria for making decisions of investing funds into the tangible assets are formulated.

Keywords: investment decisions, investment optimal control problem, discrete maximum principle of Pontryagin, numerical algorithm, criteria for making investment decisions.  

Dorofeyuk J.A., Mandel A.S. Structure-Ranging Methodology of the Metropolis Housing and Communal Services Functioning Efficiency Estimation (by the Example Of Moscow) (pp. 34-41)

Abstract. The paper considers implementation of the ranging data analysis methods, the multivariant expert examination method and the expert-statistical data processing methods for efficiency estimation methodology development in the metropolis housing and communal services control problem (by the example of Moscow).

Keywords: ranging data analysis, multivariant expert examination, expert-statistical methods, metropolis housing and communal services, executive authority efficiency estimation system.

Kulivets S.G. Modeling of Conflict Situation If Agents Have Different Opinions (pp. 42-48)

Abstract. Two models of the game theory describing conflicts between agents in ill-structured situation were considered. Linear cognitive maps were used as a presentation of knowledge about the agents situation. Cognitive maps vary according to agents.

Keywords: game theory, the analysis of situations using cognitive maps, ill-structured situations, Nash equilibrium.

Information Technologies in Control

Goubko M.A., Danilenko A.I. Theory for Hierarchical Menu Structure Optimization (pp. 49-58)

Abstract. The paper presents a formal model for hierarchical menu structure optimization. Each menu item is endowed with a probability of selection, and a discrete optimization problem is solved by choosing a menu hierarchy that minimizes the average search time. Categories in the optimal menu are proved to contain the same number of alternatives with the same relative popularity. The model covers the great variety of menu types and allows choosing the best type to meet the requirements of specific application or user category. We also suggest an automated routine for menu structure optimization that accounts for both semantic constraints and results of optimization, and illustrate it by optimizing a command menu of a mobile phone.

Keywords: menu-driven system, usability, depth vs. breadth, optimal hierarchy, menu design automation, menu of mobile device.

Asratian R.E. The Interactions of Client and Server in Internet-Service of Remote File Packets Processing (pp. 59-65)

Abstract. Principles of the organization of network interaction in Internet service RFPS (remote file packets service), intended for the distributed control systems support are considered. The accent is made on the problem of restoration of interaction after casual or intended break of the network connection without loss of processing results. The solution of this problem by service RFPS, based on the use of remote package of data sets as a basis for creation of a stable context of the interaction which is not collapsing as a result of network failures is described.

Keywords: distributed control systems, Internet services, network interactions. 

Control of Complex Technological Processes and Productions

Popova O.M., Usov I.Yu. Optimization of Backbone Network Expansion on the Basis of Geoinformation Technologies (pp. 66-73)

Abstract. `The paper deals with an optimization problem of backbone network expansion. The structure of the software package is presented and the technique of its application is described. The indices of structural analysis of electric power systems are given. The specific features of geoinformation technology application are shown.

Keywords: backbone electric network, electric power system, optimization of electric network expansion, structural analysis, software package, GIS.

Efimov A.E., Opalev O.L., Yadykin I.B. Determination of Influence Coefficients of the Regime Parameters on the Electrical Power System Stability (pp. 74-78)

Abstract. `The mathematical model of the electrical power system is considered in the paper. The method of the system stability analysis is based on the research of dynamics matrix of the system linearized model. The measure of stability depending on the power system parameters is introduced on the basis of the classic Lyapunov stability theory. The problem of estimating the power system stability margin is solved. The unique algorithm for computing the influence coefficients of the regime parameters on the power system stability index is presented.

Keywords: electrical power system, mathematical model, Lyapunov stability, margin of power system stability, dynamics matrix, stability index, influence coefficient of the regime parameter.

Finyagina V.I. Calculation of Approximating Functions of Two-Dimensional Temperature Fields by Method of Substitution for Control Problems of Mobile Sources of Action (pp. 79-85)

Abstract. Class of control problems for distributed parameter systems with mobile control is presented with solution by the method called «Method of Substitution» for calculation of distributed controls in two-dimensional plants, in particular, temperature fields. Required temperature fields are given in the form of piece-constant functions in rectangular area. Approximation of these temperature fields is realized by means of final trigonometric sums. Results of numerical simulations are presented.

Keywords: distributed control systems, mobile control, substitution method, 2-D temperature field, partial sum of Fourier row.

Full issue