Shubin E. Method of synthesis of topological structure of a network of data transmission by criterion of the minimal cost with use of genetic algorithm

Object - process of designing of topological structure of a network of data transmission. The purpose - decrease in expenses for rent of a subsystem of liaison channels of a network of data transmission. Methods - the theory of the teletraffic, the theory of reliability, the theory graph, the theory of mass service, probability theory, means of programming. Theoretical practical results - the genetic algorithm for synthesis of topological structure of a network has received the further development; is advanced a method of definition of cost of a subsystem of liaison channels of a network; for the first time dependences of bilateral estimations of probability of connectivity of pair the centers of switching on reliability of elements of a network with the set factor of connectivity are received at unknown topology; for the first time the stochastic method of synthesis of suboptimum topological structures of a network is developed. Introduction - educational process of the Kharkov university of Air Forces; two research works executed by a centre of science of fighting application of the Air Forces of Armed forces of Ukraine.