基于粒子群优化算法的数字图书馆网格资源选择模型.pdfVIP

信息产业 ·99 · 基于粒子群优化算法的数字图书馆网格资源选择模型 桂 春 (西北民族大学 数学与计算机科学学院，甘肃 兰州 730030) 摘 要：大量读者用户请求使用图书馆网格资源时，必须进行合瘦调度和资源分配才能满足读者需求。通过对网络QoS重要属性的 量化 ，以最优化网格服务性价比为 目标，提出了一种基于粒子群优化算法的图书馆 网格资源选择模型，并介绍了算法的详细流程。最后， 通过仿真实验验证 了该模型的有效性。 关键词：PSO算法；数字图书馆；网格；网络质量 1栩谜 模型中的s表示网格中节点互访综合费用；表示标准条件下两节 网格技术的应用对数字图书馆建设提出新自g要求，其中比较突出的 点互访费用(假设任意两节点互访费用是相等的)；r表示资源，Ui的取值 问题如安全性问题、标准化问题、基础设施问题等。基于网格的数字图书 有 1和0，取 1时表示任务i分配给资源r执行，否则没有分配给r；Cr 馆构建成为当前图书情报学领域研究的热点问题之— 现在用户进行信 表示网络资源r在单位时间内的单位能力，即处理费用；Z为网络总长 息检索时，要登录不同的站点，网格技术旨在解决多机构之间的资源共享 度。 和协同工作，能够提 蓣 享日。本文以擞‘字图书馆”为检索词，列清华 约束条件：a必须保障每个节点均与其他任意节点的连通性；h必须 同方全文数据库中从2005年至2011年末全国期刊进行了精确匹配，共 满足网络辐射性约束，这点需要用图论中的最小生成讨来 葫 检索到4586篇学术论文。在这4586篇论文中，与 “网格”作为关键词模 32基于PSO算法的数字图书馆信息网格资源选择模型设计优化步 糊匹配的有 124篇，与 ‘-法、’作为关键 匹配的有0篇。以“网格算 法”为检索词，对清华同方全文数据库中从2005年至2011年末全国期 步骤 1初始化粒子群 刊进行了模糊匹配，共检索到1260篇学术论文。以上数据说明，图书馆 (1)初始化每个节点，即每个粒子得到—个随机的初始位置X和—个 网格技术的算法硼贫≥国内还很少。 随机的初始速度V， 本文介绍了—种基于标准粒子=弹沈化算法的资源选择 漠型，并 节点位置初始化为： 考虑到了影响网络质量啪 因素，使得搜索沿着全局最优方向进行。 2PSO算法简介 X = } ‘． ；l ㈤(4) 标准粒群优化算法(Ps0)喔 由Kennedy和Eberhart等于1995年 【P 1 ’。 P J 开发的—种演化计算技术，来源于对鸟群捕食过程的模拟。PSO同遗传 节点速度初始化为： 算 窖廷似，是—辛p基=j：叠代的冼化工具，但 fIv11…l,lnI】 行优化不同，利用群体中各个体之间的“协作”与 “竞争”关系，根据自身及 V=ll； 。． l (5) 其竞争者的飞行经验，调整自己的行为。同遗传算法比较，PSO的优势在 vml … v j ． 于简单容易实现并且没有许多参数需要调整。目前已广泛应用于函数优 (2)设置节点的位置向量上下界和速度向量上下界，见第四部分的实 化，神经网络训练，模糊系统控制以及其他遗 徽 的应用领域。 假设在—个D维的目标搜索空间中，有n1个粒子组成—个群体，在 (3)对节点位置进行更新，更新的PS0算法公式为： 整个飞行时间t内，这个空间中的第f个粒子所处的位置可以表示成一 节点位置 xJf+l：xi+ ( 个D维向量