中国科学技术大学计算机科学与技术学院安徽省计算与通讯软件重点实验室
- 作品数:23 被引量:107H指数:6
- 相关作者:张锋翁玉萍黄胤王磊赵瑞更多>>
- 相关机构:北京邮电大学计算机学院网络与交换技术国家重点实验室北京邮电大学计算机学院更多>>
- 发文基金:国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划更多>>
- 相关领域:自动化与计算机技术石油与天然气工程水利工程理学更多>>
- 多目标遗传算法求解认知无线电性能优化问题被引量:5
- 2007年
- 认知无线电的性能优化是一个动态多目标优化问题。现有的Bio-CR模型基于遗传算法优化认知无线电的性能,它使用线性加权方法将此多目标优化问题简化为了一个单目标优化问题。针对Bio-CR很难确定每个适应度函数的权值和容易漏掉一些最优解的问题,提出了基于多目标遗传算法的认知无线电性能优化算法CREA。CREA能够根据信道条件和用户服务需求的变化动态地调整传输参数以优化性能,不仅克服了Bio-CR的两个缺点,而且通过保存计算结果进一步减少了遗传算法的运行次数。CREA首先根据信道条件的变化动态确定一组适应度函数,然后运行多目标遗传算法获得一个Pareto-optimalset,最后根据用户服务需求从中选出一个最满意解,并通知认知无线电更新自己的传输参数。Matlab仿真实验证明了CREA的正确性和有效性。
- 王国强李金龙张敏王煦法
- 关键词:认知无线电多目标遗传算法CREA
- 多目标0/1背包问题MOEA求解中的修复策略被引量:2
- 2009年
- 多目标进化算法在求解多目标0/1背包问题时常使用修复策略来满足容量约束.文中更全面地考虑物品对各个背包的不同影响,提出两种加权修复策略,分别基于背包容量和容量约束违反程度,并应用于经典算法SPEA2中.在9个标准MOKP测试实例上的实验结果表明,采用该修复策略的SPEA2算法能更有效地收敛到Pareto最优前沿.
- 黄林峰罗文坚王煦法
- 异构数据集成方案的优化设计与实现被引量:7
- 2008年
- 针对现有数据集成方案在处理特定问题时系统查询性能不理想的情况,以Mediator/Wrap-per集成模式为基础,结合数据仓库思想,提出1种异构数据集成的优化方案.该方案基于XML和元数据设计查询构造、解析搜索及缓存等模块,优化系统的查询性能.将该方案应用于石油储层评价系统的数据集成中能明显缩短查询的平均耗用时间,提高查询效率.
- 张洁卢德唐
- 关键词:XML元数据异构数据集成
- 基于多分辨率分析的肺部边缘检测被引量:4
- 2007年
- 针对医学数字X光(DX)胸片,提出了一种基于多分辨率分析的肺部边缘检测方法。该方法结合了数学形态学和小波变换技术,构造图像的塔式分解,从低分辨率边缘图像开始,逐步向高分辨率前传、搜索、精提,自动定位肺部边缘。实验结果表明,算法计算速度快,检测出的边缘准确、连续光滑。
- 万寿红龚育昌李曦
- 关键词:多分辨率分析小波变换数学形态学边缘检测
- LBM的一种新的边界处理方法被引量:4
- 2009年
- 近年来,LBM取得了长足的进展,理论和应用方面都有了新的突破,各种新的模型和边界处理方法不断被提出。在这些边界处理方法基础上,本文提出了一种新的边界处理方法,该方法是用邻点和次邻点的宏观值二阶插值得到边界上的宏观值,再用邻点的分布函数的非平衡部分来外推得到边界处的分布函数。此方法可用于压力边界或速度边界,具有二阶精度,采用该处理方法对Poiseuille流、Couette流和Cavity流进行了数值模拟,并与其他几种边界处理作了比较,其结果要好于其他几种边界处理。
- 杨佳庆卢德唐李道伦
- 关键词:数值模拟
- 排序算法在龙芯3A上的优化实现
- 2011年
- 分析归并排序算法和快速排序算法,根据国产CPU龙芯3A的体系结构特性,提出2种优化算法并进行实现。综合利用访存特性,引入拷贝优化、循环展开、交换操作优化和不同基本排序混用等优化技术。测试结果表明,在不影响排序稳定性的前提下,与Glibc 2.11库中的排序函数相比,2种优化算法均能提升16.9%~90.5%的排序性能。
- 翁玉萍顾乃杰李恺陈强
- 关键词:龙芯3A优化算法
- 无线传感器网络中对有QoS需求的目标监控策略
- 2009年
- 针对无线传感器网络中有QoS需求的目标监控覆盖问题,首先证明了该问题的NP完全性,然后使用线性规划的方法进行了建模.由于涉及的搜索空间太大,直接进行求解较为困难,为此提出了一种基于最小化能量浪费的近似算法.实验结果表明,该算法有效地降低了系统能耗,延长了网络的生命周期.
- 黄胤赵保华谷雨
- 关键词:QOS无线传感器网络线性规划
- 一种高信道利用率的分簇传感器网络数据聚合协议被引量:1
- 2009年
- 为了避免分簇无线传感器网络中簇内数据聚合时产生的簇间干扰,提高簇的信道利用率,提出了一种基于时分多址的无冲突数据聚合协议(IFDA).IFDA的帧分配算法采用一种概率调度策略.通过调度簇头进行广播,即在每个时隙中进行簇帧号分配,为相邻簇分配不同的时间帧聚合数据,与已有的协议的帧分配算法相比可降低广播的次数.同时,IFDA通过信道扩充(CE)算法来提高各个簇的信道利用率.CE算法中采用了一种基于时钟退避的调度策略,可均衡簇头间的信道利用率.仿真结果表明,IFDA协议中簇的平均信道利用率较已有的协议提高了约90%.
- 陈磊赵保华
- 关键词:无线传感器网络时分多址数据聚合
- 协议一致性冒烟测试系统的设计被引量:4
- 2006年
- 协议一致性冒烟测试是在协议软件开发过程中进行的突显功能测试.冒烟测试系统需要解决测试功能选择、测试用例设计、测试系统实现以及二次开发接口等问题,本文在协议形式化描述模型上使用贪心算法进行测试功能选择,将测试需求转换成测试目的后自动生成测试用例,设计并实现了一个测试系统和一套完整的二次开发接口,并使用该系统对IP协议栈的一些协议进行了测试.
- 赵保华柯尧
- 关键词:贪心算法
- 基于PEBI网格的水平井井底压力计算被引量:12
- 2010年
- 针对PEBI非结构网格,研究了水平井的数值试井网格划分方法,推导出定流量下的耦合井筒储集系数与表皮因子的无限传导与均匀流量井产量计算公式;通过将水平井看作内边界,提出了水平井内边界模型,避免Peaceman水平井模型因井所在网格尺度变化对早期计算精度影响.根据提出的模型进行实例计算,并将计算结果与Eclipse公司的Weltest软件结果进行对比,对比表明,水平井内边界无限传导模型计算结果介于解析解与Peaceman模型结果之间,比Peaceman模型的更为精确,并且与解析解吻合更好;而在中后期水平井内边界均匀流量模型计算结果与解析解吻合很好.
- 查文舒李道伦杨景海卢德唐
- 关键词:水平井PEBI网格混合网格数值试井有限体积法