PSO was inspired from social behavior of bird, where a group of birds constitute a swarm. The birds randomly search for food by following the nearest bird to the food. PSO combines local search methods with global search methods, and it depends on social interaction within the swarm to locate the best achieved position so far. The main idea of PSO is obtaining a number of particles that move around in the search space and communicate with their neighborhood to locate the best solution.