基于属性的网格资源动态聚类研究.pdfVIP

第14卷第4期 计算机集成制造系统 V01．14No．4 200 8 8年4月 ComputerIntegratedManufacturingSystems Apr．200 文章编号：1006--5911(2008)04--0813--08 基于属性的网格资源动态聚类研究 童一飞，李东波 (南京理工大学机械工程学院，江苏南京210094) 摘要：为提高网格资源的搜索率与利用率，提出了基于属性的网格资源动态聚类法。首先以复合x值模糊 聚类树为基础，以资源簇内聚合度和资源簇间分离度为目标，构建资源聚类优化数学模型；然后运用并行遗传算法 进行优化，建立了适合资源聚类模型的并行遗传算法操作流程。针对经典遗传算法存在“早熟”的不足，设计了一 种新颖的矩阵交叉方法。最后，通过仿真证明了算法的高效性。 关键词：网格资源；模糊聚类；并行遗传算法；资源属性 中图分类号：TPl82 文献标识码：A Attribute-based of resources dynamicclusteringgrid TONG Yi-fei，LIDong-bo (SchoolofMechanical of 210094，China) Engineering，NanjingUniversityScience＆Technology，Nanjing Abstract：Tothesearchandutilization of resources，anattribute-based improve efficiencygrid dynamicclustering model evaluatedinternal of resourceswas ofresources approachgrid proposed．Firstly，anoptimization clustering by was was on treewith andexternaldetached basedfuzzyclustering multi-),． clusteringdegree degreeproposed。which was tO the results，and opera— Secondly，parallelgeneticalgorithmappliedoptimizeclustering correspondinggenetic were novel matrixcrossoverwas tO tions studied．Furthermore，a approach designedpreventprematurity．Simula— ofthenew tionresultsrevealedtheeffectivenessalgorithm． clusteri