Complex Sciences. First International Conference, Complex 2009, Shanghai, China, February 23-25, 2009, Revised Papers, Part 2

Research Article

A New Bio-inspired Approach to the Traveling Salesman Problem

Download
442 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
Xiang Feng1,*, Francis Lau2,*, Daqi Gao1,*
  • 1: East China University of Science and Technology
  • 2: The University of Hong Kong
*Contact email: xfeng@ecust.edu.cn, fcmlau@cs.hku.hk, gaodaqi@ecust.edu.cn

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.