PARTICLE SWARM OPTIMIZATION WITH ADAPTIVE SOCIAL AND COGNITIVE COMPONENTS
Efficiency of solution finding by particle swarm optimization depends significantly on specific values of social and cognitive components used by a researcher. There is no known way currently to determine whether specific values of the components would provide maximal search efficiency in a particular case, or not. In order to eliminate this flaw, this article provides a modification of particle swarm optimization with adaptive social and cognitive components, which allows to fit particles movement to a particular problem during optimization process, thus removing the need of adjusting components manually. This adaption is based on genetic algorithms principles: it starts with a selection of the best performing particles, then crossover of their social and cognitive components with other particles, then mutation to provide some fluctuations of components. To evaluate algorithm’s performance a series of experiments on minimizing few test functions has been made. Minimums found by adaptive and canonical algorithms were averaged out and compared. Based on results, a statistical hypothesis that adaptive algorithm has better performance than canonical algorithm was confirmed. Provided research proves efficiency of adaptive particle swarm.
Keywords: mathematical optimization, particle swarm optimization, adaptation, genetic algorithms.
3D FACIAL SCAN REGISTRATION WITH FACIAL EDGES DETECTION
The relevance of this work is caused by need of high-fidelity non-rigid registration algorithm for facial scans. Despite the fact that over the past decade, a large number of various algorithms for 3d model registration were proposed, including models of a human face, the vast majority of them are unable to provide accurate face registration for lips and eyes. This work is intended to improve this situation by using a detector of facial boundaries based on deep learning, namely using convolutional neural networks. Usage of facial landmarks detectors (deep learning based or other algorithms) is not novel in the field of non-rigid registration. However such approach is not good enough for precise registration. Facial landmark annotation is ill posed problem in general case, due to ambiguity of landmarks position. For example, it is very difficult to put landmarks in the middle of the eye so that they are anatomically in the same place in different frames. In this work we propose an alternative method – facial edges detection for registration. Obtained results show the advantage of the proposed approach.
Keywords: non-rigid registration, 3d scanning, iterative closest point, facial edges detection, deep learning, convolutional neural networks.
MATHEMATICAL MODEL OF OPTIMIZATION OF THE NETWORK INFRASTRUCTURE OF A DISTRIBUTED ENTERPRISE SYSTEM ON A CLOUD, MISTY AND EDGE TECHNOLOGIES
This article describes the formulation of a mathematical model to optimize the structure of the computer network of a distributed corporate information system based on a multi-level topology. Multi-level topological structure allows you to present the network structure, which includes a detailed description of the relationships between such network objects as active equipment, workstations and servers at different levels of the model, to show as a whole a variety of aspects of data transfer management with support for QoS protocols, technical and software implementation, information space and management. As a result, the design of the computing network of the corporate system can be performed as the development of a single network infrastructure of distributed software and hardware, which includes interconnected and interacting subsystems that solve functional tasks for the management and planning of the enterprise activities within a single approach to achieve the goal of obtaining an optimal architecture and meet the complex system and functional requirements for performance, bandwidth, reliability, etc. The paradigm of cloud, foggy and boundary calculations is used, which allows to build a modern network infrastructure within the framework of the industrial IoT concept. The most typical example of the use of this paradigm can be intelligent power supply networks, distributed monitoring systems for the transportation of gas or oil products, distributed systems of an industrial enterprise. To solve the problem, it is proposed to use an approach based on a modified genetic algorithm. The results of the experiments are presented.
Keywords: multi-level topological structure of distributed corporate system, computer network, cloud computing, fuzzy computing, edge computing, genetic algorithm.
DEVELOPMENT OF SOFTWARE FOR MODELING A NETWORK WITH INHOMOGENEOUS LOAD
S.A. Laptik, F.N. Abu-Abed
This paper devoted to the development of software designed to simulate networks with heterogeneous load, with further determination of the characteristics of network traffic. Traffic pulsations, inhomogeneities of application flow form an uneven load in computer networks. The process of modeling networks before their direct design is of paramount importance, respectively, the development of software (tool) for modeling networks is an important task. The development of algorithmic and software tools for modeling network traffic greatly simplifies the process of researching computer networks and contributes to the development of recommendations for further redistribution of load between network nodes. Each model under development has its own limitations and the reliability of probabilistic simulation results, which depend on the chosen mathematical apparatus, depends on them. The apparatus of queuing theory allows analyzing the results obtained at the level of their average values, and simulation modeling allows monitoring changes in network traffic over the entire simulation period for a set model time. The developed software is based on the modification of the already existing classical algorithm for calculating the performance of computer networks with heterogeneous traffic. The algorithm allows to optimize the values of parameters aimed at improving the performance indicators of networks with heterogeneous load.
Keywords: modeling, computer networks, network traffic, networks with non-uniform load, performance.
TECHNIQUE OF JUSTIFICATION OF ELECTRODYNAMIC AND CONSTRUCTIVE PARAMETERS OF CONSTRUCTIVE ABSORBING MATERIALS OF WAVEGUIDE TYPE
The paper proposes a method for substantiating the electrodynamic and structural parameters of waveguide-type materials, based on the developed model for the absorption of microwave radiation on impedance walls and the dielectric filler of structural absorbing materials of closed waveguide structures. The essence of the model, based on the methods of the theory of diffraction of electromagnetic waves in layered media, the laws of propagation of microwave radiation in waveguides, is that the electromagnetic field in front of the grating is considered as a superposition of the fields of the incident plane wave, mirrored from the “medium-material” interface, and scattered on the walls of the lattice material. An electromagnetic wave incident on the material, as it propagates deep into it, interacts with radio-absorbing walls. An approach is proposed for determining the reflection coefficient of a material, a feature of which is that a term is introduced in the expression for calculating the reflection coefficient describing an exponential decrease in the amplitude level (power flux density) of the diffuse component of the electromagnetic field when it propagates deep into the material and back impedance walls and dielectric filler of closed waveguide structures (short-circuited waveguide segments), and allowing becoming patterns between reflection characteristics of the structural material and the absorbent electrodynamic and design parameters.
Keywords: attenuation of microwave radiation, structural absorbing material, reflection coefficient, absorption coefficient, power flux density of an electromagnetic field
MULTI-ASPECT DIGITAL ENVIRONMENT DESIGN OPTIMIZATION OF HOMOGENEOUS OBJECTS SYSTEM BASED ON THE PROCEDURES OF DECOMPOSITION AND AGGREGATION
Y.E. Lvovich, A.V. Pitolin, S.O. Sorokin
This article examines the functioning of the homogeneous objects system in the conditions of active digitalization. It is shown that the integral structure uniting all aspects of digital transformation is a multi-aspect digital environment, which requires constant improvement as new tools of digitalization develops. The arising task of designing that sort of an environment has an optimization nature. The optimal design system is proposed to build on the basis of a combination of descending and ascending processes of decision-making. The descending design basis is the formalization of the decomposition process of a multidimensional digital environment using a binary tree model. The ascending design procedures are based on models and algorithms of multi-alternative optimization with the determination of the dominant variants set based on the transition matrix of the Markov chain and the use of expert evaluation.
Keywords: optimal design, digitalization, binary tree, multi-alternative optimization
DEVELOPMENT OF A VIRTUAL MACHINE MANAGEMENT SYSTEM FOR AN OPERATING SYSTEM OF SPECIAL USE
A.S. Bloshkin, V.N. Knyazev
The article deals with current issues and problems of developing virtual machine management systems. The problems of dynamic migration of virtual machines, the problem of storing the configuration of a virtual machine are highlighted as important problems.The analysis of methods for the implementation of dynamic migration revealed the shortcomings of existing algorithms. Were also identified the shortcomings of storing the configuration of the virtual machine in the configuration file. The scientific novelty lies in the development of a new combined dynamic migration algorithm, which differs from the known algorithms by higher flexibility and productivity. The combined algorithm makes it possible to make a decision on the need for dynamic migration at a higher speed compared to existing algorithms. The flexibility of the algorithm is the ability to decide on the need for migration, both with the help of the administrator, and without his participation. An alternative algorithm was also proposed for storing the configuration of the virtual machine in the registry of the operating system in comparison with the algorithm for storing the configuration in the configuration file. This approach allows you to increase the security of the virtual machine management system and differentiate access rights for virtual machines, which is a mandatory requirement for a special-purpose operating system.A virtual machine management system was designed using, among other things, ontological and visual modeling.According to the results of this work, solutions were proposed for choosing a method for storing the configuration of a virtual machine and the problem of determining the need for dynamic migration.The results obtained in the course of the study were used as the basis for the software implementation of the virtual machine management system for a special-purpose operating system in the NTP “Cryptosoft” (Penza).
Keywords: virtual machine, virtualization, dynamic migration, system registry, file system
DEVELOPMENT OF ALGORITHMS OF DATA STORAGE DOCUMENT FOR SPREADSHEET SOFTWARE
A.P. Chernov, V.N. Knyazev
This article discusses the current issues of the development of modified algorithms of document data storage for spreadsheet. Analysis of the existing mechanisms of document data storage, used in modern spreadsheets, revealed a number of their weak points, among which was particularly highlighted the use in the process of excess memory. Accordingly, the purpose of this research is to develop an algorithm that is optimal in terms of the amount of RAM used. The proposed modified algorithm combines the strengths of DOM and SAX XML processors. The proposed algorithm reduces the requirements for memory resources when working with the content of the document, which has a positive effect on the overall performance of the system. Visual and ontological modeling of the proposed algorithm was carried out in the process of consideration of the problems identified in this article. As a result of the work carried out, an algorithm for storing the document data optimal for the RAM used was developed. The results of scientific work were used as the main mechanism of interaction with the content of the document in the framework of the spreadsheet software developed for a special-purpose operating system in NTP “Cryptosoft”(Penza).
Keywords: modified algorithm, data storage, optimization, spreadsheet, XML processor, XML, DOM, SAX
ENERGO-INFORMATION OPTIMIZATION AND SYNTHESIS OF COMPLEX OF PARALLELED INSTRUMENTS FOR MEASURING NON-STATIONARY PARAMETRIC REMOTE SENSING SIGNALS
S.N. Djahidzadeh, H.H. Asadov
Actuality of this research is conditioned by increasing requirement to retrieve useful information about various unique objects located at remote distances. The utmost importance of such information make it necessary to mobilize resources of all existing technical instruments of remote action and organization of parallel or synchronous operation of them. At the same time it should be taken into account that remote objects are frequently non-stationary ones i.e. parameters of them are changing on time. In view of above said the article is devoted to suggested method of energy-information optimization and synthesis of complexes of paralleled instruments designated for remote sensing of signals of parametrically non-stationary objects. The classification of optimized complexes of parallel structure designated for measurements of non-stationary signals of remote sensing is suggested. Expediency of utilization of energy-information criterion for synthesis of optimum models of complexes featured by parallel structure used for measuring of non-stationary remote sensing signals is noted. As a result of carried out optimization of chosen energy-information model of complex an optimum functional dependence between major regimes functional characteristics are derived.
Keywords: :optimization; synthesis, energy-information criterion, complex of parallel structure; remote sensing; synthesis, non-stationary
METHOD OF ANALYSIS OF INNOVATIVE TRENDS BASED ON PATENT CORPUS
M.A. Fomenkova, D.M. Korobkin, S.A. Fomenkov, S.G.Kolesnikov
This paper presents a method for analyzing innovation trends through the detection and analysis of patent activity, the identification of new technological capabilities, key modern technologies and inventions. As part of this study, it is proposed to use a method based on structures extracted from the SAO patent corpus. A five-step method has been developed for identifying SAO structures, expanding them, clustering, and also building flow sheets. This approach can be applied to the analysis of technological trends (trend mapping). This map visualizes the development of subclasses of patents identified through cluster analysis and technology over time. In addition to identifying technological capabilities, the described approach can be applied to construct maps to study the trends of competitors. Unlike a trend map developed using all applicants’ patents, this competitor card limits its attention to a single organization. A map for each company visualizes the focus of technology development in the company, allowing for a comparative analysis between companies. Based on this map, the company can identify competitors with additional technologies and understand the technological advantages and disadvantages of the target area.
Keywords: :technological opportunities, Natural Language processing, SAO, patents