石油传输网络最少增压器问题的回溯与分支限界解法  

The Backtracking Algorithm and the Branch-and-Bound Algorithm for the Least Supercharger Problem of Petroleum Transmission Network

作　　者：毕迎春[1] 王相海[2] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,大连116029 [2]信息安全国家重点实验室,北京100039

出　　处：《计算机科学》2005年第5期239-242,共4页Computer Science

基　　金：国家自然科学基金(60372071);辽宁省自然科学基金(20032105);大连市科技基金

摘　　要：回溯法和分支限界法是用于解决诸多问题的重要而有效的方法。本文首先提出石油传输网络中的最少增压器问题,然后介绍了基于回溯法和分支限界法的两种有效算法,最后对这两种算法进行了比较和讨论。实验结果验证了算法的有效性。Backtraking algorithm and branch-and-bound algorithm are important and efficient methods to many prob- lems. In this paper, the least supercharger problem of petroleum transmission network is brought up firstly. And then this paper presents two efficient algorithms based on backtracking algorithm and branch-and-bound algorithm. Final- ly,backtraking algorithm and branch-and-bound algorithm are compared and discussed. Simulation results show they are effective.

关 键 词：传输网络 增压器 石油 分支限界法 有效算法 回溯法 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论] TN943.6[自动化与计算机技术—计算机科学与技术]