Firstly, the design problem of command and control structure before battle is described, and the workload of task command and control complexity measurement decision entity is defined. Secondly, a mathematical model is established with the optimization objective of minimizing the root mean square of workload. In order to solve the mathematical model, the adaptive quantum genetic algorithm is proposed by combining the quantum genetic algorithm with the adaptive strategy. Finally, the effectiveness of the algorithm is verified by experimental simulation.