负载可分应用在两种主从计算平台上的调度

很多现实中的负载可分应用通常要求划分是有重叠的或者需要额外的附加信息.文章通过引入上述因素而对经典的DLS-3模型进行了扩展,在有/无通信协处理器两类主从平台上分别得到了平均划分、LIFO和FIFO三种调度方案的解析解,并对它们的调度性能进行了严格比较.分析结果表明,与经典的DLS-3模型不同,在这个新的约束下FIFO总是上述三种调度策略中最优的,而与系统的规模和类型无关.     

一种新的基于PCNN的图像自动分割算法研究

脉冲耦合神经网络(PCNN)非常适合图像分割.在参数确定的情况下,分割效果随迭代次数呈周期性变化.因此确定最佳迭代次数是运用PCNN进行图像自动分割的关键.本文提出一种基于连通域计算的边缘统计算法,用于评价迭代结果的有效边缘.最大有效边缘值所对应的迭代输出即为最佳分割.实验证明,该算法比基于图像熵和基于边缘算子的算法灵敏度高,抗噪声能力强.     

复杂产品虚拟样机异构的结构信息集成研究

产品结构信息的异构性给网络化环境中的产品开发设计人员增加了复杂产品虚拟样机协同制造的难度。为了解决这个问题,以开发国家863／CIMS主题某课题为背景,论述了如何在网络化协同制造环境中建立面向对象的产品结构信息数据模型,并采用Web服务技术、软件集成技术、可扩展标记语言序列化技术以及产品数据管理技术规范,通过数据交换标准格式,实现产品结构信息的自动提取和构造产品信息集成框架,消除由于使用不同的计算机辅助设计系统所带来的信息异构性,有效地实现虚拟样机的产品信息集成和管理,为实施复杂产品虚拟样机工程中的异构产品结构信息的集成与共享提供了有效的方案,其可行性得到了实际工程的验证。     

A new method for extraction of approximately vertical lines from natural images

0　ＩＮＴＲＯＤＵＣＴＩＯＮＴｈｅｏｒｇａｎｉｚａｔｉｏｎｏｆｌｏｃａｌｉｎｔｅｎｓｉｔｙｃｈａｎｇｅｓｉｎｔｏｍｏｒｅｇｌｏｂａｌａｂｓｔｒａｃｔｉｏｎｓｃａｌｌｅｄ”ｌｉｎｅｓ”ｏｒ”ｂｏｕｎｄａｒｉｅｓ”ｉｓａｆｕｎｄａｍｅｎｔａｌｂｕｔｕｓｅｆｕｌｓｔｅｐｉｎｃｏｍｐｕｔｅｒｖｉｓｉｏｎｔａｓｋｓｂｅｃａｕｓｅｔｈｅ”ｌｉｎｅｓ”ｏｒ”ｂｏｕｎｄａｒｉｅｓ”ｒｅｐｒｅｓｅｎｔｉｍｐｏｒｔａｎｔｉｎｆｏｒｍａｔｉｏｎｏｆｔｈｅｉｍａｇｅｆｏｒｆｕｒｔｈｅｒｒｅｃｏｇ ｎｉｔｉｏｎ .Ｉｎｇｅｎ…     

计算线性四元树表示的二值图象Euler数的图论方法

本文提出线性四元树表示的二值图象的邻接寻找算法,利用该算法的执行结果可以定义一个线性四元树对应的有向邻接图,通过其对应的邻接矩阵的简单运算,能够用代数方法计算图象的Euler数。     

四色打印的灰度平衡方法研究

基于色彩学理论，提出两种灰度平衡算法用于从三色到四色打印的转换，通过对样本数据的学习自动获取四色打印所需的灰度平衡关系，然后将这两种方法与传统的等量代替法进行了比较，最后，基于GCR思想，提出一种改进的颜色分离模型用于四色打印的底色去除处理，实验结果表明，与传统方法相比，该方法具有逼近精度高，学习能力强和所需测试的样本工作量少的优点，算法对不同的打印条件（墨水，纸张等）均具有较强的适应能力。     

一种新的主动轮廓线跟踪算法

主动轮廓线模型,又称"蛇",由Kass等于1987年首次提出后在数字图像分析和计算机视觉等领域正在得到越来越广泛的应用.不过,现有的主动轮廓线搜索与跟踪算法存在许多问题.本文提出一种新的主动轮廓线跟踪算法--new_snake算法.它不但继承了已有算法的优点,而且克服了它们的主要缺点.它具有下列特点:算法快速收敛;控制点的数目自适应地改变,保证稳定跟踪;将硬强制力直接引入能量公式;可以方便地添加色彩信息约束;削弱了各参数的改变对算法的影响.大量实验验证了该算法的鲁棒性和实用性.     

一种接收仿真数据的通用高层体系结构的接口研究

为提高基于高层体系结构的仿真工具的通用性,在分析高层体系结构接口数据流程的基础上,提出了一种通用的高层体系结构接口模型.该模型建立了一种通用的高层体系结构接口数据表示、存储和访问的方法,实现了对象类属性的动态订购和反射.此外,利用联邦对象模型文档自动解析技术,实现联邦对象模型信息动态获取,减少了高层体系结构接口代码中仿真应用与运行时间框架之间的静态连接,实现了仿真应用与运行时间框架之间的松耦合.最后,以虚拟样机可视化虚拟环境的高层体系结构接口开发为例,验证了该高层体系结构接口模型的有效性.     

基于N-S方程的真实感流体仿真

本文以耐维-斯托克斯(Navier-Stokes)方程这一计算流体力学领域的经典方程为基础,通过对其进行离散化求解,实现对二维及三维流体的真实感实时仿真.这种基于物理的模型能够更真实的反映流体的细节信息,并且可以方便的实现流体与固体的实时交互以及其它一些复杂场景的仿真.这里进一步引入了多种技术来解决求解过程中出现的数值离散问题.     

多维背包问题的一个蚁群优化算法

蚁群优化(ACO)是一种通用的启发式方法,已被用来求解很多离散优化问题.近年来,已提出几个ACO算法求解多维背包问题(MKP).这些算法虽然能获得较好的解但也耗用太多的CPU时间.为了降低用ACO求解MKP的复杂性,文章基于一种已提出但未实现过的MKP的信息素表示定义了新的选择概率的规则和相应的基于背包项的一种序的启发式信息,从而提出了一种计算复杂性较低、求解性能较好的改进型蚁群算法.实验结果表明,无论串行执行还是虚拟并行执行,在计算相同任务时,新算法耗用时间少且解的价值更高.不仅如此,在实验中,文中的新算法获得了ORLIB中测试算例5.250-22的两个"新"解.