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

下载全文  总被引：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

国家杰出青年科学基金促进青年科学家成长

下载全文  

国家杰出青年科学基金白1994年实施以来,按照“依靠专家、发扬民主、择优支持、公平合理”的评审原则和“科学民主、鼓励创新”的运行机制,通过严格的评审和激烈的竞争,支持了一批具有明显创新能力和良好发展潜力的青年学者,为我国培养和造就一批向世界科学前沿冲击的高水平学术带头人发挥了重要… …   相似文献

徐琳  刘克  刘志勇 《软件学报》2006,17(4):949-950

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

  

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

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

一个面向对象的集成化软件原型开发环境

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

软件原型方法弥补了传统生命周期方法维护难度和费用过大的缺陷,为软件开发提供了一种新的开发范例．实现原型法的关键在于能否提供一个合适的开发环境,帮助开发者实现原型定义、构造自动化,支持原型的快速生成．为此,我们在ＶＡＸⅡ／ＧＰＸ图形工作站上设计并实现了一个面向对象的集成化软件原型汗… …   相似文献

马江  何克清 《软件学报》1995,6(4):210-219

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

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

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

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

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

下载全文  

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

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

防范路由劫持的协同监测方法

  

路由劫持是当前Internet域间路由系统（BGP）所面临的最严重的安全威胁之一,但目前仍缺乏有效的防护手段.将自治系统（autonomous system,简称AS）基于BGP路由信息自我发现路由劫持的概率定义为对路由劫持的免疫能力,对该免疫能力进行了建模,并给出了AS自我免疫… …   相似文献

王小强  朱培栋  卢锡城 《软件学报》2014,25(3):642-661

独立群密钥更新模型研究

  

针对群组密钥更新中非更新成员参与共享密钥计算增加交互延时的问题,提出了一种独立密钥更新模型,通过门限密钥共享秘密乘积机制和双线性对设计一种独立群组密钥管理方案,群组成员具有满足密钥独立性的解密密钥。公开加密密钥更新不会破坏非更新成员解密密钥的有效性,使得非更新成员不参与密钥加入/… …   相似文献

周健  孙丽艳 《计算机科学》2015,42(8):190-193, 214

J2EE应用中以消息驱动Bean实现并发处理

下载全文  

在J2EE构架下的应用中添加并发性是受到严格限制的.然而许多应用为了保证可接受的响应时间又需要并发实现.本文详细介绍了如何通过消息驱动Bean有效地为J2EE应用提供并发性.  相似文献

陈智罡 《计算机系统应用》2004,13(12):49-51

共享合成Petri网系统的语言递归性与系统活性

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

在Perri网系统合成操作的研究中,大系统的一些好性质,如活性、无死锁性的判定,是一个重要的研究内容.研究了Petri网系统的一种重要的合成操作--共享合成,着重研究了Petri网系统共享合成的行为关系(语言关系),指出并证明了Petri网系统共享合成过程中语言的递归性质,得到一… …   相似文献

蒲飞  陆维明  宋文 《软件学报》2004,15(3):317-326

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

  

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

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

必要平行最外归约策略

下载全文  

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

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

云计算环境下的节能任务调度策略的随机Petri网分析

  

针对当前云计算异构服务器集群环境下的高能耗问题,提出一种最小能耗优先的任务调度策略(first sche-duling with minimum energy)。该策略在调度任务时优先考虑处于运行状态的服务器,并以任务响应时间为约束,按照最小能耗原则将任务分配到相应的服务器上执行… …   相似文献

赵彬  王淖  王高才 《计算机科学》2015,42(8):112-117

对MINIX操作系统的若干改造和扩充

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

本文论述了我们对美国知名学者Ａ．Ｓ．ＴＡＮＥＮＢＡＵＭ１９８６年编制的分时多任务多用户操作系统ＭＩＮＩＸ所做的若干重要改造和扩充,包括对３．５寸高密盘的支持,ＡＴ机扩展内存的利用,进程对换和假脱机系统的实现．  相似文献

黄祥喜 《软件学报》1994,5(4):1-8

利用Bookmark服务进行网络信息过滤

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

信息过滤(information filtering)是解决网络信息查询困难的重要方法,其核心技术是用户信息需求的获取和信息匹配算法.该文从这两方面讨论了在Internet上进行信息过滤的问题.在用户信息获取方面,提出通过扩展浏览器上的Bookmark功能,跟踪用户信息需求,并直… …   相似文献

卢增祥  关宏超  李衍达 《软件学报》2000,11(4):545-550

求解工程约束优化问题的PSO-ABC混合算法*

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

针对包含约束条件的工程优化问题,提出了基于人工蜂群的粒子群优化PSO-ABC算法。将PSO中较优的粒子作为ABC算法的蜜源,并使用禁忌表存储其局部极值,克服粒子群优化算法易陷入局部最优的缺陷。采用可行性规则进行约束处理,将粒子种群分为可行子群和不可行子群,并在ABC算法产生蜜源的… …   相似文献

王珂珂  吕强  赵汗青  白帆 《计算机应用研究》2012,29(4):1230-1233

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

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

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

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

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

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

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

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

外部闭包及其在关系数据库中的应用

下载全文  

本文引入了广义ＦＤ路和外部闭包的概念,将它们应用于函数依赖集的无冗余覆盖计算,有效地减少了计算的闭包个数．并在此基础上提出了一个新的３ＮＦ合成算法,将常用的３ＮＦ合成算法中的２次无冗余覆盖计算合并为１次,显著地减少了计算闭包总个数．  相似文献

王宇君  施伯乐  胡美琛 《软件学报》1996,7(4):193-200

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

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

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

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