A new bio-inspired approach to the traveling salesman problem

Abstract

The host-seeking behavior of mosquitoes is very interesting. In this paper, we propose a novel mosquito host-seeking algorithm (MHSA) as a new branch of biology-inspired algorithms for solving TSP problems. The MHSA is inspired by the host-seeking behavior of mosquitoes. We present the mathematical model, the algorithm, the motivation, and the biological model. The MHSA can work out the theoretical optimum solution, which is important and exciting, and we give the theoretical foundation and present experiment results that verify this fact. © 2009 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering.