2016 № 1 (30)

Сontents

  1. Kotel’nikov E.A. ABOUT ONE APPROACH TO CONDITIONAL MINIMIZATION OF D.C. FUNCTIONS
  2. Lyakhov O.A. THE PROBLEM OF IRRADIATION DOSES MINIMIZATION AT MAINTENANCE SERVICE OF AN ATOMIC POWER STATION
  3. Kasyanov V.N., Kasyanova E.V. GRAPH-THEORY METHODS AND TOOLS OF PROGRAMMING
  4. Bredikhin S.V., Lyapunov V.M., Shcherbakova N.G., Yurgenson A.N. NODES CENTRALITY PARAMETERS OF THE CITATON NETWORK OF SCIENTIFIC PUBLICATIONS
  5. Solovyev V.M., Kashun V.N., Romanenko I.E., Elagin S.A., Shenmayer A.E., Serezhnikov N.A. PARTICULAR WAVE EMISSION FEATURES WITH DE-BALANCED VIBRATORS ON NON-UNIFORM GROUNDS AND SOME TECHNOLOGICAL WAYS TO IMPROVE EFFICIENCY IN DEEP SOUNDING AND ACTIVE MONITORING
  6. Vishnekov A.V., Ivanova E.M. THE ASSESSMENT TECHNIQUE OF COMPLEX ENGINEERING PROJECTS TAKING INTO ACCOUNT THE IMPORT SUBSTITUTION FACTOR
  7. Ainakulov Zh.Zh., Kuzmin A.G., Muhamedgaliev A.F., Razakova M.G., Smirnov V.V. MANAGEMENT OF CAMERA SHUTTER TIME UNMANNED AERIAL VEHICLE

Kotel’nikov E.A.

Institute Computational Mathematics and Mathematical Geophysics SB RAS, 630090, Novosibirsk, Russia

ABOUT ONE APPROACH TO CONDITIONAL MINIMIZATION OF D.C. FUNCTIONS

UDC 519.853.32

In this paper we propose an algorithm seeking the global minimum on the convex closed bounded set d.c. functions, i.e., functions representable as a difference of two convex functions. If we consider these functions as private criteria for two-criteria minimization for a given feasible set, we can attract to solve the original tasks some elements of vector minimization. Although many achievable estimates are given in implicit form, using some of his properties and clarity of the image in two-dimensional space, can be modeled in the criterion space strategy for the solution of the original problem. The strategy of solving the problem in the space of original variables is reduced to the solution of some problems of minimizing nonconvex functions over convex sets. For each of these task calculates the point of initial approximation, starting from which is the point of local minimum of the objective function. The minimization method can be selected based on the characteristics of the objective function and how to set feasible set. This approach is to minimize d.c. functions on a convex compact has good prospects for solving problems of minimization of convex quadratic functions.

Key words: d.c. function, multi-criteria optimization, Pareto-optimal solution.

References
1. Strekalovsky A.S. Elementi nevipukloi optimizacii [Elements of nonconvex optimization]. Novosibirsk: Nauka, 2003.
2. Podinovski V. V., Nogin V. D. Pareto-optimalnie reshenija mnogokriterialnih zadach [Pareto-optimal solutions of multi-criteria problems]. M.: Nauka, 1982.

Bibliographic reference: Kotel’nikov E.A. Аbout one approach to conditional minimization of d.c. functions //journal “Problems of informatics”. 2016. № 1. P. 3-18.

Article


Lyakhov O.A.

Institute of Computational Mathematics and Mathematical Geophysics of Siberian Branch of Russian Academy of Sciences, 630090, Novosibirsk, Russia

THE PROBLEM OF IRRADIATION DOSES MINIMIZATION AT MAINTENANCE SERVICE OF AN ATOMIC POWER STATION

UDC 621.039:519.854.2

Questions of correspondence of mathematical model of a Travelling Salesman Problem with real-life situations are considered. It is shown, that a condition - "to visit each point one time" in mathematical formalization is too strong to starting definitions. The weakened condition - "to visit each point not less than one time "- does not contradict the big part of practical problems, but promotes reduction of objective function value. There are determined conditions, at which optimum solutions of problems in the standard formulation and with the weakened conditions coincide and differ. The method for searching the decision of the “weakened” problem is considered. It is shown that in the mathematical formalization of a trajectory optimization problem moving a trajectory optimization problem of maintenance crews moving in radiation-dangerous zones as a Traveling Salesman Problem with a facility to visit each point only once is not correct. It is shown, that this condition leads to loss of effective decisions and even to loss feasible solutions. Numerical examples are resulted.

