A Dynamic Task Scheduling Algorithm for Airborne Device Clouds

Algorithm 1

Initial task scheduling algorithm based on genetic algorithm.

INPUT: Data related to subtask structure, equipment, task energy time consumption, etc.

OUTPUT: The optimal solution obtained from the calculation

Begin

1. calculate the priority of each node in the graph

2. Generate the initial solution group

3. Calculate the fitness value of each solution in the cluster.

4. if the termination condition of the algorithm is not satisfied, perform step 5, otherwise go to step 9.

5. using the idea of evolutionary strategy, perform the selection mechanism to form the next generation of solutions

6. perform hybridization with probability

7. perform the mutation operation with probability

8. Calculate the fitness value of each solution in the cluster, and use the elite strategy to preserve the optimal solution.

9. output the best solution, the algorithm terminates

End