云平台构建下基于数据挖掘的信息资源共享的优化与算法实现

  • 格式:pdf
  • 大小:434.25 KB
  • 文档页数:2

(3)确定哪些物品被装入背包 为了确定具体那件物品被装入背包,需要从V(4, 10)=11向前推。根据公式5,如果V(n,C)>v(n一1, C),则表明第n个物品被装入背包。 a)V(4,10)>V(3,10),说明第4件物品被装入 背包,即x4=1,j=10.5=5。 b)V(3,5)=V(2,5),说明第3件物品没有被装 入背包,即x f_O,j不变还是5。 c)V(2,5)=V(1,5),说明第2件物品没有被装 入背包,即x2=0,i不变还是5。 d)V(1,5)>V(0,5),说明第1件物品被装入背 包,即xl=1,j=5—3=2。 由以上分析可知,装入背包的物品为x={1,0,0, 1}。即第1、4件物品被装入背包。 . 互联网 : _本期 2.5 0.1背包问题的应用 0.1背包问题可以被应用到许多领域,在日常生活中也经 常遇到类似的问题。比如每逢节假日各大商场都会推出各种 促销活动,如购物满500元赠200元现金券,并且现金券只能 购物不找余额。这个购物问题就可以通过0—1背包问题解决, 假定要购买1O件商品,每件商品有两项指标:一个是重要度, 分为4等,用1~4表示,数值越大表示该商品越重要;另一个 是商品的价格。因此该购物问题就可以转换为如何选择这些 商品使重要度 价格的和最大,且不超过700元的限制条件。 3结束语 求解0.1背包问题的算法可分为两大类:近似算法和精 确算法,每种算法的时间复杂度和收敛速度各不相同。动态 规划法属于精确算法,适用于规模较小的背包问题。本文归 纳了利用动态归纳法求 ̄ ̄o-1背包问题的过程,并举例说明。 参考文献: [1】王晓东.计算机算法设计与分析[M】.北京:电子工业出版社,2012. [2]刘继,夏定纯.用动态规划法与回溯法实现0—1背包问题的比较[J】.科技信息,2 010(1 9):458. 作者简介:于洋(1976.01'-),女,山东章丘人,教师,讲师,硕士研究生,研究方向:Web应用开发、网站制作。 作者单位:辽宁省交通高等专科学校,沈阳 110122 《《《《《《上接第102页 景执行的部分有两个,第一就是自动化快照,系统将会自 动的对指定的虚拟机进行快照,然而快照建立完成后会备 份一份到外部的NAS空间,然而为了要提升备份的可靠 度,可以使用丛集系统当作备储存系统,相对可以提高传 输效率又可以提升备份的可靠度,但由于本研究的环境限 制,目前使用一台主机当作NAS。然而第二项就是自动化 还原,系统将会定期侦测虚拟机的状态以及发送封包,当 系统发生错误时,自动化还原机制将会自动使用最新的快 照进行还原的动作,以确保使用者的损失降到最低。 3云计算技术在信息资源共享优化中需要重视的问题 将需要使用完整型的快照去进行还原,透过本研究 的测试,为了让使用者使用起来不但有最高等级的容错机 制,亦不会影响使用者的使用,为此我们选择了每三个小 时执行一次完整型快照搭配每一个小时执行一次快速型快 照,而在中级型,使用者主要保护的是虚拟机中的档案系 统,因此将拉长两个完整型快照的间隔,相对减少了中断 服务的时间,但当发生错误要进行还原时,如果需要包含 程式执行的状态,与高级的相比,将会损失较多的资料。 在建立快照后,本系统将会把快照储存在两个地方(本机 端、外部储存空间),除了本身产生快照的位置之外,为 了防止实体机器发生错误时,连同虚拟机以及快照档案一 同消失不见,因此在建立快照完成后,本机制将会备份一 份到外部的储存空间中,当使用者在建立完成虚拟机时, 本机制也会备份一份虚拟机的档案(qcow2)到外部储存 空间中,为此使用者将会又多了一道保护的措施,将系统 发生错误的损失降到最低。提升了云端平台的服务品质, 主要保护的对象为虚拟机,我们无法预知实体机器何时会 出现异常,当实体机器发生问题时,在上头运行的虚拟机 也连带会受到影响,可能最严重的情况为实体机无法运 作,这时候就算有快照,也无法把虚拟机恢复成原来的状 态,毕竟快照是存在该台实体机中,为了预防发生这种状 况,我们将快照备份到外部的储存空间中,当遇到这种情 况时,才有快照可以将虚拟机恢复成原来运行的状态,将 损失降到最低。 4结束语 云计算描述了一种可以通过互联网进行访问的可扩展 的应用程序。云计算使用大规模的数据中心以及功能强劲 的服务器来运行网络应用程序与网络服务。任何一个用户 通过合适的互联网接入设备以及一个标准的浏览器都能够 访问一个云计算应用程序。 参考文献: [1】何超,张玉峰.基于web链接挖掘的馆藏资源语义聚合与可视化展示研究[J].情报科学,201 5(02):115—120. [2]刘道新,胡航海,张健.大数据全生命周期中关键问题研究及应用….中国电机工程学报,201 5(01):2 3-28. [3】秦利,王晓云,赵晋巍.科技信息资源开发利用现状与对策研究[J】.情报理论与实践,2015(01):1 8-22. 【4]李华,陈立云,左军.浅析数据挖掘技术在高等院校信息资源建设中发挥的作用[J].电子技术与软件工程,2014(01):219. 作者简介:冯宇(1974.12-),男,辽宁辽阳人,教师,讲师,工程硕士,本科,研究方向:计算机网络技术、计算机 应用技术。 作者单位:渤海船舶职业学院信息工程系,辽宁兴城1 25105 磨 CD Software and Applications/1 

04