| 电路划分算法改进 |
| |
| 引用本文： | 南国芳,李敏强,寇纪淞.电路划分算法改进[J].电子测量技术,2006,29(1):24-25. |
| |
| 作者姓名： | 南国芳 李敏强 寇纪淞 |
| |
| 作者单位： | 天津大学;天津大学;天津大学 |
| |
| 基金项目： | 中国科学院资助项目，中国博士后科学基金 |
| |
| 摘 要： | 为提高电路划分的质量,对KL电路划分算法运行的终止条件进行改进,给出相关的公式推导过程,使得算法找到同样的解节省1/2的程序运行时间。
|
| 关 键 词： | 电路划分 标竿电路 NP-难题 连接增益 |
Improvement and application of circuit partitioning algorithm |
| |
| Nan Guofang,Li Minqiang,Kou Jisong.Improvement and application of circuit partitioning algorithm[J].Electronic Measurement Technology,2006,29(1):24-25. |
| |
| Authors: | Nan Guofang Li Minqiang Kou Jisong |
| |
| Abstract: | In order to further improve the quality of circuit partitioning, The terminate condition of KL algorithm is improved and the deduction procedure of some related formulas are presented, which makes the improvement save about 1/2 running time in getting the same solution. |
| |
| Keywords: | circuit partitioning benchmark circuit NPhard connection Gain |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
