Software & Systems

Journal articles №3 2012

1. Creation of software system on the basis of spatial object interaction diagram [№3 за 2012 год]
Authors: Prokhorov S.A. (sp.prokhorov@gmail.com) - Samara State Aerospace University, Ph.D; Kulikovskikh I.M. (kulikovskikh.i@gmail.com) - Samara State Aerospace University, Ph.D;
Abstract: The article looks into the possibility of software system creation for data analysis within Data Mining systems with a staged platform of data analysis. In this regard a new solution is provided for software products creation focused on incremental processing of the initial information in the form of a spatial object interaction diagram, which will allow time and resource expenditures required to obtain the final software product to be reduced. The developed spatial diagram is built on the basis of the following fundamental notions: functional transformation space, functional enhancement space, characteristic enhancement space, key of transition from one space to the other at multiple levels. On the basis of the developed spatial diagram the structural diagram of software system for correlation and spectral data mining was created, while this kind of analysis, according to the research at the market of the analogous products, is unique in terms of the class of current problems. Mathematical models taken as a basis for this software product are based on Fourier orthogonal decomposition of functional characteristics, and for implementation of a hidden level of data analysis the analytical processing technique was created, which consists in functioning management and implementation of created search mechanisms for hidden regularities. Using spatial object integration diagram reduces the labour intensity of software development for automated systems of scientific research, control and data processing, and can be recommended to the designers of automated systems – programmers, as well as to the analysts involved in designing of complex software systems.
Keywords: software, orthogonal transformation, spatial scheme, data intelligent analysis
Visitors: 11567

2. Samara school of professor S.A. Prokhorov on application analysis of random processes [№3 за 2012 год]
Authors: Ivaschenko A.V. (anton-ivashenko@yandex.ru) - Samara State Aerospace University, Ph.D; Kulikovskikh I.M. (kulikovskikh.i@gmail.com) - Samara State Aerospace University, Ph.D;
Abstract: The article describes the main results obtained at the department of information systems and technologies of Samara State Aerospace University under the guidance of professor S.A. Prokhorov in the field of application analysis of random processes, time series and flows of events. It highlights the issue and describes the main stages of approximative analysis of probabilistic characteristics for a random probabilistic characteristic, for correlation and spectral analysis and for cross correlation and spectral analysis. It briefly specifies the results obtained in the course of research works in the field of development of technology and software for automated systems of random processes application analysis, including: mathematical description, methods and algorithms of simulation of random processes, flows of events and nonuniform time series; methods and algorithms of analysis of distribution laws, characteristic functions, correlation and spectral functions, structural functions; and solution of problems of secondary processing of time series, including identification of random processes in terms of the type of functional characteristic, approximation of distribution laws, characteristic, correlation and structural functions, power spectral density, by means of parametric models, which are the functions of given type as well as the orthogonal functions of exponential type. It gives the description of functionality of the automated systems set enabling to solve different application problems of analysis of random processes and time series. The article also describes the examples of real problems which solution involved the specified methods and algorithms of application analysis of random processes: in physics, acoustics, oceanology, medicine, machine engineering and other fields where the researchers face the necessity to process random processes with various characteristics.
Keywords: automated systems, orthogonal functions, correlation-spectral analysis, stochastic flows, time series, stochastic processes
Visitors: 8708

3. Templet – method of process oriented simulation of parallelism [№3 за 2012 год]
Authors: ( easts@mail.ru) - , Ph.D;
Abstract: This paper presents a new methodology of simulation of parallel processes TEMPLET being developed by the author at the department of information systems and technologies of Samara State Aerospace University. It reviews the improved version of notation, which makes it possible: to describe interprocess communication protocols in the form of sequence of communicated messages; to represent the logic of process operation by means of message processing procedures; to visualize the processes and their communication by means of annotated graphs. Simulation method is designed to describe the systems with inherent parallelism on the basis of a process approach. The following aspects of methodology are focused on: the way of process decomposition into message processing procedures; description of process communication protocols in the form of finite-state machines; graphic notation for visualization of process model; detailed description of rules for transmission of model dynamics. An example of the simplest system of fork-join type processes is given to illustrate this. The article consists of five parts. The Introduction considers the purposes of design. The main part shows the upper level diagram describing the process composition and pictographic elements used in it. Then the analysis of examples for the objects comprising the process composition diagram is represented. Further the communication object diagrams are reviewed – channels, diagrams of message processing objects - processes. The representation finishes with a brief description of the support software for TEMPLET simulation methodology and a reference to sources with examples of its usage. Besides, the reference to the web site of the research project related to this methodology is proposed, where you can find its support software.
Keywords: computer-aided design, graphical notation, render, modeling, protocol, channel, message, process
Visitors: 15401

