陆生勋
- 作品数：13 被引量：14H指数：2
- 供职机构：浙江大学信息与电子工程学系更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：自动化与计算机技术电子电信理学更多>>
- 基于群法的BBL布局算法研究被引量：1
- 1990年
- 本文对BBL结群及其在布局中的应用进行了研究。提出了表示群内单元位置关系的点结构模型、扩展的点结构模型、图模型及方位树模型;导出了计算单元数为n的群的全部点结构(或方位树)数及布局方式数的公式;证明了(扩展的)点结构模型与(扩展的)方位树模型的一一对应关系;提出了适用于Floor Plan及自顶向下布局法的限定高度的结群算法及适用于自底向上等布局法的最小冗余比结群法,并提出了递归结群法。本布局法可产生Slicing及Nonslicing二种布局结构。以上算法均已在UNIVAC 1100/10机上用Fortran 77实现,结果是令人满意的。
- 俞明永陆生勋庄文君
- 产生全符号网络函数的Coates流图法
- 1989年
- 本文引入符号码数组、常数数组和记数数组,前二数组用来描述增广矩阵的元素表达式,建立节点导纳方程,后一数组用来写出入度矩阵,然后根据入度矩阵产生Coates流图的全部1-因子增益。在展开行列式时利用符号代码合并同类项,消去相消项,从而得到无相消项的全符号网络函数。
- 虞希清陆生勋
- 关键词：符号网络函数
- 全文增补中
- 用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布图
- 多层集合及其在布图设计中的应用
- 1992年
- 本文提出多层集合的概念及其表示方法,并讨论了它在布图设计中的二则应用。
- 夏航陆生勋苏钟人
- 关键词：图论
- Hopfield网络解旅行商问题的动态消元算法被引量：6
- 2005年
- 对Hopfield网络解旅行商问题的算法做了改进工作:为了消除无效解,给出了普适的初始状态,调整了差分迭代方程的参数,改变了稳定状态的判断.为了得到最优解,提出动态消元算法,要求消元后第r次的运算结果优于或等于第r- 1次的运算结果.计算机模拟表明此算法对初始条件具有稳健性,从任何初始状态开始都能得到最优解.
- 陆生勋
- 神经网络在平面布线中的应用
- 陆生勋王柏祥
- 关键词：神经网络布线最佳化
- 单行安置的算法
- 1990年
- 对于LSI/VLSI具有积木块的单元时,本文给出单行安置的算法.一般来说,给出矩形单元的相对位置后,须从2~N个状态中选出最优解.我们证明在单行安置时可归结为N个状态的问题,得到一种很有效的算法.此算法曾用Fortran语言编程并在IBM-PC机上通行,结果令人满意.
- 姜国均陆生勋
- 关键词：布图CAD
- 神经网络在平面布线中的应用
- 陆生勋王柏祥
- 关键词：布线神经网络
- Hopfield网络解TSP的改进算法被引量：3
- 1994年
- 本文提出用神经网络解旅行商问题(TSP)的改进算法。简化了Hopfield神经网络的能量函数并讨论了Euler法取大步长时的迭代性质。计算机模拟表明主要有两大优点:一是迅速收敛到一个解,二是易获得有效路径。
- 王柏祥姜国均陆生勋
- 关键词：神经网络HOPFIELD网络旅行商问题
