基于蚁群算法的Web集群文档优化分布方案

摘要：

在Web集群中优化分布海量级的Web文档是一个急需解决的问题.提出了一种以减少系统平均响应时间为目的的Web集群文档优化分布方案.该方案合适地拷贝网页簇,并通过对服务器进行建模将网页簇的分布问题转化为0-1整数规划问题.针对该问题的特点,设计实现了一种基于蚁群算法的求解方案,算法中蚂蚁对路径的选择分两步进行,并设置合适的启发值以加快收敛速度.实验结果表明了应用蚁群算法求解Web集群文档优化分布问题的可行性与有效性.

关键词：Web集群、文档优化分布、0-1整数规划、蚁群算法、服务器建模

所属期刊栏目：30

分类号：TP393(计算技术、计算机技术)

资助基金：广东省自然科学基金项目07301411

在线出版日期：2009-08-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：3389-3392,3395