陆生勋
作品数: 13被引量:14H指数:2
  • 所属机构:浙江大学信息与电子工程学系
  • 所在地区:浙江省 杭州市
  • 研究方向:自动化与计算机技术
  • 发文基金:国家自然科学基金

相关作者

姜国均
作品数:22被引量:32H指数:3
供职机构:浙江大学电气工程学院
研究主题:神经网络 HOPFIELD网络 布图 CAD TSP
王柏祥
作品数:34被引量:108H指数:6
供职机构:浙江大学
研究主题:心音 神经网络 听诊 蓝牙无线 脑电信号
庄文君
作品数:22被引量:6H指数:2
供职机构:中国人民银行
研究主题:集成电路 布线 LSI 电路设计 VLSI
苏钟人
作品数:1被引量:0H指数:0
供职机构:厦门大学信息科学与技术学院电子工程系
研究主题:布图设计 图论
夏航
作品数:1被引量:0H指数:0
供职机构:浙江大学
研究主题:布图设计 图论
产生全符号网络函数的Coates流图法
1989年
本文引入符号码数组、常数数组和记数数组,前二数组用来描述增广矩阵的元素表达式,建立节点导纳方程,后一数组用来写出入度矩阵,然后根据入度矩阵产生Coates流图的全部1-因子增益。在展开行列式时利用符号代码合并同类项,消去相消项,从而得到无相消项的全符号网络函数。
虞希清陆生勋
关键词:符号网络函数
全文增补中
多层集合及其在布图设计中的应用
1992年
本文提出多层集合的概念及其表示方法,并讨论了它在布图设计中的二则应用。
夏航陆生勋苏钟人
关键词:图论
用Hopfield神经网络解哈密顿回路问题被引量:2
2010年
设PN是一个圆的内接正N边形,圆的直径为1.将一个N个顶点的简单图G的每条边赋权,权重为PN的边长;对于图G中不邻接的各对顶点,先求出这对顶点最短路的长度,再赋予PN中同样长度的路的两端点的距离.如此,将图G的哈密顿回路问题转变成旅行商问题:周游回路最优解的长度是否等于正N边形的周长.为了用Hopfield神经网络方法得到正确的判定,简化了初始状态,引用了动态消元算法.
陆生勋
关键词:HOPFIELD神经网络旅行商问题
LSI/VLSI的任意元胞K行安置的算法
1990年
本文提出一种适用于LSI/VLSI任意元胞布局的K行安置的算法。当矩形单元的拓朴位置确定后,每个单元有横放、竖放两个态共有2(?)个态。在K行安置时,从这2(?)个态中选出包络矩形面积最小的问题,可归结为求n个态中的包络矩形面积最小,所以是很有效的算法。可以和结群法混合使用;在一定条件下,还可以直接用于准BBL布局。
陆生勋姜国均
关键词:LSI/VLSICAD布图
神经网络在平面布线中的应用
陆生勋王柏祥
关键词:神经网络布线最佳化
Hopfield网络解旅行商问题的动态消元算法被引量:6
2005年
对Hopfield网络解旅行商问题的算法做了改进工作:为了消除无效解,给出了普适的初始状态,调整了差分迭代方程的参数,改变了稳定状态的判断.为了得到最优解,提出动态消元算法,要求消元后第r次的运算结果优于或等于第r- 1次的运算结果.计算机模拟表明此算法对初始条件具有稳健性,从任何初始状态开始都能得到最优解.
陆生勋
单行安置的算法
1990年
对于LSI/VLSI具有积木块的单元时,本文给出单行安置的算法.一般来说,给出矩形单元的相对位置后,须从2~N个状态中选出最优解.我们证明在单行安置时可归结为N个状态的问题,得到一种很有效的算法.此算法曾用Fortran语言编程并在IBM-PC机上通行,结果令人满意.
姜国均陆生勋
关键词:布图CAD
神经网络在平面布线中的应用
陆生勋王柏祥
关键词:布线神经网络
基于群法的BBL布局算法研究被引量:1
1990年
本文对BBL结群及其在布局中的应用进行了研究。提出了表示群内单元位置关系的点结构模型、扩展的点结构模型、图模型及方位树模型;导出了计算单元数为n的群的全部点结构(或方位树)数及布局方式数的公式;证明了(扩展的)点结构模型与(扩展的)方位树模型的一一对应关系;提出了适用于Floor Plan及自顶向下布局法的限定高度的结群算法及适用于自底向上等布局法的最小冗余比结群法,并提出了递归结群法。本布局法可产生Slicing及Nonslicing二种布局结构。以上算法均已在UNIVAC 1100/10机上用Fortran 77实现,结果是令人满意的。
俞明永陆生勋庄文君
BBL布局的V-H树
1989年
本文首先定义一种有序有色的出树,称为V-H树。用该树描述BBL布局中的slicing结群。然后提出两种产生V-H树的递归构造法:一种是利用整数划分和迭代的方法,另一种是先分类再根据若干定理递归。最后讨论几种特殊树和BBL布局的关系。
陆生勋姜国均陈文勇
关键词:计算机辅助设计