提示
冯翔
-
116浏览
-
0点赞
-
0收藏
-
1分享
-
0下载
-
0评论
-
引用
期刊论文
仿生蚊子追踪算法
计算机学报，2014，37（8）：1794-1808 | 2014年08月01日
旅行商问题（ＴｒａｖｅｌｉｎｇＳａｌｅｓｍａｎＰｒｏｂｌｅｍ，ＴＳＰ）是ＮＰ完全问题中最为著名的问题，它易于陈述而难于求解，至今尚未找到准确有效的求解大规模ＴＳＰ问题的方法．文中提出了能求出ＴＳＰ有效近似最优解的新的蚊子追踪（ＭｏｓｑｕｉｔｏＨｏｓｔＳｅｅｋｉｎｇ，ＭＨＳ）算法，证明了蚊子的目标追踪行为和ＭＨＳ数学模型的一致性、蚊子追踪算法的收敛性，并通过理论证明确定了ＭＨＳ算法中各参数的选择范围．蚊子追踪算法是一个全新的仿生算法．文中以ＴＳＰ问题为载体，详细提出了蚊子追踪算法的动机、生物学模型、数学模型、算法、理论基础（数学证明）及大量实验结果．从理论和实验两方面证明了蚊子追踪算法能够求出ＴＳＰ问题理论上的优化解
【免责声明】以下全部内容由[冯翔]上传于[2020年11月25日 21时04分46秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
本学者其他成果
同领域成果
