By using new developed GPU-based min-reduction data parallel primitive in the key step of the algorithm, higher efficiency is achieved.

First, the optimisation model of collection lines in wind farms is given. Based on the four-vertex-three-line inequality and Prim algorithm, an improved ant colony optimisation algorithm is introduced ...