一种基于抗体网络的免疫算法.pdfVIP

第28卷 第5期 计算机工程与设计 2007年3月 Vo1．28 NO．5 ComputerEngineeringandDesign Mar．2007 一 种基于抗体网络的免疫算法 谭光兴 ， 毛宗源 ， 何元烈 (1．华南理工大学 自动化科学与工程学院，广东广州510640；2．广西工学院管理系，广西柳州545006) 摘 要：阐述了免疫系统抗体网络的机理和特点，深入分析 了抗体网络与常用的免疫算法和Hopfield神经 网络异同。通过不 断更新输入模式(抗原)和采用最优保存策略，将基于克隆选择的竞争学习算子、自动生成网络结构 剪枝算子和低频变异用 于进化操作，提出一种新的基于抗体网络的免疫算法，用于函数优化问题。实验结果表明新算法可行有效。与常用的免疫算 法、Hopfield神经网络优化算法比较，新算法具有较好的全局搜索能力和较快收敛速度。 关键词：抗体网络；克隆选择；竞争学习；Hopfield神经网络；优化 中图法分类号：TP18 文献标识码：A 文章编号：1000．7024(2007)05．1104．04 Immunealgorithm basedonantibodynetwork TAN Guang—xing ， MAO Zong-yuan， HEYuan-lie (1．CollegeofAutomationSciencenadEngineering，SouthChinaUniversityofTechnology,Guangzhou510640，China； 2．DepartmentofManagementEngineering，GuangxiUniversiytofTechnology,Liuzhou545006，China) Abstract：Thetheoryoftheantibodynetworkofimmunesystem iSdescribed，andthesimilaritiesnaddifferencesbewt eennatibodynet· work，immunealgorithmnadHopfieldnewtorkisclearlyoutlined．Byupdatinginputpattern (natigen)eachiterationnadusnigoptimum maintaniingscheme，anovelimmunealgoritmh basedonnatibodynewtorkisproposedtosolveoptimizationproblem．Inwhich，clone select-basedcompetitivelearningoperator,automaticgenerationofhtenewtorkstructure，newt orkpruningoperatornadsmallmutation raeusedtoperform evolution．SimulationresultsnidicatehteapproachiSfeasiblenadeffective．Comparisonwiht conventionalimmune algoritmh nadHopfieldnewtork, itshowshtathtenewalgorithm has hteadvnaatgeofglobalserachingabilityna dfasterconvergencerate． Keywords：natibodynewtork；cloneselect；competitivelearning；Hopfieldnewtork；optimization 络(ABNET)，在抗体网络中，抗体指令系统使用连接认识方法 0 引 言 模拟，产生一个抗体网络，网络的连接强度表示分子，在系统 近年发展起来的免疫算法有着不同于其它非确定性算法 层次进行识别，网络采用免疫应答的细胞克隆扩增和程序性 的优 良特性，它模仿了免疫系统的免