%0 Journal Article
%T A SOFM ALGORITHM FOR GATE MATRIX LAYOUT<br>基于自组织特征映射特性的栅阵列排序算法
%A Lin Chang
%A Kang Taizhao
%A <br>林昌
%A 康泰兆
%J 电子与信息学报
%D 1997
%I 
%X 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.
%K Self-organization feature mapping
%K Gate matrix layout
%K Optimization algorithm<br>自组织特征映射
%K 栅阵列排序
%K 最优化设计
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=1319827C0C74AAE8D654BEA21B7F54D3&jid=EFC0377B03BD8D0EF4BBB548AC5F739A&aid=24463309401CE78418E1A8ED0C9AB683&yid=5370399DC954B911&vid=2A8D03AD8076A2E3&iid=B31275AF3241DB2D&sid=85C7135C065B9251&eid=5EB19D41D7A73119&journal_id=1009-5896&journal_name=电子与信息学报&referenced_num=0&reference_num=4