This paper reports the results of the adoption of a probabilistically defined communication structure in a special algorithm coined as EPSO – Evolutionary Particle Swarm Optimization, which is classified as an evolutionary algorithm using a particle movement rule as the recombination operator. Alternatively, EPSO may be seen as an algorithm of the family of PSO (Particle Swarm Optimization) but with a self-adaptive mechanism applied to make the weights of the movement rule evolve improving the performance of the algorithm. The paper presents results showing that a probabilistically controlled communication (to the particles of a swarm) of the location of the