| 分枝限界法的并行处理 |
| |
| 引用本文： | 黄育潜,钟萃相.分枝限界法的并行处理[J].江西师范大学学报(自然科学版),1999,23(1):57-61. |
| |
| 作者姓名： | 黄育潜 钟萃相 |
| |
| 作者单位： | 江西师范大学计算机系 |
| |
| 摘 要： | 该文对分枝阻界法的并行化作了深刻的研究，提出一通用的并行分枝限界算法设计方法，从而使该类问题并行机上难以设计算法求解的问题变得容易解决。
|
| 关 键 词： | 串行算法 并行算法 并行处理 分枝限界法 |
A Parallel Processing Method of Branch_and_Bound Algorithm |
| |
| HUANG Yu qian,ZHONG Cui xiang,HUANG Ming he.A Parallel Processing Method of Branch_and_Bound Algorithm[J].Journal of Jiangxi Normal University (Natural Sciences Edition),1999,23(1):57-61. |
| |
| Authors: | HUANG Yu qian ZHONG Cui xiang HUANG Ming he |
| |
| Abstract: | Presently the research into the parallel processing of serial algorithm is still not completed or systematic,the general methods of designing parallel algorithm are much fewer.The authors have made deep research into the parallel processing of serial algorithms and proposed a general method of designing parallel Branch and Bound algorithms,this makes many problems that are originally insolvable due to the difficulty of finding their parallel algorithms be easily solved. |
| |
| Keywords: | serial algorithm parallel algorithm parallel processing parallel Branch_and_Bound algorithm MIMD shared memory model |
| 本文献已被 CNKI 维普 等数据库收录！ |
