电脑开发与应用
電腦開髮與應用
전뇌개발여응용
COMPUTER DEVELOPMENT & APPLICATIONS
2009年
4期
45-47,61
,共4页
算法%资源分配%最优解
算法%資源分配%最優解
산법%자원분배%최우해
在近年的资源选择算法研究中,有几种较为常见的算法.考虑到算法的性能和在网格领域中使用的频度以及实现等因素,目前研究集中在遗传选择算法,禁忌搜索算法和蚂蚁算法.首先讨论了这三种算法,并且在此基础上提出了一种较好的算法--混合并行选择算法,其基本思想是首先通过网格资源选择框架,采用静态预测的方法和贪心算法来实现与应用无关的资源预选择,然后用粗粒度并行遗传算法生成资源集合中的初始信息素分布,再利用蚂蚁算法求出全局最优解.实验表明混合并行遗传算法比普通算法在同等或更少的迭代次数就能获得更优的解.
在近年的資源選擇算法研究中,有幾種較為常見的算法.攷慮到算法的性能和在網格領域中使用的頻度以及實現等因素,目前研究集中在遺傳選擇算法,禁忌搜索算法和螞蟻算法.首先討論瞭這三種算法,併且在此基礎上提齣瞭一種較好的算法--混閤併行選擇算法,其基本思想是首先通過網格資源選擇框架,採用靜態預測的方法和貪心算法來實現與應用無關的資源預選擇,然後用粗粒度併行遺傳算法生成資源集閤中的初始信息素分佈,再利用螞蟻算法求齣全跼最優解.實驗錶明混閤併行遺傳算法比普通算法在同等或更少的迭代次數就能穫得更優的解.
재근년적자원선택산법연구중,유궤충교위상견적산법.고필도산법적성능화재망격영역중사용적빈도이급실현등인소,목전연구집중재유전선택산법,금기수색산법화마의산법.수선토론료저삼충산법,병차재차기출상제출료일충교호적산법--혼합병행선택산법,기기본사상시수선통과망격자원선택광가,채용정태예측적방법화탐심산법래실현여응용무관적자원예선택,연후용조립도병행유전산법생성자원집합중적초시신식소분포,재이용마의산법구출전국최우해.실험표명혼합병행유전산법비보통산법재동등혹경소적질대차수취능획득경우적해.
