This paper presents a variation on the DEPSO-2S algorithm, called Parallel Adaptive PSO (PA2PSO). The goals of the PA2PSO algorithm are to find the value closest the global minimum of the function evaluated improving the location as well as the interaction of the particles by means of two important characteristics: non-iterative electrostatic repulsion and social dynamic neighborhood, and to reduce the response time with a parallel implementation. The PA2PSO achieves in most cases positive results in solving benchmark