一种改进的人工免疫网络优化算法及其性能分析

• 作者: 付冬梅 周谆 尹怡欣 王嘉 赵云丰 赵宝永
• 来源期刊: 自然科学进展
• 学科: 工学
• 关键词: 人工免疫 优化 免疫网络算法 禁忌搜索算法
• 年，卷（期）: 2009,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 434-445
• 页数: 12页
• 分类号: TP3
• 字数: 13340字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-008X.2009.04.010

摘要

基于人工免疫网络算法(aiNet),借鉴禁忌搜索算法的机制,提出一种禁忌人工免疫网络算法(TS-aiNet).在算法中引入禁忌表,禁忌那些在网络迭代中亲和度不再增加的细胞,并通过特赦准则赦免一些被禁忌的优良状态;增加一个记忆表,用于保存成熟的记忆细胞;重新定义了Gauss变异方式,保证多样化的有效搜索.利用Markov链证明了算法全局收敛性,分析了算法的复杂度,通过对多个典型系统仿真分析该方法的性能,并与克隆选择算法和aiNet算法进行比较研究.结果表明,该算法在多模态搜索空间中具有更好的全局收敛性、稳定性和寻找极值点能力,能够克服早熟现象,是一种有效的全局优化搜索方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	尹怡欣	北京科技大学信息工程学院	125	1650	21.0	36.0
2	付冬梅	北京科技大学信息工程学院	99	755	15.0	23.0
3	周谆	北京科技大学信息工程学院	9	40	3.0	6.0
4	赵云丰	北京科技大学信息工程学院	6	46	4.0	6.0
5	赵宝永	北京科技大学信息工程学院	4	23	2.0	4.0
6	王嘉		2	22	2.0	2.0