4. Application of parallel programming package Graphplus templet in modeling [№3 за 2012 год]
Authors: ( easts@mail.ru) - , Ph.D; ( doom-black@mail.ru) - ; (khairutdinov@yandex.ru) - ;
Abstract: Software implementation of parallel programming tools Graphplus templet is represented, which automates the development of parallel programs for multiprocessor work stations and supercomputers. This development has been carried out at the department of information systems and technologies of Samara State Aerospace University within the research project «Graph Plus» (graphplus.ssau.ru). The article develops the approach, which makes it possible to expand and simplify the use of high performance computing hardware in numerical simulations. The key concepts of this approach are the following: application of generic solutions (patterns) of parallel programming; automatic parallelizing and deployment of code on different software and harware architectures; allocation of roles of system programmer – application programmer; usage of integrated development environments and code visualization techniques. The approach is based on the authorial methodology of parallel processes design – TEMPLET-methodology. The structure of the new version of software complex of parallel programming automation Graphplus templet is described. The detailed review of functioning principle of a program graphic model translator, input and output data of the translator, its integration with MS Visual Studio environment is given. The usage of software complex for solution of problems of non linear dynamics and computer optics is shown. Efficiency factors for the programs generated in it in the course of executing on multiprocessor work stations run under MS Windows and on the supercomputer «Sergei Korolev» of Samara State Aerospace University operating under Linux are provided.
Keywords: numerical simulation, automation of programming, domain specific language, program schema, computational model, parallel programming, software
Visitors: 10888

5. Management of enterprise personnel interaction in multiactor integrated information environment [№3 за 2012 год]
Authors: Ivaschenko A.V. (anton-ivashenko@yandex.ru) - Samara State Aerospace University, Ph.D;
Abstract: The article describes the mechanism of information management of consistent interaction of the research and development enterprise personnel in the integrated information environment on the basis of the results of interdependent interval and correlation analysis of message passing regularity of pace. It proposes the technology of analysis of the enterprise organizational structure enabling to explore the combined impact of a time factor and a human factor on the process of interaction by production and coordination of solutions by the users of integrated information environment. It presents the interaction model in multiactor integrated information environment of the enterprise enabling to implement the strategies of information management of its users' interaction with regard to the human factor, and proposes formalization of problem of information object distribution among actors in the form of allocation problem. It introduces the relevance coefficient which allows determination of consistency between information objects and interests of actors formalized in the form of tag clouds, as well as the regularity coefficient, which allows exploration of information interchange flows between the participants of decision making process. It shows that the users of the integrated information environment of the research and development enterprise comprise a social network that makes it possible to explore new properties of the enterprise personnel interaction processes in the common information area. It proposes the structure of the personnel management system at the research and development enterprise in the integrated information environment. The example is given to illustrate implementation of the described approach, which made it possible to provide operability of automated smart systems of production resources distribution management in real time mode.
Keywords: enterprise, rhythmicity, actor, self-organizing system
Visitors: 11671

6. Solution of simultaneous polynomial equations on a computer [№3 за 2012 год]
Authors: ( ilyozin@yandex.ru) - , Ph.D;
Abstract: The article offers the accelerated algorithm of Groebner bases search used in the course of solution of simultaneous polynomial equations. The proposed algorithm considers the issue of word size overflow and incorrect computations in the course of calculating on the computer. The classical Buchberger's algorithm and the updated Faugere's algorithm require a lot of steps; meanwhile they do not contain any additional actions on correction of floating point numbers computations that causes some errors and incorrect computation of simultaneous equations roots and irrational factors. The new algorithm by several times reduces the number of operations of polynom quantity reduction, does not store all possible pairs of polynoms and does not check them for the fact that one can be expressed in terms of the other. The algorithm proposed in the article operates only with that number of polynoms which are now a basis. The basis is expanded if none of the polynoms represented in it can be represented in the form of combination of the other polynoms of this basis. Otherwise, the extra polynom shall be removed from the basis that helps avoid overgrowth of the basis and excess operations with this polynom. In order to avoid the problem of incorrect computations because of the word size of the computer the algorithm envisages post-check. If any of the polynoms is reduced, then the initial polynom should be represented by the combination of the reduced polynom and the rest of the basis polynoms. If the values of coefficients of the equal monoms do not coincide after that, then the coefficients of the reduced polynom require correction by the error size.
Keywords: Buchberger algorithm, Faugere algorithm, Grobner basis, systems of polynomial equations
Visitors: 11083

7. Study of approximative possibilities of radial-basic network with orthogonal polynoms [№3 за 2012 год]
Authors: I.V. Lyozina (chuchyck@yandex.ru) - Samara National Research University (Associate Professor), Ph.D;
Abstract: The article describes set up of the problem of approximation, provides rationalization for possibility to use the radial-basic neural network as an approximator of probability density function, gives the approximating statement for this network and statement for objective function, by means of which selection of basic function parameters and weight values is done. Besides, this article considers the possibility to use not only canonical Gaussian functions in the course of approximation of probability density function with a radial-basic network, but also sigmoidal functions, power functions and orthogonal polynoms of Legendre, Chebyshev of I and II kind, Laguerre and Hermite, and gives the relevant formulae. It compares the accuracy of approximation by means of computation of mean-square deviation. Approximation of probability density of Simpson and Rayleigh with a radial-basic network with sigmoidal, power functions as well as polynoms of Legendre, Chebyshev of I and II kind, Laguerre and Hermite are given as examples. At the end there is a recommendation to use the radial-basic network with polynoms of Legendre, Chebyshev of I and II kind as basic functions in case of increase of neurons number in the buried layer, because this network allows lower values of mean-square deviation than the one with canonical Gaussian functions to be achieved.
Keywords: , Laguerre, Tchebyshev, Legendre, orthogonal polynoms, radial basis network,
Visitors: 8956

