文献类型：期刊文献

英文题名：A new bio-inspired approach to the traveling salesman problem

作者：Feng, Xiang[1]; Lau, Francis C.M.[2]; Gao, Daqi[1]

机构：[1] East China University of Science and Technology, Shanghai 200237, China; [2] University of Hong Kong, Hong Kong, Hong Kong

年份：2009

卷号：5 LNICST

期号：PART 2

起止页码：1310

外文期刊名：Lecture Notes of the Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering

收录：EI(收录号：20113314241860)

语种：英文

外文关键词：Bioinformatics - Problem solving

摘要：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.