nakisa-balancingexplorationand-2014.pdf (212.51 kB)
Balancing exploration and exploitation in particle swarm optimization on search tasking
journal contribution
posted on 2014-09-25, 00:00 authored by Bahareh NakisaBahareh Nakisa, Mohammad Naim Rastgoo, Md Jan NorodinIn 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.