计算机应用与软件
計算機應用與軟件
계산궤응용여연건
Computer Applications and Software
2015年
11期
261-263,272
,共4页
Hadoop%分布估计%粒子群%MapReduce
Hadoop%分佈估計%粒子群%MapReduce
Hadoop%분포고계%입자군%MapReduce
Hadoop%Estimation of distribution%Particle swarm optimisation%MapReduce
在一个异构的网格环境下,Hadoop异构任务调度的目的是有效地利用资源和共享可用的资源之间的负载,这样的任务调度问题是NP-Hard问题.提出一种基于混合粒子群分布估计算法(HPSO-EDA)的任务分配策略.新的HPSO-EDA引入分布估计算法的建立概率模型和随机抽样操作来替代速度和位置的更新操作来引导最优解的进化,提高算法的收敛速度,防止算法陷入局部最优化解.通过实验仿真表明:HPSO-EDA比传统PSO和EDA能在更短的时间里产生更好的结果.
在一箇異構的網格環境下,Hadoop異構任務調度的目的是有效地利用資源和共享可用的資源之間的負載,這樣的任務調度問題是NP-Hard問題.提齣一種基于混閤粒子群分佈估計算法(HPSO-EDA)的任務分配策略.新的HPSO-EDA引入分佈估計算法的建立概率模型和隨機抽樣操作來替代速度和位置的更新操作來引導最優解的進化,提高算法的收斂速度,防止算法陷入跼部最優化解.通過實驗倣真錶明:HPSO-EDA比傳統PSO和EDA能在更短的時間裏產生更好的結果.
재일개이구적망격배경하,Hadoop이구임무조도적목적시유효지이용자원화공향가용적자원지간적부재,저양적임무조도문제시NP-Hard문제.제출일충기우혼합입자군분포고계산법(HPSO-EDA)적임무분배책략.신적HPSO-EDA인입분포고계산법적건립개솔모형화수궤추양조작래체대속도화위치적경신조작래인도최우해적진화,제고산법적수렴속도,방지산법함입국부최우화해.통과실험방진표명:HPSO-EDA비전통PSO화EDA능재경단적시간리산생경호적결과.
