Application of 0-1 knapsack MPI + OpenMP hybrid programming algorithm at MH method

International Conference on Fuzzy Systems and Knowledge Discovery Pub Date : 2012-05-29 DOI:10.1109/FSKD.2012.6234092

Lin Quan, Weichang Shen, J. Cui, Duan Geng

引用次数: 1

Abstract

The paper aims at the problem that is 0–1 knapsack algorithm used to MH method, analyzes several kinds of method of the 0–1 knapsack, and puts forward the MPI + OpenMP optimal hybrid programming model which is used to this application. The experimental results show that the hybrid programming model is an effective method to solve this problem.

查看原文本刊更多论文

0-1背包MPI + OpenMP混合规划算法在MH方法中的应用

本文针对0-1背包算法应用于MH方法的问题，分析了0-1背包的几种方法，提出了用于该应用的MPI + OpenMP最优混合规划模型。实验结果表明，混合规划模型是解决这一问题的有效方法。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

International Conference on Fuzzy Systems and Knowledge Discovery

自引率

0.00%

发文量