8. Multifunctional simulator of neural networks [№3 за 2012 год]
Authors: (op-soldatova@yandex.ru) - , Ph.D;
Abstract: The article describes the neurosimulator implementing models of multilayered perceptron, radial-basic networks and fuzzy neural networks. It studies the efficiency of usage of neurosimulator to solve classification and forecasting problems. The article pays attention to the analysis of hybrid models of neural networks and fuzzy inference systems based on condition-action rules «if-then». It reviews the knowledge bases in fuzzy inference system of Mamdani-Zade, models of fuzzy inference TKS, Tsukamoto model, Wang-Mendel model of fuzzy production network. Based on the specified models the software complex is implemented, which makes it possible to check the accuracy of computations in the course of solution of classification and forecasting problems. Comparison of the results was carried out using the same data, in several series with different values of neural network parameters in order to identify the average error value at each type of problems. Comparison of accuracy of the obtained result was carried out as per the error function value, mean-square error and percentage error. In the course of solution of classification problems the best results were obtained in case of Wang-Mendel network and TKS. In the course of study of the efficiency of forecasting problem solutions the best results were shown by the networks implementing Mamdani-Zade and Tsukamoto models. This example clearly demonstrates impossibility to choose a single optimal model and for the problems of different classes one should use different models, which are to the best advantage applicable under the particular problem conditions.
Keywords: , classification, learning algorithms, neural simulator, fuzzy logic, , neural network
Visitors: 15499

9. Automation of management of national research university and monitoring of its activity [№3 за 2012 год]
Authors: (elenev@ssau.ru) - , Ph.D; (elenev@ssau.ru) - , Ph.D; (elenev@ssau.ru) - , Ph.D;
Abstract: The problem to be solved is to build an integrated automated information system of university management and information analytical system of monitoring of subdivision activities and quantitative assessment of university output quality. The purpose of the first one is automation of the university management system on the basis of creation of the unified integrated database, and its development is carried out by means of introduction and organization of cooperative work of specialized software products to implement various business functions. Introduction of the integrated automated information system of university management made it possible to improve considerably the management accounting at the university, to bring a set of business processes into the legal framework, to carry out more emphasized formation of executors’ liability points, to regulate the internal structure and minimize the amount of output document, considerably reduce the terms of structural analysis of the university performance indicators and work with external organizations. The system of monitoring of subdivision activity and quantitative assessment of quality of university output is aimed at increase of management system efficiency and quality of work of university subdivisions, and solves the following problems: increase of efficiency of monitoring of educational and scientific-research processes on the basis of systematic measurement of their indicators; improvement of the system of support and maintenance of managerial solutions on the basis of monitoring of university operational performance and efficiency indicators; provision of information support of the quality management system; improvement of wage system on the basis of quality indicator monitoring; increase of reliability of internal and external reported data. The systems are realized in Samara State Aerospace University (national research university) by the personnel of the department of information systems and technologies and information technologies and telecommunication management.
Keywords: , university management, information system, automation
Visitors: 14242

10. Optical meter of geometrical parameters of curve-based surfaces [№3 за 2012 год]
Authors: O.A. Zayakin (oleg_zayakin@inbox.ru) - Samara National Research University (Assistant Professor), Ph.D; V.N. Belopukhov (bvnsam@mail.ru) - Institute of Complex Systems Control RAS (Senior Researcher), Ph.D;
Abstract: It presents the developments of calculation formulae and algorithms to get contour images of curve-based surfaces by triangulation technique using specularly reflected probing light beam. It reviews the model of geometrical optics optical scanning, provided that incident and reflected light beams are thin. The mathematical model of optical diagram was obtained in the form of four simultaneous equations. In order to check the obtained formulae at significant circular deviations the computer model of optical measuring scheme was created. The article describes the optical mechanics block of laboratory breadboard prototype created by the authors for the experiment. The conducted experiments indicated that the recovered profile coincided in detail with the scanned one with a given error. In another series of the experiments, the breadboard prototype worked in the same manner as if the detail rotated, and it resulted in the virtual radial profile free from a kinematic error. As a result of the experiment it was revealed that the measurement error was determined during the experiment by the kinematic error of turn of the controlled detail in the course of scanning. The work was partially carried out within the framework of scientific research «Analysis and synthesis of light fields in laser-based metrology and technology» (state reg. No 01910042666) at Samara Branch of Physics Institute of Russian Academy of Science from 2002 to 2004.
Keywords: , machine tool industry, surface of revolution, curvilinear surface, wireframe pattern, triangulation
Visitors: 10093

| 1 | 2 | 3 | 4 | 5 | 6 | Next → ►