Abstract: Parallel computing as modern computer an important method of calculation, in a large part, optimizes the ant colony algorithm calculation processes. The ant colony algorithm itself implies a parallelism, in essence, the ant algorithm is characterized by the parallel collaborative optimization calculation methods and gets optimization solution by it. This article focuses on realization the ant colony algorithm parallel, through a simulation to verify that the ant colony optimization algorithm in parallel is the optimal solution method in solving problems with timevarying dynamic, continuous, multiinput and the optimal control of nonlinear system then arrive a conclusion that the ant algorithm has more advantages than anther in accelerator.

Key words: ant colony algorithm, parallel computing, optimal control