| 求解组合优化问题的一种方法—分枝定界法 |
| |
| 引用本文： | 汪祖柱,程家兴.求解组合优化问题的一种方法—分枝定界法[J].安徽大学学报(自然科学版),2004,28(1):10-14. |
| |
| 作者姓名： | 汪祖柱 程家兴 |
| |
| 作者单位： | 1. 安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039;安徽大学,管理学院,安徽,合肥,230039
2. 安徽大学,计算智能与信号处理教育部重点实验室,安徽,合肥,230039 |
| |
| 摘 要： | 较为详细地分析了分枝定界法的算法特征和过程,讨论了以该算法求解具体优化问题时所要采取的算法策略。笔者结合简单、具体的例子说明了上述过程,并且也说明了在实际应用该算法时,根据问题的局部信息和其它启发算法求解问题的必要性。
|
| 关 键 词： | 组合优化 分枝定界法 算法 |
| 文章编号： | 1000-2162(2004)01-0010-05 |
An algorithm on solving combinatorial optimization problems--branch-and-bound method |
| |
| WANG Zu-zhu.An algorithm on solving combinatorial optimization problems--branch-and-bound method[J].Journal of Anhui University(Natural Sciences),2004,28(1):10-14. |
| |
| Authors: | WANG Zu-zhu |
| |
| Institution: | WANG Zu-zhu~ |
| |
| Abstract: | In this paper,some characteristics and processing steps about branch-and-bound method(B&B) are analyzed in more details ,and some strategies,used to solving optimal problems by B&B ,are discussed.One example is supplied to explain the method in practical application ,and it is necessary to combine the method with some heuristics and local information from the discussed problem to solve the problem. |
| |
| Keywords: | combinatorial optimization branch-and-bound method algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
