启发搜索算法在运筹学中的应用

Application of Heuristic Search Algorithrm to Operational Research

运筹学中的运输、指派问题具有广泛的应用性 .启发式的搜索算法的核心问题是构造启发函数 ,用启发函数的思想去解决传统的运筹学问题 ,可以提高求解的效率 .文中从启发式的搜索算法角度出发 ,介绍了如何构造启发函数 。

In operational research, issues of transportation and assignment have extensive application. To construct heuristic function is the core of heuristic search algorithm. To solve conventional issues of operational research by using the idea of heuristic function will promote the efficieney of solving. From the angle of heuristic search algorithm, the authors give the details on how to construct heuristic function and how to use it for solving issues of transportation and assignment in operational research.