<i>Anelosimus eximius</i> Colony Algorithm and Its Application to Celestial Doppler Difference Velocimetry

Abstract

To accelerate the convergence rate of high-dimensional optimization problems, inspired by the cooperative hunting process of spider colonies named Anelosimus eximius, a new A. eximius colony algorithm (AECA) was proposed to solve combinatorial optimization problems. In the AECA, a certain direction component of the problem solution is represented as a certain direction in which a spider travels, so that a high-dimensional optimization problem can be transformed into multiple low-dimensional optimization problems. The AECA includes two intelligent behaviors: the random walk of spiders and the summoning of the initiator. The random walk of spiders ensures the diversity of spider colonies, whereas the summoning of the initiator can accelerate the convergence rate. We theoretically proved that the AECA is globally convergent. The inversion method of asteroid spectrum reflectance template can be used to solve the problem that the measured planetary spectrum is affected by the asteroid absorption effect and improves the accuracy of celestial Doppler difference velocimetry, which uses celestial spectrum to provide the information of velocity measurement for navigation. The essence of this method is the optimal combination problem of intrinsic mode functions (IMFs). We applied the AECA to the inversion of the planetary spectrum reflectance template. Experimental results show that, compared with genetic algorithms (GAs), the AECA can obtain the optimal combination of spectrum reflectance templates faster. In addition, to verify the universality of the AECA, for the classical knapsack problem, the AECA has a better optimization effect, faster convergence rate, and higher stability than other swarm intelligence algorithms such as GA, discrete particle swarm optimization, and the quantum genetic algorithm.