【摘要】 人工智能方法是解决复杂组合问题的有效方法。本文把人工智能的搜索策略应用于逻辑划分,提出一个解决大规模划分问题的分段估价的启发式算法并给出试验结果。本算法对于解决运筹调度、通讯、网络、并行处理以及超大规模集成电路的设计与测试等领域中的大组合划分问题具有一定的意义。更多还原

【Abstract】 Artificial intelligence method is very effective in solving the complex combinatorial problems. With AI searching strategy, we develop a heuristic algorithm "segment and evaluation" and apply it successfully to large scale computer aided partitioning. The testing results are presented in this paper. This algorithm can be also used in the solution of these problems such as operations research and dispatch, communication and network, parallel processing VLSI, etc..更多还原