| 组合优化问题的一种精确求解方法 |
| |
| 引用本文： | 王正元,杨克巍,刘靖旭,谭跃进.组合优化问题的一种精确求解方法[J].计算机工程与科学,2004,26(12):64-66. |
| |
| 作者姓名： | 王正元 杨克巍 刘靖旭 谭跃进 |
| |
| 作者单位： | 国防科技大学人文与管理学院,湖南,长沙,410073 |
| |
| 摘 要： | 本文分析了深度优先搜索方法(DFS)和广度优先搜索(BFS)方法的特点，提出了一种混合使用动态规划方法和下界(上界)算法的精确求解方法求解组合优化问题。实验结果表明，下界(上界)非常接近问题的最优值时，这种方法非常有效。
|
| 关 键 词： | 组合优化问题 上界 下界 求解方法 最优值 动态规划 算法 广度优先搜索 深度优先搜索 DFS |
| 文章编号： | 1007-130X(2004)12-0064-03 |
A Precise Solution to Combinatorial Optimization |
| |
| WANG Zheng-yuan,YANG Ke-wei,LIU Jing-xu,TAN Yue-jin.A Precise Solution to Combinatorial Optimization[J].Computer Engineering & Science,2004,26(12):64-66. |
| |
| Authors: | WANG Zheng-yuan YANG Ke-wei LIU Jing-xu TAN Yue-jin |
| |
| Abstract: | A hybrid algorithm combined with dynamic programming and the lower bound (or upper bound) algorithm is proposed. It is on the basis of analysing the depth first search (DFS) and the breadth first search (BFS) methods. Experiments show that this hybrid algorithm is valid when lower bound or upper bound is very close to the optimum of the problem. |
| |
| Keywords: | dynamic programming DFS BFS combinatorial optimization |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与科学》浏览原始摘要信息 |
|
点击此处可从《计算机工程与科学》下载全文 |
