Abstract: The expanding of problem-solving space and the increasing of population bring insufficient to genetic-annealing algorithm (GAA) which is based on classical design.In the condition of multi-processor,this paper not only takes concurrent mechanism and max heap into GAA,which is applied to solve the complex nonlinear equations,but also gives a specific designing idea.Simulation results demonstrate that the proposed methods improve the performance of GAA and accelerate the speed for solving such equations.