Optimization by the Swarm of Transforming Chromosomes Method
摘要
Abstract
A new strategy for finding effective solutions based on modification and hybridization of the canonical representations of the particle swarm algorithm is proposed. A paradigm of a swarm of transforming chromosomes is described, making it possible to represent solutions in the affine space of chromosomes with integer parameter values. The mechanisms of chromosome transformation in the affine space to increase the weight of affine bonds are considered. The chromosomes updated after transformation are, in turn, base points in subsequent transformations (a continuous chain of constant rebirths in accordance with the samsara principle). A general estimate of time complexity lies within O(n2) – O(n3).