期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
基于优势肽和免疫记忆的混合蚁群算法 被引量:2
1
作者 孙莉 钱锋 罗娜 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2009年第4期627-633,共7页
为了克服基本蚁群算法求解速度慢、易于出现早熟和停滞现象的缺陷,借鉴免疫算法中的免疫记忆和优势肽选择继承的思想,提出了基于优势肽和免疫记忆的混合蚁群算法(SPIM-ACA)。该算法在原有蚁群模型基础上增加内部记忆库,将记忆库中的解... 为了克服基本蚁群算法求解速度慢、易于出现早熟和停滞现象的缺陷,借鉴免疫算法中的免疫记忆和优势肽选择继承的思想,提出了基于优势肽和免疫记忆的混合蚁群算法(SPIM-ACA)。该算法在原有蚁群模型基础上增加内部记忆库,将记忆库中的解对应免疫抗体,将问题对应为抗原,运用免疫算子和优势肽选择算法进行新解的构造和记忆库的更新。将该算法从解的质量和多样性方面与传统蚁群算法、免疫算法及已有的改进算法进行了比较,结果表明:本文提出的算法不但明显提高了两个传统算法的性能,而且为解决其他组合优化问题提供了一个新的思路。 展开更多
关键词 优势肽 免疫算法 蚁群算法 旅行商问题(TSP)
下载PDF
一种求解TSP问题的改进人工免疫算法 被引量:2
2
作者 黎湖广 邹北骥 +1 位作者 欧阳广 王伟 《科学技术与工程》 2007年第1期60-64,共5页
TSP(旅行商)问题作为经典的组合优化问题,已经被证明是一个NP难题。文中提出一种基于改进的人工免疫算法的TSP求解方法。算法模拟了抗体的蛋白质多肽链结构、免疫系统的克隆选择机制以及浓度调节机制,使用了一种新的抗体间的相似性判断... TSP(旅行商)问题作为经典的组合优化问题,已经被证明是一个NP难题。文中提出一种基于改进的人工免疫算法的TSP求解方法。算法模拟了抗体的蛋白质多肽链结构、免疫系统的克隆选择机制以及浓度调节机制,使用了一种新的抗体间的相似性判断方法。另外,在算法的变异算子中还融合了贪婪算法。这些改进使得算法的搜索性能得到提高。实验结果表明与标准遗传算法相比,该算法全局搜索能力强、收敛速度快。 展开更多
关键词 TSP问题 人工免疫算法 抗体相似性 优势肽植入
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部