Balancing Exploration and Exploitation in Particle Swarm Optimization on Search Tasking

Abstract

In this study we present a combinatorial optimization method based on particle swarm optimization and local search algorithm on the multi-robot search system.Under this method, in order to create a balance between exploration and exploitation and guarantee the global convergence, at each iteration step if the distance between target and the robot become less than specific measure then a local search algorithm is performed.The local search encourages the particle to explore the local region beyond to reach the target in lesser search time.Experimental results obtained in a simulated environment show that biological and sociological inspiration could be useful to meet the challenges of robotic applications that can be described as optimization problems.