计算机工程与设计
計算機工程與設計
계산궤공정여설계
COMPUTER ENGINEERING AND DESIGN
2005年
8期
2164-2167
,共4页
代理服务器%搜索引擎%分布式%优化%近似算法
代理服務器%搜索引擎%分佈式%優化%近似算法
대리복무기%수색인경%분포식%우화%근사산법
针对互联网中索引数据分布的优化问题,建立了在搜索代理服务器存储容量和总费用约束条件下数据优化分布问题的数学模型,并阐明此问题为一个NP问题.提出了两种多项式时间的启发式近似优化算法,并通过模拟实验对算法性能进行评价,实验结果表明,这两种算法可以有效地降低数据访问成本.
針對互聯網中索引數據分佈的優化問題,建立瞭在搜索代理服務器存儲容量和總費用約束條件下數據優化分佈問題的數學模型,併闡明此問題為一箇NP問題.提齣瞭兩種多項式時間的啟髮式近似優化算法,併通過模擬實驗對算法性能進行評價,實驗結果錶明,這兩種算法可以有效地降低數據訪問成本.
침대호련망중색인수거분포적우화문제,건립료재수색대리복무기존저용량화총비용약속조건하수거우화분포문제적수학모형,병천명차문제위일개NP문제.제출료량충다항식시간적계발식근사우화산법,병통과모의실험대산법성능진행평개,실험결과표명,저량충산법가이유효지강저수거방문성본.