Vol 22, No 2 (2016)
- Year: 2016
- Published: 15.02.2016
- Articles: 13
- URL: https://journals.eco-vector.com/1684-6400/issue/view/14995
Full Issue
Modeling and optimization
Centroid modeling for multi dimensional trajectory pencils
Abstract
In this paper we describe how prevalent flight routes can be found automatically out of a comprehensive set of arrival flight trajectories. As example k-means clustering of the actual arrival routes is a fundamental step directing to the determination of the airport's prevalent arrival trajectory pencils. For each arrival trajectory pencils then a typical arrival route can be computed, describing the pencil specific mean arrival route (centriod). The polynomial regression model of centroid is useful in this case. As interrelation of centroid and respective trajectory pencils is a sequence of k-means idiom, independent centroid modeling methods for multi dimensional trajectory pencils are under study in present paper. With respect to independent centroid modeling methods, linear and nonlinear dynamical models and Markov models are mentioned. Next, to estimate converging trajectory pencil geometric asymptotes, maximum likelihood orthogonal linear regression models of the trajectory scattered data are in use. The models are obtained by MLESAC algorithm, which is a probabilistic version of RANSAC where the distance of scattered data points from the linear regression model is assumed as distributed according to a mixture of a Gaussian and a uniform distribution. After determining pencil geometric asymptotes sequentially, the trajectory pencils are selected based on trajectory cosine measure to respective asymptotes, and their centroids are defined. As example, trajectory pencil centroids are determined of specific airplane final descending on airport landing-strips of different directions.
83-89
Combined forecasting model of non-stationary multivariate time series for the construction of the spatial profile of atmospheric temperature
Abstract
In this paper we study, construction and analysis of a combined forecast model of non-stationary multivariate time series in order to build the spatial profile of atmospheric temperature.
The basic idea of constructing a combined model suggests that an adequate description of the dynamics of changes in temperature can be represented by modifying vector autoregression model with variable parameters characterizing changes in the state of the atmosphere. Non-linear patterns of change in the parameters of vector autoregression can be described by the INS, the inputs оf which are any indication states of the atmosphere.
The simulation results showed that the use of combined model with the release of clusters of homogeneous statistics for the forecast profile of atmospheric temperature can provide acceptable performance forecast.
Earlier studies in modeling the behavior of the time series in one unit suggest the possibility of constructing the forecast temperature profile across multiple nodes of spatial grid with an accuracy of not less than the prediction of atmospheric temperature in one, separately simulated node. The results can be used to construct vertical temperature profiles and, ultimately, to make recommendations in the performance of aviation.
89-94
Dynamic programming for planning of the partially renewable resources implementation
Abstract
Under study is the problem of optimal planning of the partially renewable resources implementation, such as the commercial breeding of fish, animals and so on.
The aim of this article is to study the opportunity of the optimal plan calculation using dynamic programming.
The predetermined scheduling period is divided into a number of stages, such as months or years. At each stage, the key concept of dynamic programming "system status" is formalized as the amount of available resources.
Two models of the objective function are considered. The first model is linear, and the second model is quadratic. On the basis of the dynamic programming method built computational algorithms that do not require busting options step by step. Instead of these classical algorithms of dynamical programming the recurrence formulas for optimal plan calculation are received.
94-99
Mathematical model of the powerful object search based on a known information
Abstract
The modern virtual social networks contain a lot of information. Most of this data is provided in a raw view. It's reasonable to process it for finding the information that can be considered as useful. For example, information about powerful objects can be used by many PR companies. The problem can be described this way: there is a subset of virtual social network objects. It's known that some of them can be considered as powerful objects in the group. The goal of the article is to use this information for searching other powerful objects. The algorithm of solving the problem is provided. The authors consider other approaches and compare the current one with them. The screenshot of the implemented software is shown.
99-102
Intelligent systems and technologies
Handling forecasting problem with applying fuzzy implication
Abstract
In this paper, the new forecasting method based fuzzy time series, with applying fuzzy implication described, with which help the best result in the decision of forecasting problems received. The suggested method based on relational equations approach, have shown better results of fuzzy time series forecasting. For the proof the known task — forecasting university enrollments of Alabama used. In the paper the comparative analysis of the received results on a background of results received by the above named authors is given. In result, minimal known, that average forecasting error (AFER) in all bases of forecasting in comparison with other methods.
103-108
Speedup algorithm clustering DBSCAN by using algorithm K-means
Abstract
Clustering is one of the most important tasks of data mining. Although there is a lot to explore ways of clustering such as K-means, Fuzzy C-means et al., But there is a problem of increasing the accuracy and acceleration algorithms for clustering, due to the fact that during the last 10 years the amount of data to be processed has increased substantially. This paper presents a new approach to speed up the clustering algorithm based on density DBSCAN (Density Based Spatial Clustering of Applications with Noise). The practical studies show that the speed of clustering algorithm proposed is higher, while maintaining accuracy.
109-115
Structural synthesis and decision making
Management of system consisting of a set of typical subsystems using scorecards
Abstract
The control technique of system consisting of a set of typical subsystems by computing their ratings is proposed. It is assumed that each subsystem is aimed at increasing their rating.
The control technique includes:
- Selection of a set of indicators subsystems (as well as their distribution by groups).
- Determination of the significance of each indicator to increase the competitiveness of subsystems.
- Setting the significances of each group for a specific period.
The control iteration consists of three steps: setting the initial method of calculating subsystems ratings; implementation the calculated ratings; correction of the manipulated variable (changing the parameters, of subsystems ratings calculations).
Automation control can be implemented in two directions: data collection and calculation of the subsystems ratings and support for the decision to control the global system.
Decision support system are considered and described in terms of automation control. It used database of subsystems and consists of two level. Lower level of decision support system is used for rating computing according with proposed technique. Upper level of decision support system consists of two modules: the module of analytics and the module of forecast. Theoretical estimates of the control system are calculated, among them: estimates of equal and not equal subsystem cases, asymptotical estimate of leader subsystem. The examples of control technique implementation are considered too.
116-120
Computing systems and networks
Mathematical model of teletraffic on the based G/M/1 system and results of computational experiment
Abstract
The article presents the results of a study delay QS H2/M/1 type G/M/1 for a wide range of parameters of traffic. It is known that the distribution in the law Hyperexponential H2 random variable has a coefficient of variation is greater than 1. It is also known that in the QS G/G/1 waiting time due to the coefficient of variation intervals and service revenues quadratic dependence. Therefore, the waiting time in the QS G/M/1 is also dependent on the coefficient of variation, of arrival intervals. Moreover, it also depends on the higher-order moments. Given the fact that the distribution of H2 is a three-parameter, the article is an approximation mechanism for arbitrary distribution laws Hyperexponential distribution. This can be done at the level of the first two moments, and at the level of the first three moments. The H2/M/1 system has that advantage before other systems with input distributions with a heavy tail that for it authors received the exact closed form solution.
121-126
Cad-systems
Computer aided design system for photomask workspace layout generation of very large scale integrated circuit
Abstract
An approach of computer aided design (CAD) photo mask workspace layout generation process for very large scale integrated circuit (VLSI) is considered in this paper. The problems of automated CAD approaches lack that occurred during photomask layout design showed. Analysis of photomask construction and workspace designing was considered. Types and photolayers arrangement within photomask workspace is determined. CAD Software architecture and structure development is considered. The main developed software algorithms block-schemes are exposed. Configuration database format and structure for mask layers store of VLSI project arrangement within mask workspace are showed. The developed software integration with Mentor Graphics Calibre CAD system considered. Complex testing of developed CAD software for different types of VLSI layouts (microprocessor and static memory) was done. Analyses of obtained testing results were done. Also timings required for workspace layout generation using developed CAD software were estimated.
127-133
Organization of information support of web-based circuit design CAD
Abstract
The questions of the organization of information support of web-based circuit design CAD on the basis of database technology. Analyzes the composition of the circuit design data CAD. It is proposed to form a distributed structure of information support of web-based CAD systems, which is based on the use of a single design space on a web server of Internet resources CAD. User interaction with a web server of Internet resources CAD systems is possible via the built-in browser and server-side web applications to access databases. Discusses the composition of the databases included in a single information space of the web server, and methods for implementation of its components.
134-139
STA algorithms for developing self-timed schemes
Abstract
The article covers the problem of adopting the synchronous workflow for developing self-timed schemes. The modern EDA tools use the static timing analysis algorithms (STA) as interim step for the most of operations. The major requirement for the STA to work is the absence of feedback interconnections in the analyzed circuit. Suggested approach eliminates the feedbacks in the selftimed pipelines by the modifying the Liberty-model of used elements. The modification affects the functional description of modified elements, so it does not change the arc delays. This allows STA to work, so it becomes possible to use the modern EDA tools to automate design of the self-timed pipelines.
139-145
Information technologies in education
Construction principles of pervading self-adapting distance learning system based on variability model and service-oriented architecture
Abstract
The paper is devoted to the development of a new phase of e-learning (E-Learning 3.0) in which will play an important role: distributed computer systems, cloud computing, mobile personal devices and wireless networks, artificial intelligence and virtual reality tools. Today, there is a fundamental scientific problem of creating a unified interstate intellectual environment for e-education services. This environment should include heterogeneous forms of knowledge representation, interstate standards and forms of learning, international faculty and student teams.
The paper suggests a possible approach to the construction of an all-pervading intellectual environment for e-learning services. The proposed approach is based on the integration of multiple technologies, such as: service-oriented design, engineering of DSPL (Dynamic Software Product Lines), wireless telecommunications, interaction of intelligent e-learning agents. Structural basis of this approach is interconnected pair of intelligent software agents ("avatars"): student’s avatar and teacher’s avatar. These avatars are able to adapt itself: to the current level of student’s knowledge; to the available software, hardware and network equipment; to the current demands of the environment (e.g. labor markets); to the modern educational standards. As a basis of avatars self-adaptation is a variability model, including the three basic features hierarchy: educational content, interface, software and technical support. The mathematical description of this variability model is implemented using the theory of hypergraphs. Application of such variability model does not require recompilation of the source code (to make changes in the avatars properties) and allows to organize a continuous process of e-learning and significantly increase the life cycle of the entire system of distance learning.
146-153
Information technologies in biomedical systems
Development of architecture of digital health informational system "CifroMed" in aviation and aerospace
Abstract
Digital health (DH) as a new direction of the healthcare development in the XXI century is based on Biofeedback (BFB). In its turn, fundamental studies of regulation mechanisms of physiological processes in humans and animals provided the basis for the development of biofeedback techniques.
One of the main directions of development of technologies of the digital health is connected with the medical biosensors, sensors of the primary information and wearable devices of microelectronics (WDM), which really enable users of biofeedback system to monitor the status of the organism. The using of biofeedback technologies in the past decade has yielded significant results, when ten thousands humans in the world had the opportunity to take control of their health.
The focus of this work is aimed at the architecture of information system "TsifroMed" which after its implementation will enable the real-time monitor the health of flight crews and air traffic controllers (ie, it is the users of the system, on which depends the safety of flight).
The aim of toe science research program of Moscow aviation institute (MAI) is the creation of information portal "TsifroMed" — digital health, which would provide to users of operational information and provide an access to relevant medical data.
The system "TsifroMed" has a three-tier architecture — an architectural model that assumes the presence of three components: the client (the client layer — the user interface), the application server (the logic layer — software modules and data handler) and database server (data layer — the repository of a large volume data).
The results of this research formed the basis of the project to creation of an information portal "TsifroMed" for on-line communication of participants of the scientific community on the issue of "digital health in aviation and aerospace".
The use case diagram illustrates what actions to perform each member of the project on the portal "TsifroMed". Formed general requirements for information system architecture "Tsifromed".
A conceptual model of the system for further details and documentation has been prepared to communicate with users of the system.
Picked audience of the project and the main modules of the system "TsifroMed", developed the information architecture of the portal. At the stage of implementation developed the database scheme of the system "TsifroMed".
154-160




