文献类型：会议论文

英文题名：A New Bio-inspired Approach to the Traveling Salesman Problem

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

机构：[1]East China Univ Sci & Technol, Shanghai 200237, Peoples R China;[2]Univ Hong Kong, Hong Kong, Hong Kong, Peoples R China

会议论文集：1st International Conference on Complex Sciences: Theory and Applications (Complex 2009)

会议日期：FEB 23-25, 2009

会议地点：Shanghai, PEOPLES R CHINA

语种：英文

外文关键词：Bio-inspired algorithm; traveling salesman problem (TSP); mosquito host-seeking algorithm (MHSA); distributed and parallel algorithm

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