Towards Information Sharing Beetle Antennae Search Optimization

Xuan Liu, Chenyan Wang, Wenjian Liu, Lefeng Zhang, Xianggan Liu, Yutong Gao

Abstract: The study of bioinformatics-based evolutionary computation has long been of significant interest within the scientific community. Beetle antennae search algorithm is widely used because of its lightweight, however, it lacks information sharing due to individual iteration in the algorithm. In this paper, we propose an innovative pheromone-based beetle antennae search algorithm, which evolves from a single iterative individual in BAS algorithm to multiple parallel iterative individuals and incorporates the pheromone sharing mechanism found in ant colony optimization algorithm. Applying the pheromone-based beetle antennae search algorithm to the virtual machine placement problem in cloud computing, we find that pheromone sharing mechanism allows the PB-BAS algorithm to exhibit superior optimization capabilities and effectively avoids convergence to local optimal. To verify the performance of the algorithm, we select other alternative algorithms and conduct a large number of comparative experiments under different experimental setups, the experimental results show the effectiveness and efficiency of our algorithm.

External IDs:doi:10.1007/978-981-96-1528-5_19