| 一个并行分枝限界算法产生器的设计与实现 |
| |
| 引用本文： | 万剑怡,薛锦云.一个并行分枝限界算法产生器的设计与实现[J].计算机工程与应用,2001,37(9):23-26. |
| |
| 作者姓名： | 万剑怡 薛锦云 |
| |
| 作者单位： | 1. 上海交通大学计算机科学与工程系
2. 江西师范大学计算机科学系 |
| |
| 基金项目： | 国家自然科学基金资助!（编号：69983003） |
| |
| 摘 要： | 分枝限界算法是一种求解组合优化问题的一般性方法，并行化是提高算法性能的有效手段。文章使用［５］中提出的算法模式和结构模式的概念和思想设计并实现了一个并行分枝限界算法的产生器。该产生器通过提供并行分枝限界算法的抽象框架，将它应用于要求解的问题，可以得到问题的并行分枝限界算法。
|
| 关 键 词： | 分枝限界 设计模式 组合优化问题 |
| 文章编号： | 1002-8331-(2001)09-0023-04 |
| 修稿时间： | 2000年10月1日 |
The Design and Implementation of a Parallel Branch and Bound Algorithm Generator |
| |
| Wan Jianyi,Xue Jinyun.The Design and Implementation of a Parallel Branch and Bound Algorithm Generator[J].Computer Engineering and Applications,2001,37(9):23-26. |
| |
| Authors: | Wan Jianyi Xue Jinyun |
| |
| Abstract: | Branch and Bound algorithm is a general method for solving Combinatorial Optimization Problems.Paral- lelization is an effective means to improve the algorithm performance. Using the algorithm patterns and architecture patterns we proposed in 5],we design and implement a parallel Branch and Bound algorithm generator. The generator describes the abstract framework of parallel Branch and Bound algorithm. While applying it to a concrete problem,a parallel Branch and Bound algorithm for solving the problem will be generated. |
| |
| Keywords: | Branch and Bound design pattern combinatorial optimization problems |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
