Multi-Auv Distributed Task Allocation Based on the Differential Evolution Quantum Bee Colony Optimization Algorithm

• Main Authors: Li Jianjun, Zhang Ru Bo
• Format: Article
• Language: English
• Published: Sciendo 2017-11-01
• Series: Polish Maritime Research
• Subjects: differential evolution quantum artificial bee colony algorithm; multi-auv; contract net; task allocation
• Online Access: https://doi.org/10.1515/pomr-2017-0106

The multi-autonomous underwater vehicle (AUV) distributed task allocation model of a contract net, which introduces an equilibrium coefficient, has been established to solve the multi-AUV distributed task allocation problem. A differential evolution quantum artificial bee colony (DEQABC) optimization algorithm is proposed to solve the multi-AUV optimal task allocation scheme. The algorithm is based on the quantum artificial bee colony algorithm, and it takes advantage of the characteristics of the differential evolution algorithm. This algorithm can remember the individual optimal solution in the population evolution and internal information sharing in groups and obtain the optimal solution through competition and cooperation among individuals in a population. Finally, a simulation experiment was performed to evaluate the distributed task allocation performance of the differential evolution quantum bee colony optimization algorithm. The simulation results demonstrate that the DEQABC algorithm converges faster than the QABC and ABC algorithms in terms of both iterations and running time. The DEQABC algorithm can effectively improve AUV distributed multi-tasking performance.