计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2008年
4期
10-12
,共3页
Web集群服务器%文档分布%0-1整数规划%混沌搜索算法
Web集群服務器%文檔分佈%0-1整數規劃%混沌搜索算法
Web집군복무기%문당분포%0-1정수규화%혼돈수색산법
提出Web集群文档分布方案,用M/G/1/K PS排队模型对服务器进行建模,将文档分布问题转化为0-1整数规划问题,然后求解该规划问题.针对该类0-1整数规划问题,给出一种基于混沌搜索的求解算法,该算法让多个独立的混沌变量在其各自的轨道中搜索,使得对应生成的0-1矩阵能遍历任意一种可能的分布,从而能搜索到全局最优解.设计一种基于贪婪思想的文档分布算法.测试表明,混沌搜索算法能找到全局最优解,优于传统的贪婪算法.
提齣Web集群文檔分佈方案,用M/G/1/K PS排隊模型對服務器進行建模,將文檔分佈問題轉化為0-1整數規劃問題,然後求解該規劃問題.針對該類0-1整數規劃問題,給齣一種基于混沌搜索的求解算法,該算法讓多箇獨立的混沌變量在其各自的軌道中搜索,使得對應生成的0-1矩陣能遍歷任意一種可能的分佈,從而能搜索到全跼最優解.設計一種基于貪婪思想的文檔分佈算法.測試錶明,混沌搜索算法能找到全跼最優解,優于傳統的貪婪算法.
제출Web집군문당분포방안,용M/G/1/K PS배대모형대복무기진행건모,장문당분포문제전화위0-1정수규화문제,연후구해해규화문제.침대해류0-1정수규화문제,급출일충기우혼돈수색적구해산법,해산법양다개독립적혼돈변량재기각자적궤도중수색,사득대응생성적0-1구진능편력임의일충가능적분포,종이능수색도전국최우해.설계일충기우탐람사상적문당분포산법.측시표명,혼돈수색산법능조도전국최우해,우우전통적탐람산법.