上海市教育委员会创新基金(08YZ13)
- 作品数：11 被引量：31H指数：3
- 相关作者：冷明孙凌宇郁松年夏洁武邬保明更多>>
- 相关机构：上海大学井冈山大学浙江万里学院更多>>
- 发文基金：上海市教育委员会创新基金国家自然科学基金江西省教育厅科学技术研究项目更多>>
- 相关领域：自动化与计算机技术经济管理更多>>
- 无向赋权图剖分优化问题的研究进展被引量：1
- 2010年
- 无向赋权图剖分优化问题作为图论中的一个典型组合优化问题,在大规模集成电路设计、并行计算、数据挖掘、任务调度、知识发现、图像分割等领域有着广泛的应用。本文给出了无向图剖分优化问题的相关概念;从寻优策略的角度,将无向图剖分优化问题的求解算法分为构造性算法和迭代改进算法;分析了求解无向图剖分优化问题的迁移方法、几何方法、组合方法、谱方法、元胞自动机方法;重点讨论了多水平方法的粗化阶段、初始剖分阶段和优化阶段相应的匹配算法、初始剖分算法和迁移优化算法;介绍了无向图剖分优化问题的典型应用领域并指出了该问题今后的研究方向。
- 冷明孙凌宇郁松年
- 关键词：无向赋权图剖分
- 基于三变量模型的剪切波去噪方法被引量：16
- 2010年
- 针对图像去噪问题,提出了两种基于三变量模型的剪切波去噪方法.首先利用互信息对剪切波系数间的依赖关系进行量化分析;然后根据依赖关系选取含噪系数s,s的父系数p以及与s方向相反的兄弟系数c,建立了三变量最大后验估计模型.在假定s,p,c具有相同标准差的情况下,由估计模型推出一种具有闭式解的去噪方法(方法1);对s,p,c具有不同标准差的情况,给出了一种迭代去噪方法(方法2),并证明了该方法的收敛性.实验结果表明,方法1和方法2不仅具有良好的视觉效果,而且具有较高的峰值信噪比和结构相似度均值.
- 郭强郁松年
- 关键词：统计模型剪切波变换互信息最大后验估计
- 图压缩存储格式的核排序重边匹配算法被引量：3
- 2011年
- 将图核概念引入到多水平方法粗化阶段,针对图的压缩存储格式提出了核排序重边匹配(CSHEM)算法。该算法借助图核的全局信息,改进了以往仅仅利用结点的度等局部信息进行匹配的粗化算法,在对原始图粗化过程中发挥结点核值导向性作用,克服以往只能选择随机匹配(RM)算法作为导向匹配算法的缺陷;提出了基于CSHEM和重边匹配(HEM)算法的组合粗化策略,在发挥结点核值的导向性作用的同时,又不至于被过分强调而使粗化图违背结点核值大小均匀分布的原则。基于ISPD98电路测试基准的实验和分析表明,相比无向图剖分软件MeTiS采用的RM和HEM算法的组合粗化策略,提出的策略取得了一定性能的改进。
- 孙凌宇冷明邓晓春郁松年
- 关键词：图核无向图
- 基本和混合元胞自动机的伪随机数发生器研究
- 2010年
- 针对基本元胞自动机(Cellular Automata,简称CA)、混合CA的伪随机数发生器进行了深入的研究,通过对比实验观察到混沌型基本CA输出的伪随机序列质量稳定并较优,而混合CA输出伪随机序列的相关性,尽管优于基本CA的平均表现,但远差于混沌型基本CA的表现。针对混合CA的伪随机数发生器,提出了一种基于混合CA与粒子群优化(Particle Swarm Optimiza-tion,简称PSO)算法融合的伪随机数产生算法。在该算法中,元胞对应于PSO的粒子,每个元胞按照各自不同的规则进行迭代演化,其对应粒子在迭代规则空间中飞行。该算法通过计算每个元胞产生伪随机序列的熵值作为粒子的适应度函数值,有效地实现每个元胞最佳规则的搜索,一定程度上提高了混合CA产生伪随机序列的质量。给出了基于小生境技术、构造出最优CA-PSO耦合伪随机数发生器的研究方向。
- 孙凌宇冷明王千峰郁松年
- 关键词：元胞自动机粒子群算法伪随机数发生器
- 面向计算机处理的会计记账方法被引量：1
- 2009年
- 当代软件的发展要求ERP系统更为有效地为企业提供有用的数据资料,但是目前复式记账法阻碍了ERP系统的进一步发展,为了开发高效的应用软件,应该改变会计记账方法,设计出单式多项增减记账法,以及三限记账法。
- 邬保明
- 关键词：ERP财务信息
- 一种VLSI设计到无向赋权图的转换系统被引量：5
- 2009年
- 基于VLSI剖分问题的需要,设计并实现了VLSI设计到无向赋权图的转换系统(VLSI/Graph Converter,VGC).介绍了电路构造图和图文件存储格式,给出了VGC的处理流程图,提出了针对VLSI线网的无向赋权图转换算法.该算法解决的关键问题是,遍历树状结构的VLSI线网,将其转换为无向赋权图并存储为指定的图文件格式.VGC系统在Windows平台下用C++实现.实验及分析表明,该系统能正确地将Verilog语言描述的门级CPU转换为无向赋权图,避免了直接在VLSI线网上进行剖分,提高了VLSI剖分的效率.
- 孙凌宇冷明曾小荟郁松年
- 关键词：VLSI设计无向赋权图
- 利用非高速摄像机测量转速的方法研究被引量：4
- 2012年
- 对有些测量对象根本无法安装测量设备或者设备的主人不允许安装测量设备,比如测量乒乓球的旋转速度等情况;因此需要引进一种新的转速测量方法,即基于视频的角速度测量方法;本研究的目标就是利用两台价格低廉的普通摄像机取代价格昂贵的高速专业摄像机;通过两台低速摄像机同时对高速旋转对象进行采样,两台低速摄影机分别设置不同的采样频率;根据获得的采样图像,发现两组不同采样数据之间关系,建立相应的数学方程,计算出高速旋转对象的旋转角速度;通过实验,利用两台最高30帧/秒速度的摄像机,测量转速为100转/秒左右旋转对象,取得相当准确的精度的,因此,证明了该方法具有很好的实际应用价值。
- 祝晓东郁松年
- 关键词：视频角速度高速摄像机采样频率
- 基于信息摘要函数的文件完整性检测工具被引量：2
- 2010年
- 文中在Microsoft Visual Studio2005集成开发环境下,用C#实现了基于信息摘要函数的文件完整性检测工具.该工具使用CRC32、MD5和SHA1信息摘要函数,通过计算文件的数字文摘值,向系统管理员提供文件完整性检测功能,从而为发现入侵提供依据.实验表明,该工具在对多个文件的完整性测试过程中,计算出的CRC32、MD5、SHA1数字文摘值正确无误.
- 孙凌宇冷明周宇夏洁武
- 单式三域增减记账法模型
- 2009年
- 记账方法是会计学的核心问题,自从20世纪80年代娄尔行先生将井尻雄士(Yuji Ijiri)的三式记账法介绍到中国来以后,中国会计学界许多同仁对记账方法作了深入的研究。本文设计了一种与前人不同的会计记账方法,它的主要特征是采用单式记账法的联合、从3个领域记账、采用增减记账符号和划分七大会计要素。
- 邬保明
- 关键词：增减记账法
- 多发射处理器的指令调度算法研究
- 2008年
- RISC体系作为精简指令集计算机的兴起,使得多发射处理器的指令调度算法成为研究热点。本文从程序块划分和执行角度,讨论了多发射处理器的指令调度算法,介绍了几种局部指令和全局指令调度的影响力较大的算法。它们通过指令调度的优化,提高多发射处理器内部功能部件的执行并行性。本文还给出了进一步研究方向,构造多发射结构多处理器并行处理系统,实现处理器之间的并行技术和处理器内部的并行技术的整合。
- 孙凌宇冷明夏洁武李金忠
- 关键词：精简指令集计算机处理器
