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

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

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

赵云丰、付冬梅、尹怡欣、王嘉、周谆、赵宝永

展开 >

北京科技大学,信息工程学院,北京,100083

煤炭科学研究总院经济与信息研究所,北京,100013

人工免疫 优化 免疫网络算法 禁忌搜索算法

国家自然科学基金北京市教育委员会重点学科共建项目

60573016XK100080537

2009

自然科学进展
国家自然科学基金委员会 中国科学院

自然科学进展

CSTPCDCSCD北大核心
影响因子:0.843
ISSN:1002-008X
年,卷(期):2009.19(4)
  • 10
  • 6