基于人工免疫算法的旅行商问题研究

论文发布时间：[2010-03-15] 范文大全编辑：Voive.net

所有作者：丁蕾叶炳

作者单位：中国矿业大学信息与电气工程学院

论文摘要：旅行商问题（TSP）是计算数学中研究最为深入的问题之一，它是一个典型的组合优化问题，在实际中的应用非常广泛，而且长期以来被作为NP-Complete问题的理想平台。文中提出了一种基于模拟生物免疫系统的人工免疫算法来求解旅行商问题，结合前人对浓度、亲和力和抗体扩增数的定义和设置，提出了自己对浓度函数、亲和力函数和抗体扩增数的设置，并通过对TSPLIB中Swiss４２的TSP数据进行仿真研究，搜索到了TSP数据库中用其他方法多次求解所得的最优路径，表明该算法能够有效的收敛于最优解，是一种理想的解决TSP问题的智能优化算法。

关键词：旅行商问题人工免疫算法亲和力浓度

免费下载《基于人工免疫算法的旅行商问题研究》PDF全文（已停止下载）
　　本站“论文下载”文章收集整理于“中国科技论文在线”，由于各种原因，本站已暂停论文下载！请前往“中国科技论文在线http://www.paper.edu.cn/”免费下载！

〖返回计算机科学论文列表〗

下一篇：基于面向对象数据库的本体存储研究