I. Introduction
In military simulation, computer generated forces (CGF) teams usually advanced in certain formations which were chosen and changed based on the constraint condition and situation change in the battlefield. With the constant expansion of the simulation scale and the increase of the simulation entities, CGF formation change process had more practical value in CGF team simulation. In virtual battlefield, the formations of tank platoon included rank, column, wedge and so on, and every formation had different advantages and application ranges. Thus, the formation should be selected on the basis of battlefield situation. In a CGF team simulation system, whether the CGF team could select suitable formations and implement the formation changes had become an important sigh to measure the intelligence and reality of simulation systems.