An Adaptive Memetic Algorithm for Multi-robot Path-Planning

作者：Rakshit Pratyusha^*; Banerjee Dhrubojyoti; Konar Amit; Janarthanan Ramadoss

来源：3rd International Conference on Swarm, Evolutionary and Memetic Computing (SEMCCO), 2012-12-20 to 2012-12-22.

This paper provides a novel approach to design an adaptive memetic algorithm by utilizing the composite benefits of Differential Evolution for global search and Q-learning for local refinement. The performance of the proposed adaptive memetic algorithm has been studied on a real-time multi-robot path-planning problem. Experimental results obtained for both simulation and real frameworks indicate that the proposed algorithm based path-planning scheme outperforms real coded Genetic Algorithm, Particle Swarm Optimization and Differential Evolution, particularly its currently best version with respect to two standard metrics defined in the literature.

• 出版日期2012