利用算符分析的问题求解

下载全文  

将状态空间的问题求解过程变换为逐步缩小与目标状态的差异过程是一种问题的分解方式．求解差异的顺序可通过分析算符对状态的影响而作出规划,规划的原则是最大限度地在不改变最近已实现子目标的条件下实现下一子目标．为此,在问题分解时各层子目标选择的依据是让各算符有最大的可利用率,即以状态对算… …   相似文献

何钦铭  王申康  俞瑞钊 《软件学报》1994,5(5):46-51

窗口限制系统中基于令牌的Fast-TCP的延时性能分析

下载全文  

给出了在高带宽时延乘积网络中无拥塞丢包的TCP缓冲区的占用量的微分方程,然后针对广域网中窗口大小小于网络带宽时延乘积和无线网络中,由于误码丢包而使窗口尺寸无法达到链路带宽时延乘积(如卫星网)的情况,分析了一种基于令牌的Fast-TCP机制,得出基于令牌的ACK延时机制,不仅能够大… …   相似文献

彭绯  程时瑞 《软件学报》2002,13(2):176-184

近乎最佳的Manhattan型Steiner树近似算法

下载全文  

求解最佳的Manhattan型Steiner树问题(minimum rectilinear Steiner tree,简记为MRST问题)是在VLSI布线、网络通信中所遇到的组合优化问题,同时也是一个NP-难解问题.该文给出对该问题的O(n²)时间复杂性的近似算法.该算法在最坏情况下的近似比严格小于3/2.计算机实验结果表明,所求得的支撑树的平均费用与最佳算法的平均费用仅相差0.8%.该算法稍加修改,可应用到三维或多维的Manhattan空间对Steiner问题求解,且易于在并行与分布式环境下编程实现… …   相似文献

马军  杨波  马绍汉 《软件学报》2000,11(2):260-264

基于单向并行多链表的流管理

  

高速条件下数据访存是流管理的瓶颈,传统表项操作“读-处理-写”模式效率仅为36％,读写转换和读写延时是制约效率的重要因素.针对这个问题,提出了连续读写法处理表项,通过合并读写时延和复用读写转换的方式使表项操作效率超过90％;并在此基础上提出了单向并行多链表法.通过多个链表的交替操… …   相似文献

叶荻秋  程东年  李玉峰 《计算机科学》2013,40(9):73-77

移动计算系统中的自适应位置更新策略

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

移动计算系统中一个很重要的问题就是管理移动客户机的实时位置.在现有商业的移动计算系统中,采用一种两层的体系结构.这种两层的结构不具有可扩展性,因而不能适应具有大量移动用户的新型移动计算应用.人们提出了一种新的层次结构的位置数据库结构,系统中的位置数据库组成一个树形结构以方便移动用… …   相似文献

李国徽  刘云生 《软件学报》2002,13(2):185-192

工作流系统中采用组织结构图实现角色层次

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

基于角色的存储控制(RBAC)模型在企业级应用环境中非常成功。在大型企业里,怎样进行有效的RBAC管理是一个越来越重要的问题。众所周知,ARBAC97是集中RBAC管理的模型。ARBAC97通过“角色层次”和“约束条件”来管理角色,虽然在某些方面进行得不错,但是这种机制有明显的缺… …   相似文献

陈传波  张秀娟 《计算机应用研究》2004,21(6):92-93

基于遗传算法搜索低旁瓣最大长度序列

下载全文  

最大长度序列通过线性反馈移位寄存器产生,广泛应用于脉冲压缩雷达中。针对不同反馈连接产生序列的非周期自相关函数旁瓣特性不同,而目前尚无有效办法寻找具有低旁瓣特性的最大长度序列,利用遗传算法搜索线性反馈移位寄存器的最佳反馈连接,该反馈连接产生最大长度序列非周期自相关函数特性非常好。通… …   相似文献

何飞  刘肃  张立军  鲁辉  郑占旗  廖先华 《计算机应用研究》2012,29(10):3629-3631

一种采用改进CPSO算法的PID参数整定方法

  

为提高控制系统的性能,提出了一种采用改进混沌粒子群(CPSO)算法的PID参数整定方法。该算法将混沌搜索应用到粒子群算法的粒子位置和速度初始化、惯性权重优化、随机常数以及局部最优解邻域点的产生的全过程,使其不仅具有全局寻优能力,而且具有持续与精细的局部搜索能力。3种典型控制系统的… …   相似文献

黄为勇  高玉芹  张艳华 《计算机科学》2014,41(11):278-281

一种函数优化问题的混合遗传算法

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

将传统的局部搜索算法和遗传算法相结合,可以较好地解决遗传算法在达到全局最优解前收敛慢的问题.文章给出一种结合可变多面体法和正交遗传算法的混合算法.实验表明,它通过对问题的解空间交替进行全局和局部搜索,能更有效地求解函数优化问题.  相似文献

彭伟  卢锡城 《软件学报》1999,10(8):819-823

WMSN中基于兴趣区域检测的JPEG编码算法

下载全文  

为了提高资源受限的无线多媒体传感器网络中视频监控图像序列的压缩效果,提出一种基于变化检测和DCT系数裁剪的JPEG图像编码方法。通过变化检测算法确定监控图像中的兴趣区域,对于兴趣区域保留全部DCT系数进行编码,在背景区域编码时对DCT系数进行裁剪。算法分析和仿真实验结果表明,提出… …   相似文献

