期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
栅阵列排序的一个有效算法 被引量:1
1
作者 康泰兆 王灵峰 林昌 《南京理工大学学报》 CAS CSCD 1995年第2期109-112,共4页
栅阵列排序问题已被证明是一个NP一完全问题,该文提出一个新的启发式算法。该算法通过建立层函数的概念,将栅阵列的排序问题转化为求层函数的最小值的优化问题。算法的时间复杂度为O(nxp3),其中n为线网的个数,p为主栅的... 栅阵列排序问题已被证明是一个NP一完全问题,该文提出一个新的启发式算法。该算法通过建立层函数的概念,将栅阵列的排序问题转化为求层函数的最小值的优化问题。算法的时间复杂度为O(nxp3),其中n为线网的个数,p为主栅的个数。 展开更多
关键词 排序 算法 栅阵列排序 层函数 COMS电路
在线阅读 下载PDF
基于自组织特征映射特性的栅阵列排序算法
2
作者 林昌 康泰兆 《电子科学学刊》 CSCD 1997年第6期843-846,共4页
本文应用自组织特征映射神经网络的竞争学习和自组织特性,并根据栅阵列排序问题的性质来设定网络的竞争原则,建立了一个栅阵列排序算法.实验证明该算法可以求得十分接近全局最优解下限的布图结果.该算法的时间复杂度为D(n×p^2In p... 本文应用自组织特征映射神经网络的竞争学习和自组织特性,并根据栅阵列排序问题的性质来设定网络的竞争原则,建立了一个栅阵列排序算法.实验证明该算法可以求得十分接近全局最优解下限的布图结果.该算法的时间复杂度为D(n×p^2In p),n为线网数,p为主栅列数. 展开更多
关键词 自组织特征映射 栅阵列排序 最优化设计
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部