郁松年
- 作品数:32 被引量:67H指数:5
- 供职机构:上海大学计算机工程与科学学院更多>>
- 发文基金:国家自然科学基金上海市教育委员会创新基金江西省教育厅科学技术研究项目更多>>
- 相关领域:自动化与计算机技术理学生物学文化科学更多>>
- 在线人才测评及选拔系统
- 本发明涉及一种在线人才测评及选拔系统。本系统包括前台业务系统和后台业务系统,它们与记录整个系统数据的系统数据库交换数据,并且生成测评报告,对个人用户和企业用户提供测评报告,对企业管理者提供选拔和招聘服务。
- 冷明郁松年孙凌宇于佳琪丁旺王千峰于山青郭强吴封敏姚俊
- 文献传递
- 三态器件上拉阻抗/下拉阻抗/总线保持转换方法
- 本发明涉及一种系统级芯片集成软硬件协同仿真中三态器件上拉阻抗/下拉阻抗/总线保持转换方法。本方法是在用户指定SoC设计的DUT和TB两部分后,读入采用硬件描述语言描述的SoC设计源代码并进行建立相应的线网,然后将SoC设...
- 冷明郁松年孙凌宇
- 文献传递
- 无向赋权图剖分优化问题的研究进展被引量:1
- 2010年
- 无向赋权图剖分优化问题作为图论中的一个典型组合优化问题,在大规模集成电路设计、并行计算、数据挖掘、任务调度、知识发现、图像分割等领域有着广泛的应用。本文给出了无向图剖分优化问题的相关概念;从寻优策略的角度,将无向图剖分优化问题的求解算法分为构造性算法和迭代改进算法;分析了求解无向图剖分优化问题的迁移方法、几何方法、组合方法、谱方法、元胞自动机方法;重点讨论了多水平方法的粗化阶段、初始剖分阶段和优化阶段相应的匹配算法、初始剖分算法和迁移优化算法;介绍了无向图剖分优化问题的典型应用领域并指出了该问题今后的研究方向。
- 冷明孙凌宇郁松年
- 关键词:无向赋权图剖分
- 基于三变量模型的剪切波去噪方法被引量:16
- 2010年
- 针对图像去噪问题,提出了两种基于三变量模型的剪切波去噪方法.首先利用互信息对剪切波系数间的依赖关系进行量化分析;然后根据依赖关系选取含噪系数s,s的父系数p以及与s方向相反的兄弟系数c,建立了三变量最大后验估计模型.在假定s,p,c具有相同标准差的情况下,由估计模型推出一种具有闭式解的去噪方法(方法1);对s,p,c具有不同标准差的情况,给出了一种迭代去噪方法(方法2),并证明了该方法的收敛性.实验结果表明,方法1和方法2不仅具有良好的视觉效果,而且具有较高的峰值信噪比和结构相似度均值.
- 郭强郁松年
- 关键词:统计模型剪切波变换互信息最大后验估计
- 赋权有向图的最小生成树算法被引量:13
- 2010年
- 针对赋权有向图最小生成树问题存在可行解的情况,根据树节点入度最大值为1的性质,提出赋权有向图最小生成树性质。采用反证法,调整生成树根节点到弧头的路径来证明赋权有向图MST性质的正确性。基于赋权有向图MST性质,给出改进的Prim和Kruskal算法及其时间复杂度分析。实验给出构造某赋权有向图实例最小生成树的具体步骤,表明这2种算法能正确有效地构造赋权有向图最小生成树。
- 孙凌宇冷明谭云兰郁松年
- 关键词:最小生成树PRIM算法KRUSKAL算法
- 事业选择我 我选择了事业
- 1996年
- 每个人在人生道路上常常会遇到如何选择的问题。路就在自己脚下,走什么路,要自己下决心作出选择。 我曾经是个埋头读书的学生,后来选择了教师职业,多年来的实践表明我选择了一条非常适合我自己的正确道路。静观世界,每个人都会有自己心目中的一份事业,这是历史过程的必然产物。我的事业本已确定,剩下来要做的全部事情就是驾驭好日常生活,健健康康的活着,然后争分夺秒地耕耘在教学、科研的岗位上,既培养合格学生,又攀登心目中已经确立的科学高峰。如果忽略一些因素的话,这应该说是一幅美好的蓝图。 现实生活虽然充分理解我的追求,却只赞同了一半,这是历史的安排。今年四月,我被正式安排到了学院党委副书记的岗位上,分管学生工作。
- 郁松年
- 关键词:敬业精神计算机工程教师职业历史过程学院党委导师
- 稀疏图上有效的MST多边更新并行算法
- 1995年
- MST(最小生成树MinimumSpanningTree之略)多边更新(updating)问题定义如下:给定一个赋权图G(V,E)和G的一棵最小生成树T(V,ET),其中|V|=n,ET是树边集合,(1)给G添加K条新边,或者(2)在图G上改变K条边的权后重新为G寻找一棵最小生成树,1≤K<n.本文基于SIMDCREWPRAM共享存贮模型,运用“进-退”策略,并把这一特殊手段与已有的平行算法组合起来,为一类稀疏图(|E—ET|=O(K))找到了一种有效的MST多边更新算法.该算法需要O(lognlogK)时间和O(max{n,uK/lognlogK})处理机.
- 郁松年
- 关键词:最小生成树PRAM模型
- 基本和混合元胞自动机的伪随机数发生器研究
- 2010年
- 针对基本元胞自动机(Cellular Automata,简称CA)、混合CA的伪随机数发生器进行了深入的研究,通过对比实验观察到混沌型基本CA输出的伪随机序列质量稳定并较优,而混合CA输出伪随机序列的相关性,尽管优于基本CA的平均表现,但远差于混沌型基本CA的表现。针对混合CA的伪随机数发生器,提出了一种基于混合CA与粒子群优化(Particle Swarm Optimiza-tion,简称PSO)算法融合的伪随机数产生算法。在该算法中,元胞对应于PSO的粒子,每个元胞按照各自不同的规则进行迭代演化,其对应粒子在迭代规则空间中飞行。该算法通过计算每个元胞产生伪随机序列的熵值作为粒子的适应度函数值,有效地实现每个元胞最佳规则的搜索,一定程度上提高了混合CA产生伪随机序列的质量。给出了基于小生境技术、构造出最优CA-PSO耦合伪随机数发生器的研究方向。
- 孙凌宇冷明王千峰郁松年
- 关键词:元胞自动机粒子群算法伪随机数发生器
- 视频分析中全局运动矢量快速估计的研究被引量:2
- 2013年
- 全局运动一般是由于摄像机移动或转动引起,但通常摄像过程中发生转动的概率很小,所以在全局运动估计中可以忽略旋转参数,运用简单的四参数全局运动模型。迭代最小二乘估计法求出运动模型中的4个参数,再根据解出的运动方程实现全局运动估计。为提高算法实时性,改变传统上对图像中所有块进行遍历的方法,而仅对图像中的特殊子集块进行迭代计算,使得运算复杂度大幅下降。实验显示在保证不降低精度的前提下,估计速度提3高倍左右。
- 祝晓东郁松年
- 关键词:视频
- 一种VLSI剖分系统的研究与实现被引量:4
- 2010年
- 基于多水平方法,设计并实现了一种VLSI剖分系统(Multilevel-based VLSI Partitioner,MVP)。介绍了MVP系统的结构框图、处理流程及模块功能。MVP系统的多水平剖分程序引入图核到粗化阶段,谱图论到初始剖分阶段,群智能到投影优化阶段,得到了无向赋权图更优的剖分。MVP系统特点体现在VLSI线网到无向赋权图的转换,避免了剖分算法直接在VLSI线网上进行剖分,提高了VLSI剖分的效率。实验及分析表明MVP系统的多水平剖分程序能找到更优的图剖分,以及MVP系统找到比现有技术更优的VLSI剖分,提高了VLSI剖分的性能。
- 冷明孙凌宇郁松年
- 关键词:超大规模集成电路剖分电子设计自动化无向赋权图