ÓÏÐÀÂËÅÍÈÅ ÁÎËÜØÈÌÈ ÑÈÑÒÅÌÀÌÈ
íà ãëàâíóþ íàïèñàòü ïèñüìî êàðòà ñàéòà

Âûïóñê 52


  • Khametov V., Shelemekh E., Yasonov E. Algorithm to solve the optimal stopping problem with finite horizon
  • We propose an algorithm that solves the optimal stopping problem with the finite horizon. The algorithm is based on a derived recurrent equation for the optimal stopping time. It fulfils "separation" principle of solving the optimal stopping problem. This algorithm, implemented in Maple 14 system of computer algebras, is used to solve optimal stopping problems for several discrete Markovian sequences.

  • Chesnokov A. Finite multisets as patterns in columns-based intelligent systems
  • We consider columns-based intelligent systems with patterns containing duplicates, i.e., representing the finite multisets. The representation of such patterns is suggested and solutions to the direct and the inverse problems are discussed. We use the intersections technique to solve both problems.

  • Avdeeva Z., Kovriga S. Some principles and approaches to construction of group cognitive maps
  • One of the most important branches of cognitive-map-based tools development is constructing a cognitive map being an integrated model of knowledge by a group of experts. We survey the procedures for group maps construction suggested by leading theorists and practitioners and analyze the risks incurred by these techniques and their reliability. We show that a typical procedure of building a group map employs formal aggregation (averaging) of expert estimates with no analysis of experts’ points of view and no necessary reconciliation. We suggest a number of principles and routines to expert estimates’ reconciliation and clusterization, which result in a more reasonable opinion aggregation.

  • Gubanov D., Chkhartishvili A. Friendship and commenting relations of facebook users
  • Friendship relations among Facebook users are analyzed and their interrelation with commenting relations is studied. We characterize general features of a friendship network, give a definitionîï of strong friendship relations, analyze strength of friendship relations of Facebook users, investigate connectivity of friends of a user, reveal interrelation between the friends’ count of a user, and the friends’ count of his/her friends, and consider interrelation of friendship relation with commenting relations.

  • Breer V., Novikov D., Rogatkin A. Stochastic models of mob control
  • Considered a model of threshold behavior when each agent takes binary decision – to act or not to act according to the behavior of other agents. Problem of control is formulated and solved – the stochastically distributed initial state of part of agents is affected in order to change the equilibrium of acting agents.

  • Postovalova I. Efficient construction of “activity-on-arrow” project schedule with minumal number of fictive activities
  • There exist two basic types of project schedules: the "activity-on-node" schedules and “activity-on-arrow” ones. Transition from an "activity-on-arrow" schedule to the corresponding “activity-on-node” schedule is simple and unique, while the inverse transition, in general, is not unique and requires adding to the project fictive zero-time activities. We show that an "activity-on-arrow" schedule does not require zero-time activities, if lists of, so-called, supporting operations, either coincide or do not intersect. Otherwise we look for the lists being subsets of the others lists to minimize the number of zero-time activities being added to the schedule. The efficiency of the suggested method for minimization of the number of zero-time activities is verified for several important classes of test schedules, which include almost all elements met in typical pro¬jects.

  • Voronin A., Vasilchenko A., Chrapov S., Agafonnikova E. Efficiency analysis for nature restoration projects in ecologo-economic system of volga hpp and volga-akhtuba floodplain
  • The paper presents results of a computer simulation on the effectiveness of the project for rivers’ beds clearing in the Volga-Akhtuba floodplain on the basis of a digital terrain model and the hydrodynamic model of flooding. The main purpose of this project is increasing the flooding land area. We found out the optimal parameters of the project and the flood hydrograph of Volga Hydroelectric Power Station under empirically based strategy of spatial distribution of works.

  • Tupikov D., Rezchikov A., Ivaschenko V. Decision support algorithm for fire-risk situations elimination in industry
  • We suggest a decision support algorithm for fire-risk situations elimination at industrial enterprises. This algorithm includes predicting values of factors of fire-risk situation and defining degree of fire-risk of production units based on a fuzzy inference system. An operator then uses an adviser system to choose actions to eliminate the fire-risk situation.

ÈÏÓ ÐÀÍ © 2007. Âñå ïðàâà çàùèùåíû