张欢  樊晓平  刘少强  熊哲源  钟智 《计算机应用研究》2012,29(6):2283-2285

解决一类遗传算法早熟收敛的混合法及其推广

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

本文分析了变型标准遗传算法ＶＣＧＡ（ｖａｒｉａｎｔｓｏｆｃａｎｏｎｉｃａｌｇｅｎｅｔｉｃａｌｇｏｒｉｔｈｍｓ）有时会产生早熟收敛的机理,提出了混合法ＨＶＣＳＤＡ（ｈｙｂｒｉｄＶＣＧＡｃｏｍｂｉｎｅｄｗｉｔｈｓｔｅｅｐｅｓｔｄｅｓｃｅｎｔａｐｐｒｏａｃｈ）,并进行了推广．该方法可使… …   相似文献

徐川育 《软件学报》1998,9(3):231-235

分布式实时事务提交处理

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

由于提交处理的复杂性,分布式实时事务很难满足其截止期.提出了一种新的提交协议A2SC(主动的双空间提交),它适合于分布式实时事务提交处理的需要.分析了由于数据冲突访问而形成的各种依赖关系.当处于准备状态的事务和处于提交状态的事务发生数据冲突访问时,A2SC允许处于执行状态的事务在… …   相似文献

覃飙  刘云生 《软件学报》2002,13(8):1395-1401

应用于农资产品溯源服务系统的物联网技术分析

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

针对目前农资市场的不规范问题导致的假劣农资损害农民利益的现象,建立一套农资产品溯源服务系统对于促进农业生产和增加农民收入具有重要的现实意义.农资溯源涉及到生产、物流、仓储、批发和零售等多个环节.如何协调整合各个环节的信息流是实现农资溯源服务的必要条件.近年物联网技术受到社会各界的… …   相似文献

黄庆  崔超远  乌云 《计算机系统应用》2013,22(1):44-47

一种新的基于Wishart MRF的全极化SAR图像分类方法

  

无监督的Wishart分类算法在多次迭代后,容易出现错分现象,即多个类别属于同一类散射机制,或者多种散射都拥有相同的类别标签。针对此问题,提出了一种新的基于Wishart MRF的无监督全极化SAR图像分类方法。新方法改进了散射机制保持的方式,即并不是完全限制像素点的散射机制,而… …   相似文献

张爽  王爽  焦李成 《计算机科学》2014,41(11):282-285,296

一种面向对象的开放式超媒体引擎

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

从讨论超媒体引擎的设计原则和设计方法入手,提出了一种基于面向对象数据库管理系统的开放式超媒体引擎.由于引入了元对象建模,该引擎不仅可以表达复杂的超媒体语义,而且可以直接支持开放性链接协议,从而实现了对第三方应用的开放性.  相似文献

龚育昌  周学海  文栋辉  赵振西 《软件学报》2000,11(4):526-531

基于复杂网络的应急物流网络抗毁性研究*

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

基于复杂网络理论,引入平均最短路径距离和极大连通子图,研究应急物流网络的抗毁性测度模型,在最大度和介数等不同的攻击策略下分析了单点应急物流网络的抗毁性能.理论分析和实验结果表明,随机攻击的网络易毁性小于选择性攻击;在攻击较多项点时,度攻击的抗毁性能较弱.  相似文献

陈春霞 《计算机应用研究》2012,29(4):1260-1262

一种基于Agent结构的地理信息系统

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

把智能体(Agent)技术引入地理信息系统中,用以增强地理信息系统的人机交互能力和多信息源的可扩展性.用户的问题与用户的查询目标和领域知识相关,因此,交互界面智能体能通过匹配知识库的过程引导用户细化问题,最终提供给用户满意的答案.而且,基于智能体体系结构的建立能够更好地集成各种异… …   相似文献

唐超  冯珊  许立达 《软件学报》2001,12(6):791-801

面向对象软件规格语言的设计

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

本文提出一种面向对象软件的形式描述语言JOOSL,用它可描述面向对象软件需求规格、概要设计和详细设计。从描述方法角度看,需求规格和概要设计的描述在很大程度上相同,这就反映了OO开发模型中需求和设计之间的重叠。在这些描述中用抽象方法描述数据和操作;详细设计中确定算法细节和数据的表示… …   相似文献

全炳哲  金淳兆 《软件学报》1995,6(12):705-711

用弯曲体纹理构造发型

下载全文  

毛发的造型和绘制技术是当今计算机图形学中的一个突出难题.因为头发形状精细、数量庞大,传统的造型和绘制技术很难达到令人满意的效果.针对人的头发,提出并在数学上表示出了弯曲体纹理.接着参照理发师制作发型的过程,将头皮曲面予以特别处理,并以人头部的形状为依据,给出简单发型的构造方法.然… …   相似文献

张晓鹏  陈彦云  吴恩华 《软件学报》2000,11(3):322-327

基于EBS 的动态密钥管理方法共谋问题

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

设计安全、合理的密钥管理方法是解决无线传感器网络安全性问题的核心内容.基于exclusion basis system(EBS)的动态密钥管理方法由于安全性高,动态性能和可扩展性好,受到了广泛关注.但在这种方法中存在共谋问题,即对于被捕获节点通过共享各自信息实施的联合攻击抵抗性较… …   相似文献

孔繁瑞  李春文  丁青青  焦飞  谷琦彬 《软件学报》2009,20(9):2531-2541