CONSTRUCTION OF THE SHORTEST CONNECTING NETWORKS ON THE BASIS OF SWARM INTELLIGENCE
In work the method of the decision of a steiner tree problem on a basis swarm intelligence and genetic evolution is stated. A link of such approach is the structure of data describing in the form of a chromosome the decision of a problem. It has allowed to form the space of decisions in which frameworks the search process which is based on modelling of adaptive behaviour of a swarm of particles is organized. Unlike an initial method of particles swarm, in work as speed vi (t+1) procedure of moving to the new position which essence consists in changes of values of elements in vector Нi (t), corresponding to a position xi (t) acts. With that aim on the basis of expanded Hamming metrics are developed methods of distance measurement between positions in space of decisions. In comparison with existing algorithms improvement of results is reached.