一种基于抗体网络的免疫算法.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 引 言 模拟，产生一个抗体网络，网络的连接强度表示分子，在系统 近年发展起来的免疫算法有着不同于其它非确定性算法 层次进行识别，网络采用免疫应答的细胞克隆扩增和程序性 的优 良特性，它模仿了免疫系统的免