计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2012年
8期
180-182,188
,共4页
贾瑞玉%刘范范%潘雯雯%王伟东
賈瑞玉%劉範範%潘雯雯%王偉東
가서옥%류범범%반문문%왕위동
量子进化算法%MapReduce模型%云计算平台%Hadoop平台
量子進化算法%MapReduce模型%雲計算平檯%Hadoop平檯
양자진화산법%MapReduce모형%운계산평태%Hadoop평태
利用MapReduce模型可自动编写串行程序及编程接口简单的优点,实现量子进化算法在MapReduce模型下的并行化,提出基于MapReduce模型的并行量子进化算法MRQEA,并将其部署到Hadoop云计算平台上运行.对0-1背包问题的测试结果证明,MRQEA算法在处理大型数据集时具有良好的加速比和并行效率.
利用MapReduce模型可自動編寫串行程序及編程接口簡單的優點,實現量子進化算法在MapReduce模型下的併行化,提齣基于MapReduce模型的併行量子進化算法MRQEA,併將其部署到Hadoop雲計算平檯上運行.對0-1揹包問題的測試結果證明,MRQEA算法在處理大型數據集時具有良好的加速比和併行效率.
이용MapReduce모형가자동편사천행정서급편정접구간단적우점,실현양자진화산법재MapReduce모형하적병행화,제출기우MapReduce모형적병행양자진화산법MRQEA,병장기부서도Hadoop운계산평태상운행.대0-1배포문제적측시결과증명,MRQEA산법재처리대형수거집시구유량호적가속비화병행효솔.
