Abstract: As considering the problem of search time long,and easily into local optimal solution in later stage of evolution in Artificial Bee Colony(ABC) algorithm,a Parallel Random Perturbation Artificial Bee Colony(PRP-ABC) algorithm is proposed out.Firstly,introduced two concepts here which Random Perturbation factor and global optimal solution,get a serial type RP-ABC algorithm;Secondly,using OpenMP parallel rewrite it,this paper using master-slave scheduling model;Finally,tested the three algorithm about complex function optimization problem under the multi-core PC environment.The result shows that the algorithm convergence speed and the optimization performance had been improved,especially suitable for the high dimension of complex function optimization problems.