一个并行分枝限界算法产生器的设计与实现

• 作者: 万剑怡 薛锦云
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 分枝限界设计模式组合优化问题
• 年，卷（期）: 2001,（9）
• 所属期刊栏目: 博士论坛
• 页码范围: 23-26
• 页数: 4页
• 分类号: TP311
• 字数: 3282字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.09.008

摘要

分枝限界算法是一种求解组合优化问题的一般性方法，并行化是提高算法性能的有效手段。文章使用[5]中提出的算法模式和结构模式的概念和思想设计并实现了一个并行分枝限界算法的产生器。该产生器通过提供并行分枝限界算法的抽象框架，将它应用于要求解的问题，可以得到问题的并行分枝限界算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛锦云	江西师范大学计算机科学系	77	745	15.0	23.0
2	万剑怡	上海交通大学计算机科学与工程系	5	72	4.0	5.0