A SOFM ALGORITHM FOR GATE MATRIX LAYOUT
基于自组织特征映射特性的栅阵列排序算法

Through selecting the network s competition rules by the nature of layout problem, an algorithm based on the competitive learning and self-organization characteristics of Self-Organization Feature Mapping(SOFM) neural network for gate matrix layout is put forward in this paper. Experiments show that the achieved results can be quite approximate to the lower limit of the optimum solutions. The time complexity of this algorithm is O(n×p2ln p), here n and p are the number of nets and dominant gates, respectively.