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