低约束密度分布式约束优化问题的求解算法

下载全文  

多Agent协作过程中的许多挑战都可以建模为分布式约束优化问题.针对低约束密度的分布式约束优化问题,提出了一种基于贪婪和回跳思想的求解算法.在该算法中,各Agent基于贪婪原则进行决策,能够利用低约束密度问题中大量赋值组合代价为0这一特点来加快求解速度.同时,Agent间的回跳机… …   相似文献

丁博  王怀民  史殿习  唐扬斌 《软件学报》2011,22(4):625-639

基于均值漂移的自适应纹理图像分割方法

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

提出了一种基于小波多尺度分析和均值漂移的无监督纹理分割方法.该方法利用均值漂移聚类实现基于小波特征的完全无监督自适应多尺度分割,既不需要进行训练也不需要分割类别数等先验知识.该方法根据一定的策略在尺度间进行信息传递,自适应地为图像不同区域确定合适的分割尺度,即纹理内部区域使用粗尺… …   相似文献

王爽  夏玉  焦李成 《软件学报》2010,21(6):1451-1461

长度归一化扫描的合成孔径雷达图像船舶尾迹恒虚警率检测

下载全文  

提出一种基于长度归一化扫描的合成孔径雷达(SAR)图像船舶尾迹检测算法.存在距离向运动分量的船舶在SAR图像上会发生方位向偏移,那么尾迹的起点必在方位向上这一偏移量范围内.根据这一物理事实,将尾迹检测的搜索范围限定在可能为尾迹的线段上,从而提高了检测效率.算法通过利用线性积分和长… …   相似文献

南杰  张红  王超  吴樊  张波 《中国图象图形学报》2013,18(9):1176-1183

利用DMSP/OLS稳定夜间灯光数据提取城镇用地信息的分层阈值法研究

下载全文  

DMSP/OLS夜间灯光数据是提取大尺度城镇用地信息的有效数据手段。利用DMSP/OLS稳定夜间灯光数据,在传统二分比较法的基础上,发展一种提取城镇用地信息的新方法——分层阈值法。该方法采用分层分类的思想,不断地将灯光阈值相近的行政单元划分到相同的集合,直至集合内各行政单元的灯光… …   相似文献

杨洋  何春阳  赵媛媛  李通  乔云伟 《中国图象图形学报》2011,16(4):666-673

具有已知代理人的不可否认门限代理签密方案

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

1996年,Mambo等人提出了代理签名概念.但是,代理签名仅能提供授权的认证而不能提供保密性.Chan和Wei提出一个门限代理签密方案(记为Chan-Wei方案),扩展了代理签名的概念.指出他们的方案不满足强不可伪造性、强不可否认性和强识别性.基于Chan-Wei方案,提出一个… …   相似文献

李继国  李建中  曹珍富  张亦辰 《软件学报》2003,14(12):2021-2027

OreintXA:一种有效的XQuery查询代数

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

XQuery是XML查询语言的推荐标准.现有的XQuery处理策略有两种方法,一种是基于核心语法一次一结点的方法,另一种是基于查询代数的一次一集合的方法.单独使用这两种方法都不能很好地处理XQuery查询.一方面,基于核心语法树的方法效率低,而且很难优化,而现有基于代数的方法又不… …   相似文献

孟小峰  罗道锋  蒋瑜  王宇 《软件学报》2004,15(11):1648-1660

一种DNA测序纠错算法

下载全文  

提出了一种新的测序纠错算法.该算法在对测序数据拼接之前对其进行检查,找出并修正测序序列中的错误.该算法将测序数据映射成欧拉超路,并通过一种称为合并变换的等价变换,通过一系列规则的限制和引导,动态地对欧拉超路进行简化.在此过程中,该算法将错误的边和正确的边对应起来,再通过替换纠错过… …   相似文献

郑纬民  张华  王小川 《软件学报》2006,17(2):193-199

无线传感器网络最小覆盖集的贪婪近似算法

下载全文  

网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下,仅调度部分节点工作而让其余节点处于低功耗的休眠状态,可以有效节省能耗,延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合,这是一个NP难问题,目前,其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似算法,在构造覆盖集的过程中,优先选择扩展面积最大的有效节点加入覆盖集.理论分析表明,该算法能够构造出较好的覆盖集,时间复杂度为O(n),其中,n为初始节点总数.实验数据表明,该算法的性能要优于现有算法,得到的覆盖集的平均大小比现有算法减小了14.2%左右,且执行时间要短于现有算法.当初始节点分布较密时,该算法得到的平均覆盖度小于1.75,近似比小于1.45.… …   相似文献

陆克中  孙宏元 《软件学报》2010,21(10):2656-2665

基于PDA的无线餐饮点菜应用系统的设计与实现

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

深入分析无线餐饮点菜应用系统的业务流程,详细介绍该应用系统的开发过程、系统整体设计,重点介绍了PDA与PC之间通信的关键技术WinSock。  相似文献

李振坤  蓝芳华 《计算机应用研究》2006,23(2):189-190

