文献类型：期刊文献

英文题名：A novel bio-inspired approach based on the behavior of mosquitoes

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

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

年份：2013

卷号：233

起止页码：87

外文期刊名：INFORMATION SCIENCES

收录：;EI(收录号：20131316142517);WOS:【SCI-EXPANDED(收录号:WOS:000317546100006)】；

基金：This work was supported in part by the National Natural Science Foundation of China under Grant Nos. 60905043, 61073107 and 61173048, the Innovation Program of Shanghai Municipal Education Commission, and the Fundamental Research Funds for the Central Universities.

语种：英文

外文关键词：Traveling salesman problem (TSP); Mosquito host-seeking algorithm (MHSA); Distributed and parallel algorithm

摘要：This paper proposes a new nature-inspired algorithm (NA)-mosquito host-seeking algorithm (MHSA)-the inspiration for which comes from the host-seeking behavior of mosquitoes. Applying the algorithm to the traveling salesman problem (TSP), every city pair is treated as an artificial mosquito, and the TSP solving process is transformed into the host-seeking behavior of a swarm of artificial mosquitoes. We study the evolution of "swarms", the artificial mosquitoes' microcosmic actions, and macroscopic swarm intelligence, and present efficient solutions to TSP using MHSA. The proposed MHSA is fundamentally different from the other popular NAs in its motivation, principle, the optimization mechanism, its elements and their states, and the biological model, the mathematical model and theoretical foundation on which it is based. We show that (1) MHSA can converge; (2) its parameter setting does not depend on algorithm learning or prior knowledge; and (3) MHSA can describe complex behaviors and dynamics. The properties of MHSA, including correctness, convergence and stability, are discussed in details. Simulation results attest to the effectiveness and suitability of MHSA. (c) 2013 Elsevier Inc. All rights reserved.