Key words: maintenance service of an atomic power station, mathematical model, route choice, minimization of irradiation dose

 
Bibliographic reference: Lyakhov O.A. The problem of irradiation doses minimization at maintenance service of an atomic power station //journal “Problems of informatics”. 2016. № 1. P. 19-25.

Article


Kasyanov V.N., Kasyanova E.V.

A.P. Ershov Institute of Informatics Systems SD RAN, Novosibirsk State University, 630090, Novosibirsk, Russia

GRAPH-THEORY METHODS AND TOOLS OF PROGRAMMING

UDC 004

In this paper, the graph-theory methods and systems of programming being under development at Laboratory for Program Construction and Optimization of A.P. Ershov Institute of Informatics Systems SD RAN are presented. The work has been partially supported by the Russian Foundation for Basic Research under grant N 15-07-02029.

Key words: visualization, graphs, graph algorithms, programming systems

Bibliographic reference: Kasyanov V.N., Kasyanova E.V. Graph-theory methods and tools of programming //journal “Problems of informatics”. 2016. № 1. P. 26-38.

Article


Bredikhin S.V., Lyapunov V.M., Shcherbakova N.G., Yurgenson A.N.

Institute of Computational Mathematics and Mathematical Geophysics SB RAS, 630090, Novosibirsk, Russian Federation)

NODES CENTRALITY PARAMETERS OF THE CITATON NETWORK OF SCIENTIFIC PUBLICATIONS

UDC 001.12+303.2

Subject of studying is the citation network of scientific publications indexed in the bibliographic database RePEc. Formal definition of a citation network is given and methods of calculation of the centrality parameters that measure the impact of scientific publications are introduced: degree, CC, CHC, CB, CAU, CHU. On the basis of citation information extracted from the DB, values of parameters are calculated and RePEc articles ranking according these measures is performed. Results are presented in the form of tables.

Key words: paper citation network, nodes parameters – degree, closeness, harmonic closeness, betweenness, authority centrality, hub centrality.

Bibliographic reference: Bredikhin S.V., Lyapunov V.M., Shcherbakova N.G., Yurgenson A.N. Nodes centrality parameters for the citaton network of scientific publications //journal “Problems of informatics”. 2016. № 1. P. 26-38.

Article


Solovyev V.M.*, Kashun V.N., Romanenko I.E., Elagin S.A. ,Shenmayer A.E., Serezhnikov N.A.

Altay-Sayan Branch of Geophysical Survey SB RAS
*Institute of Oil-gas Geology and Geophysics of the Russian Academy of Science, 630090, Novosibirsk, Russia

PARTICULAR WAVE EMISSION FEATURES WITH DE-BALANCED VIBRATORS ON NON-UNIFORM GROUNDS AND SOME TECHNOLOGICAL WAYS TO IMPROVE EFFICIENCY IN DEEP SOUNDING AND ACTIVE MONITORING

UDC 550.834.32.05

Paper represent particular aspects wave generation with de-balanced vibrators on non-uniform grounds (hight-speed crystalline rock, frosted, watered). For wideband waves low speed (Vp≈300m/s) 5-10m ground depth is required. In this case emitted spectrum basically represent main harmonic component, other harmonics are minor. If bed layer is high speed (Vp≈2000-5000m/s), main harmonic component may be half of 2-3-4nd harmonic amplitude. In some causes linear frequency sweep has resonant “steps” in spectrum caused by system (vibrator/ground layer) resonation. Sudden amplitude falls result half harmonic emission, raised amplitude produce 1.5 harmonic sweep and less half harmonics. Research of resonance properties of vibration system (based on noise) give an idea how to choose optimal sweep bands for maximizing source output. We provide results of field experiments at East Russia based on group of heavy weight vibrators. It was found that resonant properties linked not only with ground/vibrator and upper layers speeds, but with construction aspects of source, namely de-balances. They are must be tuned on each vibrator to “bring together” resonance of different vibrators. Results show that detailed choice of vibration places with special ground properties and specific de-balance combinations result better correlograms on higher distances. Consequently, research offers a way to consider complex non-linear aspects of vibration source emission at non-uniform upper layers and to improve optimal sites and de-balances for deep sounding.

