①Switch Equipment Maintenance Center, Fuzhou Telecommunications Bureau, Fuzhou 350001;②Information School, Nanjing University of Science and Technology, Nanning 210094
Abstract: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.