| 一类有效的一般并行分枝界限算法 |
| |
| 引用本文： | 武继刚,陈国良. 一类有效的一般并行分枝界限算法[J]. 小型微型计算机系统, 2000, 21(11): 1146-1149 |
| |
| 作者姓名： | 武继刚 陈国良 |
| |
| 作者单位： | 1. 烟台大学计算机系,烟台,264005;中国科技大学计算机系,合肥,230027
2. 中国科技大学计算机系,合肥,230027 |
| |
| 基金项目： | 教育部博士点基金资助课题 |
| |
| 摘 要： | 本文针对使用ｐ个处理器选出ｐ个子问题进行并行扩展的一类并行分枝界限算法，提出了一个称作双层立体堆的数据结构，给出了ＰＲＡＭ－ＣＲＥＷ模型上的并行分枝界限算法。假定在状态空间树上扩展一个结点最多生成ｒ个子结点，本文提出的并行算法最多使用ｒ个处理器，其运行时间为Ｏ（（ｒ／ｌｏｇｒ）ｈｌｏｇｈ＋ｒｈ）。对于ｌｏｇｈ〈ｒ〈ｈ，在系数因子ｌｏｇｈ／ｌｏｇｒ的范围内，以及对于ｌｏｇｈ〉ｒ，在系数因子ｒ／ｌｏｇ
|
| 关 键 词： | 并行分枝界限算法 组合优化问题 计算机 |
| 文章编号： | 1000-1220(2000)11-1146-04 |
A CLASS OF THE EFFICIENT GENERAL PARALLEL BRANCH-AND-BOUND ALGORITHM |
| |
| WU Ji-gang,CHEN Guo-liang. A CLASS OF THE EFFICIENT GENERAL PARALLEL BRANCH-AND-BOUND ALGORITHM[J]. Mini-micro Systems, 2000, 21(11): 1146-1149 |
| |
| Authors: | WU Ji-gang CHEN Guo-liang |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 维普 万方数据 等数据库收录！ |
|
