超球体检测器覆盖问题的研究.pdfVIP

维普资讯 第 J8卷 第 6期 计 算 机 技 术 与 发 展 Vo1．18 NO．6 2008年 6月 COMPLYTER FECHNOL(XT,Y AND DEVELOPM ENT Jur1． 2008 超球体检测器覆盖问题的研究 李鑫鑫，张凤斌，王 涛 (哈尔滨理工大学计算机学院，黑龙江 哈尔滨 150080) 摘 要：研究表明实值否定选择算法在多维形状空间下呈现 出很高的时间和空间复杂性。针对实值否定选择算法中最常 采用的超球体检测器，在理论上研究了它的体积，以及体积随半径和维数变化 的性质，以此分析 了高复杂性 出现的原因。 针对检测器存在重叠的问题 ，基于蒙特卡罗方法提出了一个估计检测器覆盖率的算法 ，用于比较不 同检测器生成算法。 由于该算法基于随机分布和概率方法，它极大地简化了计算复杂性。 关键词：实值否定选择算法；超球体；检测器覆盖；蒙特卡罗方法 中图分类号：TP301 文献标识码：A 文章编号：1673—629X(2008)06—0131—03 ResearchOilCoverageofHypersphereDetectors IIXin—xin，ZHANG Feng—bin，W ANG Tao (CollegeofComputerSciencenadTechnology，HarbinUniversity ofScienceandTechnology，Harbin150080，China) Abstract：Thehightimeandspacec-omplexityofreal—valuednegativeselectionalgorithm inhighdimensionshasbeenshowninrecentre． search．Theoreticallymakesastudyofthevolumeandseveralpropertiesofhyperspheresdetectorinreal—valuedshape—spacetoanalyse thereasonofthishighcomplexity．Tosolvetheproblem ofdetectorsoverlapping，basedOilM entoCarlomethod，proposesanalgoritmh whichestimatesthetotalspace(volume)coveredbythehyperspherestocomparethecoverageofdifferentnegativeeslectionalgorithms． Usingthemethodofc[~13c．edistrihutionandprobability，thealgorithm reducestheocmputationalcomplexity． Keywords：re8l—valuednegativeeslectionalgorithm；hypersphere；detectorocverage：MentoCarlometbod 0 引 言 择算法就被大量研究[，。但是近来的研究表明，实 生物体的免疫系统负责抵御外部病原体的入侵， 值否定选择算法在多维空间下并没有显现出很好的识 免疫系统具有增强学习、免疫记忆、分布式结构等特 别功能和覆盖效果。文 中研究的重点就是超球体 (实 征。研究人员将免疫系统的这些特性应用于解决实际 值否定选择主要采用的检测器)在多维空间的性质。 问题，形成了人工免疫系统这个新的研究领域_l1』。 否定选择算法是人工免疫系统 中研究