导航

ACTA AERONAUTICAET ASTRONAUTICA SINICA ›› 2021, Vol. 42 ›› Issue (12): 324716-324716.doi: 10.7527/S1000-6893.2020.24716

• Electronics and Electrical Engineering and Control • Previous Articles     Next Articles

Resource allocation based on improved fireworks algorithm

ZOU Shiyu, LI Fuming, XIE Aiping, ZHOU Tao, LIU Peng   

  1. The 29th Research Institute of China Electronics Electronics Technology Corporation, Chengdu 610000, China
  • Received:2020-09-04 Revised:2020-10-09 Published:2021-01-08

Abstract: As a NP-hard problem, the resource allocation problem is a common mathematical problem in cloud computing, radio, satellite scheduling, multi-UAV collaborative task allocation, and many other fields. As an intelligent optimization algorithm, the fireworks algorithm has the ability to solve large-scale resource allocation problems, but also has some problems, such as low solving precision and probability to fall into locally optimal solution. To improve the computational efficiency and global optimization ability of the traditional fireworks algorithm, this paper proposes an improved fireworks algorithm, which uses the mutation operator in genetic algorithm to replace Gaussian mutation operation in the traditional fireworks algorithm and adds the simulated annealing process in each iteration. Finally, the performance of the algorithm is verified by simulation on a mathematical model for multi-UAV cooperative task assignment, and the results show that the algorithm is superior to other three fireworks algorithms in terms of convergence speed and solving precision.

Key words: resource allocation, intelligent optimization algorithm, fireworks algorithm, simulated annealing, genetic algorithm

CLC Number: