| 栅阵列排序的一个有效算法 |
| |
| 引用本文： | 康泰兆,王灵峰,林昌.栅阵列排序的一个有效算法[J].南京理工大学学报(自然科学版),1995,19(2):109-112. |
| |
| 作者姓名： | 康泰兆 王灵峰 林昌 |
| |
| 作者单位： | 南京理工大学信息自动化与制造工程学院 |
| |
| 摘 要： | 栅阵列排序问题已被证明是一个ＮＰ一完全问题，该文提出一个新的启发式算法。该算法通过建立层函数的概念，将栅阵列的排序问题转化为求层函数的最小值的优化问题。算法的时间复杂度为Ｏ（ｎｘｐ３），其中ｎ为线网的个数，ｐ为主栅的个数。
|
| 关 键 词： | 排序 算法 栅阵列排序 层函数 COMS电路 |
An Effective Algorithm for Gate Matrix Layout |
| |
| Kang Taizhao,Wang Lingfeng,Lin Chang.An Effective Algorithm for Gate Matrix Layout[J].Journal of Nanjing University of Science and Technology(Nature Science),1995,19(2):109-112. |
| |
| Authors: | Kang Taizhao Wang Lingfeng Lin Chang |
| |
| Abstract: | |
| |
| Keywords: | sequencing optimization algorithms gate matrix layout |
| 本文献已被 CNKI 等数据库收录！ |
|