Key words: vibration source CV-40, DSS profiles, high-power vibration sources grouping, correlograms, resonance, unbalanced mass.

Bibliographic reference: Solovyev V.M., Kashun V.N., Romanenko I.E., Elagin S.A., Shenmayer A.E., Serezhnikov N.A. Particular wave emission features with de-balanced vibrators on non-uniform grounds and some technological ways to improve efficiency in deep sounding and active monitoring //journal “Problems of informatics”. 2016. № 1. P. 58-72.

Article


Vishnekov A.V., Ivanova E.M.

National Research University Higher School of Economics, 123458, Moscow, Russia

THE ASSESSMENT TECHNIQUE OF COMPLEX ENGINEERING PROJECTS TAKING INTO ACCOUNT THE IMPORT SUBSTITUTION FACTOR

UDC 51-74

There is an actual problem of replacement a number of foreign electronic components with their domestic element base because of the opportunities restriction of purchase abroad now. In the development process of electronic products it is necessary to find the most rational combination of domestic and foreign components. The choice problem of the most rational approach arises in the presence of alternative decisions: a foreign component purchase and verification, a domestic element purchase or its development at the enterprise. This task can be set as a problem of multicriteria alternatives assessment and comparison. The article considers two problem definitions of decision-making: first – the decision on one element does not depend on other elements decisions, second – the decision on one element depends on all elements implementation from given set. Several options are shown for domestic element purchase (differing in functional characteristics, the supplier, cost, delivery time), for element’s development in Russia (differing in operational characteristics, developing enterprise, cost, lead-time), for foreign element purchase with its detailed check (differing in firm supplier, functional and operational characteristics, cost, delivery time and check complexity). It is shown that the first type problem solution demands a combination of the analytical hierarchy’s methods (for calculation of criteria scales) and the shift method (for calculation of total of alternative’s cost values). The second type problem solution assumes application of group decision-making methods, in particular the minimum distance method or the rank method. The article gives problem solution examples of the most rational choice for element’s implementation combination for the first and second case.

Key words: rational design decision, import substitution, problem of decision-making.

Bibliographic reference: Vishnekov A.V., Ivanova E.M. The assessment technique of complex engineering projects taking into account the import substitution factor //journal “Problems of informatics”. 2016. № 1. P. 73-83.

Article


Ainakulov Zh.Zh., Kuzmin A.G., Muhamedgaliev A.F., Razakova M.G., Smirnov V.V.

Al-Farabi Kazakh National University, 050040, Almaty, Kazakhstan,
Joint-Stock Company “National Center of Space Research and Technology” (JSC “NCSRT”), 050010, Almaty, Kazakhstan

MANAGEMENT OF CAMERA SHUTTER TIME UNMANNED AERIAL VEHICLE

UDC 629

High resolution aerial photographs have important mapping applications. Acquisition of high resolution images of Unmanned Aerial Vehicles (UAVs) has certain advantages over piloted aircraft missions, including lower cost, improved safety, flexibility in mission planning, and closer proximity to the target. This paper addresses the question of the finalization of the mechanism of camera shutter control designed to perform mapping with unmanned aerial vehicle with the flight controller APM 2.6. Advantages of the developed version of the shutter mechanism of the camera is the ability to produce an unlimited number of images with a maximum frame overlap along the line of flight and the ability to use any digital camera. The presence of established programming allows easy reprogramming of the timer in the field. As a result of improvements made, you can only upload endpoints flight line. As a result of this work is designed and developed a programmable timer setting response time intervals shutter for any digital camera that does not depend on the used flight controller and programming the timer, whose work has been tested in practice. The results allow to plan and perform aerial photography with almost any overlapping frames.

Key words: Unmanned aerial vehicles (UAVs), aerial mapping, microcontrollers, aviation, multicopter, autopilot.

  

Bibliographic reference: Ainakulov Zh.Zh., Kuzmin A.G., Muhamedgaliev A.F., Razakova M.G., Smirnov V.V. Management of camera shutter time unmanned aerial vehicle //journal “Problems of informatics”. 2016. № 1. P. 84-92.

Article