基于小生境技术和聚类分析的人工免疫算法

来源 :计算机科学 | 被引量 : 0次 | 上传用户:kingzdh410
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对标准人工免疫算法存在的早熟收敛和后期收敛速度慢的问题,本文提出了一种基于小生境技术和聚类分析的改进的人工免疫算法。首先运用嵌入进化标记的小生境技术对初始种群进化,“排挤机制”有效地保持种群的多样性,防止了早熟,而标记种群的进化方向则加快了算法的收敛速度。其次聚类方法的应用使得在各极值点附近形成了聚类区域,在不同的聚类区域运用人工免疫的趋同算子和异化算子分别进行粗搜索和细搜索,以保证全局寻优的速度和精度。仿真结果表明,该改进算法较之标准免疫算法,有更快的收敛速度、更强的全局搜索能力和更好的寻优精度。
其他文献
介绍了一种新的提高湿敏元件耐水性和抗干扰特性的方法,即通过增涂衬底膜印保护膜,基本上解决了湿敏元件在高湿 环境中工作时,感湿膜易变形、起皱、与基片脱附的问题,从而在
设计和研制了红外接近觉传感器以探测物体的存在,设计和研制了机器人触须探测物体的触觉和模拟机械爪抓取物体的握力觉传感器。单片机系统控制传感器数据采集和初步判断,为机器
社会保障因素会改变居民对未来的预期,从而对其资产配置决策有着重要的影响。在相关文献综述的基础上,以跨期的消费和投资资产组合理论为基础,将社会保障因素和预防性储蓄因
根据分布式测控网络系统实时通信的特点及实时性的内在要求,提出了实时服务质量的概念及指标体系,建立了抽象的实时服务质量数学函数,并用实时服务质量具体指标对实时消息进行约
二分图受约束最小点覆盖问题作为一个NP-完全问题,无法在多项式时间内得到最优解,除非P=NP。基于此,本文提出了一种基于链暗示技术的二分图受约束最小点覆盖问题的近似算法,
首先介绍CMMI的概念,从模型结构上阐明了CMMI的连续表示和阶段表示。分析了我国小型软件企业的特点,然后基于一个典型企业CMMI改进过程模型,对小型软件企业如何高效地实施CMMI的
激励机制是P2P(对等网)中的一个重要的研究课题。P2P这种新的成功模式需要建立一个应用已有成熟的技术的激励机制来实现。本文提出了一种在P2P环境申基于拍卖的激励机制。在P2P
利用有向带权伪图(Directed Weighted False Chart, DWFC)表示面向对象程序中类内部成员间的依赖关系,提出一种基于DWFE的面向对象类内聚度量方法,结合PSP(Personal Software Proc
传统的编译中间代码通常不能在移动、嵌入式和分布式等环境之间转换,而符号表的构造与管理贯穿整个中间代码的生成过程。本文提出一种基于XML Schema及其相关技术生成编译中间
DNA微阵列技术使同时监测成千上万的基因表达水平成为可能.直接把传统聚类算法用于高维基因表达数据分析会受到"维难"的困扰.特征转换和特征选择是两种常用的降维方式,但前者产