无线传感器网络中一种层次分簇算法及协作性分析

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

无线传感器网络是传感技术、计算技术和通信技术的融合.由于传感器节点的能量限制,能量有效性是设计无线传感器网络所关注的一个主要内容,并且已成为一个最大的挑战.提出了一种网络拓扑算法--一种动态、能量有效的层次分簇算法(DEEH).与其他算法不同,该算法无须知道传感器节点的任何本地信… …   相似文献

王伟东  朱清新 《软件学报》2006,17(5):1157-1167

IKEv2实现方案研究*

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

件利用消息中间件通信,屏蔽了网络复杂性,实现异构平台的互操作,利用持久队列可以确保通信的可靠性,减轻了系统的开发工作和复杂度。  相似文献

曹宇  祝跃飞  李勤  李景峰 《计算机应用研究》2005,22(2):74-76

远程嗅探技术应用于排除大型校园网故障的研究

下载全文  

探索一种利用交换式网络环境下的Sniffer技术配合交换机远程判断、排除故障的技术。 迅速有效处理大型网络的故障,特别是校园网。  相似文献

董小国  黄河 《计算机应用研究》2006,23(1):117-119

一种基于小波域特征树量化的数字水印算法*

下载全文  

首先使用尺度交互式特征检测算法提取图像小波域逼近子图的特征点,然后构造相应的特征树,最后对特征树所有节点进行量化以嵌入二值水印信息。水印信息嵌入到图像的特征之中,对JPEG,JPEG 2000以及高斯白噪音等多种处理具有较强的鲁棒性。  相似文献

沈玉利  姚俊  郭雷 《计算机应用研究》2006,23(1):233-234

物体表面质感模型与绘制综述

  

综合论述了真实感图形学的主要研究内容之一——物体表面质感。阐明了影响物体表面质感的两个因素:物体表面的光学特性和几何细节。根据光线在物体表面的反射、次表面散射、透射等情况,重点综述了表征物体表面质感的一般模型和具体模型分类。详细分析了具体的BRDF模型、SVBRDF模型、BSSR… …   相似文献

江海燕  周明全  武仲科  郭迪  张旭 《计算机科学》2014,41(5):1-7

SAR图像的NSCT域自适应收缩相干斑抑制

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

提出了一种基于Nonsubsampled Contourlet（NSCT）变换域自适应收缩的SAR图像相干斑抑制算法。首先将SAR图像分解至NSCT域,其次对NSCT系数进行Pizurica自适应收缩。利用NSCT变换的良好的方向选择性及平移不变性,同时结合Pizurica自适应… …   相似文献

张伟  刘文波  张弓  时文华 《中国图象图形学报》2009,14(1):8-13

一种自动化软件设计改进方法

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

面向对象的软件设计改进是增强系统的可扩展性、使之适应可能的需求变化的一种有效手段.提出一种基于CBR(case based reasoning)和微体系结构反模式的设计改进方法.该方法形式化地定义了在微体系结构层中不灵活的设计结构和相应的重构方案的描述方法,研究了它们在事例库中的… …   相似文献

冯铁  张家晨  王洪媛  金淳兆 《软件学报》2006,17(4):703-712

Peer-to-Peer环境下多粒度Trust模型构造

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

信任是多方面的,在不同的应用场景中,同一节点在不同领域具有不同的可信度.现有信任模型粒度过于粗糙,不能很好地解决同一Peer节点在不同领域、不同方面的可信度计算问题.据此,提出一种新的Peer-to-Peef环境下的多粒度信任模型,并给出该模型的数值分析和分布式实现方法.分析及仿… …   相似文献

张骞  张霞  文学志  刘积仁  Ting Shan 《软件学报》2006,17(1):96-107

实时GPS卫星信号采集系统的设计与实现*

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

开发了一个基于并行口EPP协议的实时GPS卫星信号采集系统,具体介绍了系统设计与实现的一些关键技术问题,分析了系统性能。系统的主要应用领域为GPS定位接收机的算法研究和原型系统的开发。  相似文献

龚国辉  李思昆 《计算机应用研究》2005,22(1):147-148

地图符号的XML Web Services共享方法

下载全文  

分析当前两种主要地图符号共享方法的优点与不足。针对地图符号设计方式的差异问题,总结地图符号构图规律,引入PS成像模型,设计面向共享的地图符号数据结构及其XML表达模式;针对地图符号使用环境和符号化接口的差异,提出基于Web Services的地图符号数据分布式共享框架。构建符号共… …   相似文献

吴明光  余粉香  陈泰生  骆骐  檀姗姗  张弘弢 《中国图象图形学报》2011,16(12):2211-2216

SVM+BiHMM:基于统计方法的元数据抽取混合模型

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

提出了一种SVM BiHMM的混合元数据自动抽取方法.该方法基于SVM(support vector machine)和二元HMM(bigram HMM(hidden Markov model),简称BiHMM)理论.二元HMM模型BiHMM在保持模型结构不变的前提下,通过区分首… …   相似文献

张铭  银平  邓志鸿  杨冬青 《软件学报》2008,19(2):358-368