In this paper the new "anti-greedy" algorithm for the Traveling Salesman Problem is under investigation. The idea of "anti-greedy" algorithm is consequent elimination of the longest edges from graph according to two rules: every node of the graph should have two incident edges as a minimum; the graph should not have cycles with less than n edges. This algorithm finds out more exact solutions than famous polynomial algorithms, especially for non-Euclidean graphs.
In PSNRU and NRU HSE-Perm there is methodics of business games in the form of court cases related to the infringement of copyright in the field of computer science. These games are used at the lessons for teaching tools of legal protection of intellectual property to students of computer science.
National Research University Higher School of Economics (Perm branch); Perm State National Research University
The article describes the development of a software library for ontological metadata inclusion into modern office documents formats. The model of the document used for indexing the its content by ontology concepts is given. Existing projects addressed for similar problems are overviewed.
A computer program intended for detecting regularities and forecasting the results of men’s 100 m of the World Cup -2015 in track and field athletics is developed. The neural network based on the results of the previous World Cups and the Olympic Games lies in the heart of the program. Besides forecasts the program allows to estimate the influence of the parameters’ change characterizing athletes on heir sports results, and also to select optimum combinations of these parameters for each athlete. By research of neuronetwork mathematical model recommendations about improvement of productivity of well-known athletes are developed: Useyn Bolte, Tyson Gay, Christoff Lemetr, Nessa Carter, Johan Blake and Justin Getlin.
The article describes the methods of automatic ontology construction of based on a document corpus. Classification of existing methods is presented. Using of multidimensional electronic documents ontology is proposed for corpus analysis purpose.
An approach to transformation of the business processes models, created with visual modelling tools, to the analytical models provided in the form suitable for the analysis with mathematical software tools is described. The procedure of process models transformation is described. De-scription of the developed software is presented. Key words: business processes modelling, visual modelling languages, model transformation, business process analysis.
The problems of routing and data transmission algorithms in mobile networks are considered. Authors use simulation in order to carry out their researches. The class of mobile networks has characteristic properties: dynamically moving nodes, "limited distance" between nodes, and lack of a centralized node. It is important to predict the conditions when the connection failure of nodes occurs during executing routing and data transfer algorithms. Simulation experiments are performed in the AnyLogic environment.
The computer program intended for forecasting of probability of employment in specialty and level of success of the student in his future career, is developed. The neural network trained on examples of experience of employment and work of graduates of the Perm higher education institution, is base of the program. The program gives chance to influence results of forecasts of future activity of students by regulation of their current parameters.