一种改进的PSO算法在网格入侵检测系统中的研究.pdfVIP

第28卷第3期 计算机应用与软件 Vo1．28No．3 2011年 3月 ComputerApplieationsandSoftware Mar．20ll 一 种改进的PSO算法在 网格入侵检测系统中的研究 龚明朗 许榕生 (福州大学数学 与计算机学院 福建 福州 350108) (中国科学院高能物理研究所计算中心 北京 100049) 摘 要 网格具有独特的动态性、虚拟性、分布性、资源共享性等特点，传统的入侵检测系统很难有效解决现有的网格安全 问题。 利用带有超级结点对等网络结构的特点，设计出一种面向网格的入侵检测系统，并提 出一种带变异算子的无速度矢量粒子群算法， 同时将该算法应用到网格入侵检测系统中，实验证明该算法具有较好的检测效率。 关键词 网格 入侵检测 无速度矢量 变异算子 粒子群算法 oN APPLYING AN IMPRoVED PSo ALGoRITHM IN GRID INTRUSION DETECTIoN SYSTEM GongMinglang Xu Rongsheng (CollegeofMathematicsandComputerScience，FuzhouUniversity，F~hou350108，Fujiaa，China) (CenterofComputing，ba~tituteofHighEnerg)Physics，ChineseAcadem)ofSciences，Belting100049，China) Abstract The dhasparticularcharacteristicssuchasdynamic，virtual，distributedandresourcessharedattributes，anditisdifficultfor traditionalintrusiondetectionsystem toresolveexistinggridsecurityproblem effectively．ConsideringthecharacteristicofP2Pnetworkarehi· teeturewith super—node．inthispaperwedesignargid—orientedintrusiondetectionsystem andproposeakindofno—velocity—vectorParticle Swarmoptimization(PSO)algorithmwithmutationoperator．Havingbeenappliedtothegirdintrusiondetectionsystem，thealgorithm shows hishefficiencyofintursiondetectioninexperiments． Keywords Grid IDS(Intursiondetectionsystem) No—velocity—vector Mutationoperator PSOalgorithm 考虑到网格中存在着极大的结点异构性的问题，如每一个 0 引 言 计算结点的处理能力、存储容量 以及操作平台都有可能存在很 大的差异性。因此 SPGIDS借鉴混合式P2P的结构特点将网格 网格是一种典型的分布式计算环境，它使得复杂的计算任 入侵检测分成以下两个部分 ，如图2所示。 务进行协同解决成为了可能。随着网格计算环境的不断深化和