关于ESAC网活性和有界性的一个多项式算法

下载全文  

寻找实际可行的多项式算法一直是Petri网应用的重要方面.给出了关于扩展强化非对称选择网(extended strong asymmetric choice nets,简称ESAC网)结构活和结构有界的一个判定算法.该算法可简单、有效地测试结构活结构有界的ESAC网的初始标识是否… …   相似文献

焦莉  陆维明 《软件学报》2002,13(7):1257-1263

必要平行最外归约策略

下载全文  

在必要集、必要位置等概念基础上,定义了必要平行最外归约策略．基于最小化必要集思想,该策略适用于正则系统全集,并接近按需调用策略的效率,在适用范围、效率和可实现性三个方面得到了兼顾．  相似文献

沈理  孙永强 《软件学报》1997,8(10):760-767

基于分层因果关系的定性推理方法

  总被引：2，自引：0，他引：2

定性推理能为信息不完全的复杂系统产生行为预测,但推理分支可能出现组合爆炸,限制了它的应用.传统的算法不仅产生无法控制的推理分支,并且占用了大量的内存,不仅使用户不易理解推理的结果,而且甚至导致推理的失败.在LSIM方法的基础上提出了一种基于分层因果关系的定性推理方法LCQR(la… …   相似文献

顾宇红  石纯一 《软件学报》1998,9(12):884-888

一种基于Ghosh斜率图法的改进的临界多边形生成算法*

下载全文  

本文在Ghosh的斜率图法( Slope diagram )的基础之上, 对凹-凹这种情况进行了重点研究分析,提出了一种更加高效的求取NFP的改进算法, 新的改进算法改进了边的遍历方式, 简化了NFPList的构成, 提高了求取外层NFP轮廓的效率. 仿真实例也进一步验证了所提方… …   相似文献

吴忻生  唐萍  袁鹏 《计算机应用研究》2011,28(3):1176-1179

几类特殊图中的最小最大多路割

  

给定边具有正权的无向图,并指定若干个称为终端的顶点,最小最大多路割问题是要得到所有顶点的一个聚类,要求每个子类恰好包含一个终端,并使得所有子类的最大费用最小。子类的费用定义为该子类边界上所有边的权之和。最小最大多路割问题源于对等网络中的数据放置,是传统多路割问题的一个变形。当给定… …   相似文献

李曙光  辛晓 《计算机科学》2011,38(7):216-219

直流调速系统中常规PI 与模糊PI 控制器的比较

下载全文  

转速电流双闭环直流调速系统中的PI控制器直接影响其调速性能,利用MATLAB分别建立了由常规PI与模糊PI控制器组成的转速电流双闭环控制直流调速系统的仿真模型,并进行了仿真。仿真结果表明,模糊PI控制器与常规PI控制器相比具有更好的动态稳定性和跟踪性能,对外界干扰具有较强的鲁棒性… …   相似文献

陈忠华  康立乾  王洋 《计算机系统应用》2012,21(8):80-84

一种使用视觉反馈与行为记忆的蚁群优化算法

下载全文  总被引：1，自引：0，他引：1

在分析现有改进算法的基础上,结合视知觉及认知心理学的相关理论,提出一种具备视觉反馈与行为记忆学习能力的新型蚁群算法:首先,建立视觉模型使得蚂蚁能够通过人工视觉感知周围目标城市的分布,用视知觉修正信息素噪声,提高蚂蚁探索质量;其次,建立行为记忆学习模型,使蚂蚁能够从已经走过的局部最… …   相似文献

郭禾  程童  陈鑫  王宇新 《软件学报》2011,22(9):1994-2005

ITS无线接入网业务建模和调度方法设计

  

首先介绍了面向智能交通系统(Intelligent Transportation System,ITS)的无线接入网网络结构和主要业务,对车路协同业务和PTT语音业务进行了分析和建模。然后根据不同业务的特点及QoS需求提出具有针对性的调度方案:对于车路协同业务,采用适应车速的动态… …   相似文献

陶桦  王霄峻  戴海阔 《计算机科学》2014,41(11):182-186

基于图论的最大频繁项集挖掘*

下载全文  

利用有向项集图来存储事务数据库中有关频繁项集的信息,提出了有向项集图的三叉链表式存储结构和基于有向项集图的最大频繁项集挖掘算法.它不仅实现了事务数据库的一次扫描,减少了I/O代价,而且可以同时解决好稀疏数据库和稠密数据库的最大频繁项集挖掘问题.  相似文献

宋旭东  翟坤  刘晓冰  王亚伟  张通学 《计算机应用研究》2007,24(11):43-45

现代远程教育平台框架体系与技术路线研究

下载全文  

现代远程教育是随着现代信息技术的发展而产生的一种新型教育方式,但是目前在远程教育平台建设方面缺乏总体框架体系和技术路线.在分析现代远程教育特点的基础上,提出了现代远程教育平台的框架体系和它发展的技术路线.  相似文献

许爱军  邬家炜  李锋 《计算机系统应用》2007,16(3):11-14

基于ALCQ(D)的CBR事例修正算法研究

  

CBR(基于事例推理)是人工智能领域的一个分支,它克服了知识获取的瓶颈问题,事例修正是CBR的关键步骤。以ALC为代表的描述逻辑已被充分应用到CBR中,但目前在基于描述逻辑的CBR中还没有比较有效的算法来判断检索到的相似事例是否需要修正和如何进行修正。ALCQ(D)是在ALC的基… …   相似文献

黄金龙  古天龙  孙晋永  徐周波 《计算机科学》2014,41(11):239-246

一种基于Bézier插值曲面的图像放大方法

  总被引：10，自引：0，他引：10

文章提出了一种利用Bézier插值曲面进行图像放大的方法,该方法是为数字图像的每一个色彩分量构造一个分块双三次Bzier插值C¹曲面,图像放大等价于以不同的采样速率对该曲面进行采样的过程.实验结果表明,该方法可以大大改善放大图像的效果.… …   相似文献

孙庆杰  张晓鹏  吴恩华 《软件学报》1999,10(6):570-574

一个群签名成员删除方案的密码学分析

下载全文  总被引：1，自引：0，他引：1

分析了王尚平等人提出的群签名成员删除方案,给出在群管理员更换群密钥后,已被删除成员更新其特性密钥、证明其成员资格和产生有效签名的方法,说明该方案是不安全的,不能真正删除群成员.  相似文献

黄振杰  林宣治 《软件学报》2005,16(3):472-476

基于粗糙集理论和信息熵的属性离散化方法*

下载全文  总被引：1，自引：0，他引：1

在分析当前研究中常用的属性离散化方法的基础上,提出了一种计算初始断点集合的算法;定义了断点的信息熵,并以此作为对断点重要性的度量,提出了一种基于粗糙集理论和信息熵的属性离散化算法。通过与其他离散化算法的对比实验,验证了本算法的有效性,而且在样本数和条件属性数目不断增大时仍有很高的… …   相似文献

白根柱  裴志利  王建  孔英  刘丽莎 《计算机应用研究》2008,25(6):1701-1703

基于新约束图模型的布图规划和布局算法

下载全文  总被引：1，自引：0，他引：1

布图规划和布局构形的表示是基于随机优化方法的布图规划和布局算法的核心问题.针对Non-slicing结构的布图规划和布局,提出了一种新的基于约束图表示的模型.基于该模型及其性质,可以得到近似O(n)时间复杂度的有效的布局算法.通过引入变形网格的假设,得到了一种新的更加精确的Non-Slicing结构的表示模型:梯形网格模型.其空间复杂度为n(3+lg[n]),时间复杂度为O(n),解空间规模为n!2^3n-7.已经证明,梯形网格模型可以表示所有的Slicing结构的布局,同时又可以有效地表示Non-Slicing结构的布局,而时间复杂度与Slicing表示相同.实验结果表明,该表示优于刚刚发表的O-tree模型.梯形网格模型是一种拓扑模型,而O-tree的表示依赖于模块的尺寸,因而梯形网格能更有效地处理含有软模块的的布图规划问题.… …   相似文献

董社勤  洪先龙  黄钢  顾均 《软件学报》2001,12(11):1586-1594

多级安全中敏感标记的最优化挖掘

  

提出了一种自底向上的方法来实现系统迁移过程中自动和科学的访问控制策略转换.首先对多级安全中敏感标记最优化挖掘问题作了形式化描述,证明了该问题是NP完全问题,不存在多项式时间算法.然后,在此基础上提出了基于层次聚类和遗传算法的近似最优化挖掘算法,将该问题分解为范畴划分和密级分配两个… …   相似文献

杨智  金舒原  段洣毅  方滨兴 《软件学报》2011,22(5):1020-1030

基于C#.NET的Mapx开发GIS系统

下载全文  

在C#.NET平台上开发Mapx是个较新的课题,文中论述了C#.NET平台与Mapx结合的意义,解决了基于C#.NET的Mapx开发GIS系统中的基本问题,并对鹰眼功能的实现给出了相应的代码,为进一步研究打下基础。  相似文献

陈红斌  杨福兴 《计算机系统应用》2006,15(4):51-52

一种基于过程挖掘的业务过程决策规则发现算法

下载全文  

针对现有的决策点规则挖掘研究在挖掘时都只考虑了业务对象等过程外部对象的属性,而忽视了业务过程的内部属性——各决策点间的结构关系——对决策点的分支选择决策的影响,在深入研究过程内部属性提取方法的基础上,提出了一种基于过程挖掘的决策规则发现算法。该算法在挖掘决策规则时综合考虑过程外部… …   相似文献

瞿华 《计算机应用研究》2012,29(6):2192-2195

GPS/GLONASS 组合定位在LBS 系统中的应用

下载全文  

研究了GPS和GLONASS之间坐标系统和时间系统的转换关系,结合单系统伪距定位观测方程,推导出组合定位下的伪距观测方程及其求解方法,并编程实现。实验分析表明,GPS/GLONASS组合定位在观测条件不好的情况下,定位精度明显优于单定位系统。应用于LBS系统,将提高LBS的服务质… …   相似文献

徐辛超  徐爱功  苏丽娟  徐宗秋 《计算机系统应用》2011,20(5):150-153

基于ARM&μC/OS-Ⅱ的火灾复合探测系统

下载全文  

以ARM嵌入式微处理器为处理芯片,实时操作系统μC/OS-Ⅱ为软件平台,设计了火灾气体复合探测系统.该系统复合探测了火灾早期的表征气体CO、CO2,通过模糊C均值聚类算法的优化迭代,更准确地确定真假火灾的最佳聚类中心,将基于过程特征的火灾判据移植到该系统,完成了系统调试.实验证明… …   相似文献

李文江  滕勇  刘南  张馨予 《计算机系统应用》2011,20(3):234-237