论文部分内容阅读
本文在Friedman等人提出的一种寻找最优变量序的算法的基础上将广泛应用于人工智能的A*搜索算法引入到最优变量排序方法中，提出了一种寻找变量最优排序的新方法。该算法利用人工智能中的A*算法，把寻求变量的最优排序问题转变成了在状态空间中寻找最优路径的问题，由于A*算法保证在每次扩展时选取状态空间最优的状态去生成其子状态，直到达到其目标状态，所以大部分的状态空间在搜索的过程中被删除了。同时在该算法引入了暂缓插入条件和提前结束条件，使得该算法的状态空间得到了更进一步的缩减。因此这种办法比起Friedman的最优变量排序算法在处理器的处理时间上和存储器的空间需求上都有很大的改善。