期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
一种求解TSP问题的改进人工免疫算法 被引量:2
1
作者 黎湖广 邹北骥 +1 位作者 欧阳广 王伟 《科学技术与工程》 2007年第1期60-64,共5页
TSP(旅行商)问题作为经典的组合优化问题,已经被证明是一个NP难题。文中提出一种基于改进的人工免疫算法的TSP求解方法。算法模拟了抗体的蛋白质多肽链结构、免疫系统的克隆选择机制以及浓度调节机制,使用了一种新的抗体间的相似性判断... TSP(旅行商)问题作为经典的组合优化问题,已经被证明是一个NP难题。文中提出一种基于改进的人工免疫算法的TSP求解方法。算法模拟了抗体的蛋白质多肽链结构、免疫系统的克隆选择机制以及浓度调节机制,使用了一种新的抗体间的相似性判断方法。另外,在算法的变异算子中还融合了贪婪算法。这些改进使得算法的搜索性能得到提高。实验结果表明与标准遗传算法相比,该算法全局搜索能力强、收敛速度快。 展开更多
关键词 tsp问题 人工免疫算法 抗体相似性 优势肽植入
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部