欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
旅行商问题（Traveling Salesman Problem,TSP）是NP完全问题中最为著名的问题,它易于陈述而难于求解,至今尚未找到准确有效的求解大规模TSP问题的方法.文中提出了能求出TSP有效近似最优解的新的蚊子追踪（Mosquito Host Seeking,MHS）算法,证明了蚊子的目标追踪行为和MHS数学模型的一致性、蚊子追踪算法的收敛性,并通过理论证明确定了MHS算法中各参数的选择范围.蚊子追踪算法是一个全新的仿生算法.文中以TSP问题为载体,详细提出了蚊子追踪算法的动机、生物学模型、数学模型、算法、理论基础（数学证明）及大量实验结果.从理论和实验两方面证明了蚊子追踪算法能够求出TSP问题理论上的优化解.
英文摘要：
Traveling salesman problem （TSP） is probably the best known combinatorial optimization problems （COP） and is NP complete.The TSP is easily formulated but difficultly solved.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 MHS algorithm is inspired by host seeking behavior of mosquitoes.We expatiate the mathematical model,algorithm,motivation,biological model and experimental results of MHS algorithm in detail.The MHS algorithm can work out the theoretical optimum solution,which is important and exciting.The theoretical analysis and experimental results have verified this key point of the proposed algorithm.
同期刊论文项目
同项目期刊论文
期刊信息
位置：