首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一种改进的人工免疫网络优化算法及其性能分析
引用本文:赵云丰,付冬梅,尹怡欣,王嘉,周谆,赵宝永.一种改进的人工免疫网络优化算法及其性能分析[J].自然科学进展,2009,19(4):434-445.
作者姓名:赵云丰  付冬梅  尹怡欣  王嘉  周谆  赵宝永
作者单位:1. 北京科技大学 信息工程学院, 北京 100083;2. 煤炭科学研究总院 经济与信息研究所, 北京 100013
基金项目:国家自然科学基金(推准号:60573016)和北京市教委重点学科共建(批准号:XK100080537)资助项目
摘    要:基于人工免疫网络算法(aiNet),借鉴禁忌搜索算法的机制,提出一种禁忌人工免疫网络算法(TS—aiNet).在算法中引入禁忌表,禁忌那些在网络迭代中亲和度不再增加的细胞,并通过特赦准则赦免一些被禁忌的优良状态;增加一个记忆表,用于保存成熟的记忆细胞;重新定义了Gauss变异方式,保证多样化的有效搜索.利用Markov链证明了算法全局收敛性,分析了算法的复杂度,通过对多个典型系统仿真分析该方法的性能,并与克隆选择算法和aiNet算法进行比较研究.结果表明,该算法在多模态搜索空间中具有更好的全局收敛性、稳定性和寻找极值点能力,能够克服早熟现象,是一种有效的全局优化搜索方法.

关 键 词:人工免疫  优化  免疫网络算法  禁忌搜索算法
本文献已被 维普 等数据库收录!
点击此处可从《自然科学进展》浏览原始摘要信息
点击此处可从《自然科学进展》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号