Research Article
A New Bio-inspired Approach to the Traveling Salesman Problem
457 downloads
@INPROCEEDINGS{10.1007/978-3-642-02469-6_12, author={Xiang Feng and Francis Lau and Daqi Gao}, title={A New Bio-inspired Approach to the Traveling Salesman Problem}, proceedings={Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2}, proceedings_a={COMPLEX PART 2}, year={2012}, month={5}, keywords={Bio-inspired algorithm traveling salesman problem (TSP) mosquito host-seeking algorithm (MHSA) distributed and parallel algorithm}, doi={10.1007/978-3-642-02469-6_12} }- Xiang Feng
Francis Lau
Daqi Gao
Year: 2012
A New Bio-inspired Approach to the Traveling Salesman Problem
COMPLEX PART 2
Springer
DOI: 10.1007/978-3-642-02469-6_12
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.
Copyright © 2009–2024 ICST
