Please wait a minute...
浙江大学学报（理学版）
浙江大学学报（理学版）
电子电路学     
神经网络在平面布线 中的应 用
( 浙 江大 学 电机系 杭 州 3 1 0 0 2 7 )
The Application of Neural Netuorks in Plane Routing
 全文: PDF(237 KB)   HTML ( ) 
摘要： Hopfield给出N个节点完全图K，中求最短Hamilton圈的神经网络方法，若将无自环图看做K，的子图，不难求出Hamilton图的Hamilton圈.不过当节点数增多时，解神经网络动态方程常得到次优解，和Hamilton圈差一两条边，称为准Hamilton圈.利用Hamilton圈和准Hamilton圈，可以画出一个平面图的平面化图，或者将一个非平面图分解为平面化子图，以便平面布线.
关键词： 神经网络;  优化;  布线    
Abstract: Hopfield gives a method for finding the shortest Hamilton cycle using neural networks in N node c}m-plete graph K .In non-selfloop graph is regarded as the subgra灿of KN ,it will be easy to Obtain Hamiltoncycle of Hamilton graph. But when nodes increase.the solution to the equations of motion of meural net-works is frequently under-optimized. Compared with Hamilton cycle there are one or two edges' difference,which is called similar Hamilton cycle. Making use of the cycles of Hamilton and similar Hamilton,planegraph can be drawn , on a non-plane graph may be decomposed into subgtaph of being plane so that theplane routing is easy.
Key words: neural networks    optimization    routing
出版日期: 2018-02-27
:  0189  
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
姜 国均

引用本文:

姜 国均. 神经网络在平面布线 中的应 用[J]. 浙江大学学报（理学版）, .

Jiang Guojun. The Application of Neural Netuorks in Plane Routing. Journal of ZheJIang University(Science Edition), .

链接本文:

http://www.zjujournals.com/sci/CN/    或    http://www.zjujournals.com/sci/CN/Y1997/V24/I4/317

[1] 郭毅博, 牛猛, 王海迪, 陈艳华, 薛均晓, 袁玥, 侯立硕, 徐明亮, 潘俊. 基于生成对抗网络的飞机燃油数据缺失值填充方法[J]. 浙江大学学报（理学版）, 2021, 48(4): 402-409.
[2] 王小超, 张雷, 余元强, 胡坤, 胡建平. 基于快速神经网络架构搜索的鲁棒图像水印网络算法[J]. 浙江大学学报（理学版）, 2021, 48(3): 261-269.
[3] 孔德财, 刘长平, 崔杰. 考虑服务技能约束的家政服务双边稳定匹配方法[J]. 浙江大学学报（理学版）, 2021, 48(3): 314-320.
[4] 王协, 章孝灿, 苏程. 基于多尺度学习与深度卷积神经网络的遥感图像土地利用分类[J]. 浙江大学学报（理学版）, 2020, 47(6): 715-723.
[5] 曾金迪, 张丰, 吴森森, 杜震洪, 刘仁义. 基于空间自回归神经网络模型的空间插值研究[J]. 浙江大学学报（理学版）, 2020, 47(5): 572-581.
[6] 周笑天, 张丰, 杜震洪, 刘仁义. 基于神经网络集合预报的台风路径预报优化[J]. 浙江大学学报（理学版）, 2020, 47(2): 196-202.
[7] 卢家品, 罗月童, 黄兆嵩, 张延孔, 陈为. 基于排名学习和多源信息的地图匹配方法[J]. 浙江大学学报（理学版）, 2020, 47(1): 27-35.
[8] 刘尧, 王颖志, 王立君, 张丰, 杜震洪, 刘仁义. 交通事故的时空热点分析[J]. 浙江大学学报（理学版）, 2020, 47(1): 52-59.
[9] 曾亮. 基于振荡序列的灰色GM(1,1|sin)幂模型及其应用[J]. 浙江大学学报（理学版）, 2019, 46(6): 697-704.
[10] 张贝娜, 冯震华, 张丰, 杜震洪, 刘仁义, 周芹. 基于时空多视图BP神经网络的城市空气质量数据补全方法研究[J]. 浙江大学学报（理学版）, 2019, 46(6): 737-744.
[11] 潘水洋, 刘俊玮, 王一鸣. 基于神经网络的股票收益率预测研究[J]. 浙江大学学报（理学版）, 2019, 46(5): 550-555.
[12] 贾玉杰, 杜震洪, 张丰, 刘仁义. 基于属性权重优化算法的土地利用绩效评价及差异分解分析[J]. 浙江大学学报（理学版）, 2019, 46(5): 610-618.
[13] 陈善雄, 王小龙, 韩旭, 刘云, 王明贵. 一种基于深度学习的古彝文识别方法[J]. 浙江大学学报（理学版）, 2019, 46(3): 261-269.
[14] 郑锐, 钱文华, 徐丹, 普园媛. 基于卷积神经网络的刺绣风格数字合成[J]. 浙江大学学报（理学版）, 2019, 46(3): 270-278.
[15] 李昕艺, 刘三阳, 谢维. 基于共轭梯度法的感知矩阵优化方法[J]. 浙江大学学报（理学版）, 2019, 46(1): 15-21.