Based on the analysis of the flaw mechanism of tradition genetic algorithm and critically inheriting the immunity theory foundation, the paper proposes a new optimized algorithm - Subregion Artificial immunity Optimized Algorithm Based on Parallel, which can speed up the partially convergence and at the same time maintain the global convergence through the simulation of actual immunity behavior of organism. The basic thought of this algorithm is firstly to divide a complex question into several simple questions, secondly to carry out parallel “immunity” computation according to those simple questions, thirdly to pour the results (the antibodies) into the global immunity algorithm, which not only simplifies the complex question, but also raises the efficiency of the algorithm.