The solution of the covering problem on the basis of the integration of models of evolution and schooling behavior of animals in affine search spaces
Abstract
The solution of the covering problem on the basis of the integration of models of evolution and schooling behavior of animals in affine search spaces
Incoming article date: 03.07.2018The paper proposes the composite architecture of a multi-agent bionic search system based on swarm intelligence and genetic evolution for solving the problem of covering sets. The modified paradigm of the particle swarm is described, which provides, unlike the canonical method, the possibility of using positions with integer parameter values in the affine space. Mechanisms for moving particles in affine space to reduce the weight of affine bonds are considered. The developed position structures (chromosomes) are focused on the integration of swarm intelligence and genetic evolution. The time complexity of the algorithm, obtained experimentally, coincides with the theoretical studies and for the test problems considered is О(n2)- О(n3).
Keywords: covering with sets, a swarm of particles, genetic evolution, affine space, integer parameters, integration