集合上两个问题的复杂度下界及其最佳算法设计

1

作者 武继刚 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 1992年第S1期12-16,共5页

本文利用下沉路径,上浮路径的概念在堆结构上分别给出了对具有几个元素的集合进行插入、删除一个元素的复杂度下界及其证明,结果为:插入一个元素最坏情况下至少需要 O(loglogn)次元素的比较;删除一个至少需要 O(logn)次元素的比较,与此... 本文利用下沉路径,上浮路径的概念在堆结构上分别给出了对具有几个元素的集合进行插入、删除一个元素的复杂度下界及其证明,结果为:插入一个元素最坏情况下至少需要 O(loglogn)次元素的比较;删除一个至少需要 O(logn)次元素的比较,与此同时,给出相应的最佳插入、删除算法. 展开更多

关键词 集合 插入、删除 下沉路径 上浮路径 最佳算法 复杂度下界

在线阅读 下载PDF 职称材料

裸露地表土壤水分的L波段被动微波最佳角度反演算法 被引量：14

2

作者 马红章 柳钦火 +2 位作者 闻建光 王合顺 杜鹤娟 《农业工程学报》 EI CAS CSCD 北大核心 2010年第11期24-29,共6页

该文阐述了中纬度地区春季裸露耕地土壤水分监测的重要性,对比分析了目前几种主要的土壤水分反演方法。为提高裸露耕地土壤水分的监测精度,在分析AIEM土壤发射率模拟数据库的基础上,提出了一种基于L波段单角度双极化被动微波遥感数据的... 该文阐述了中纬度地区春季裸露耕地土壤水分监测的重要性,对比分析了目前几种主要的土壤水分反演方法。为提高裸露耕地土壤水分的监测精度,在分析AIEM土壤发射率模拟数据库的基础上,提出了一种基于L波段单角度双极化被动微波遥感数据的土壤湿度和土壤粗糙度的反演算法,并对新反演算法的创新性和可行性进行了基于仿真数据的论证。该反演算法以地表温度作为辅助数据,利用L波段47°双极化的微波亮温数据进行土壤湿度和粗糙度的反演。仿真数据的验证结果表明,在充分考虑土壤温度、土壤质地等辅助数据测量误差的条件下,算法对土壤湿度和土壤粗糙度的反演结果与AIEM模型输入值的均方根误差分别为0.0148和0.0461。 展开更多

关键词 土壤湿度 遥感 最佳角度算法 发射率

在线阅读 下载PDF 职称材料

大型复杂曲面类毛坯最佳适配算法的研究 被引量：8

3

作者 沈兵 帅梅 +1 位作者 高军 王小椿 《西安交通大学学报》 EI CAS CSCD 北大核心 1999年第11期90-94,共5页

提出了一种复杂曲面类毛坯与设计原型最佳适配的优化算法.通过曲面的旋转、平移以及改进的多目标优化算法,完成了毛坯预定位、精调整以及细微处理,使得毛坯与理论曲面尽可能吻合,从而达到了改善加工余量分布的目的,并且减少了毛坯的堆... 提出了一种复杂曲面类毛坯与设计原型最佳适配的优化算法.通过曲面的旋转、平移以及改进的多目标优化算法,完成了毛坯预定位、精调整以及细微处理,使得毛坯与理论曲面尽可能吻合,从而达到了改善加工余量分布的目的,并且减少了毛坯的堆焊量。 展开更多

关键词 复杂曲面 定位 毛坯 最佳适配算法 铸造零件

在线阅读 下载PDF 职称材料

基于GIS景区公安快速反应系统最佳路径算法研究与应用 被引量：5

4

作者 陈子侠 叶庆泰 《计算机应用》 CSCD 北大核心 2006年第5期1190-1192,共3页

根据景区公安系统的实际情况,从城市交通网络中道路路段间的地理关联关系入手,在最短路径算法(Dijkstra)基础上,考虑到道路的畅通度系数,增加了最佳路径算法,该算法运用于景区公安快速反应系统的GIS平台开发与实现,收到了很好的效果。

关键词 地理信息系统 MAPX 最短路径算法 最佳路径算法 拥挤度

在线阅读 下载PDF 职称材料

考虑负荷电压静特性的最佳乘子牛顿潮流算法 被引量：22

5

作者 杜正春 周佃民 董继民 《中国电机工程学报》 EI CSCD 北大核心 2002年第1期102-105,共4页

当考虑负荷电压静特性时 ,潮流方程不再为状态变量的二次函数 ,传统的求解病态潮流问题的最佳乘子牛顿法无法实施。该文提出了考虑负荷电压静特性的最佳乘子牛顿潮流算法。通过引入附加的状态变量并补充相应的潮流方程 ,使考虑负荷电压... 当考虑负荷电压静特性时 ,潮流方程不再为状态变量的二次函数 ,传统的求解病态潮流问题的最佳乘子牛顿法无法实施。该文提出了考虑负荷电压静特性的最佳乘子牛顿潮流算法。通过引入附加的状态变量并补充相应的潮流方程 ,使考虑负荷电压静特性后的直角坐标潮流方程仍保持为状态变量的二次函数 ,进而可以用最佳乘子牛顿法求解病态潮流问题。使用该方法能够保证潮流计算不发散 ,并且最佳乘子的求取同样简单、无近似 ,可以很容易地嵌入到常规的牛顿法潮流程序中 。 展开更多

关键词 电力系统 负荷电压静特性 最佳乘子牛顿潮流算法

在线阅读 下载PDF 职称材料

精确时钟同步协议最佳主时钟算法 被引量：23

6

作者 庾智兰 李智 《电力自动化设备》 EI CSCD 北大核心 2009年第11期74-77,共4页

精确时钟同步协议(IEEE1588)是关于网络测量和控制系统的时间协议,可达到较高的网络对时精度,实现高精度的时间同步。最佳主时钟算法(BMC)是IEEE1588的最主要的核心技术之一,按IEEE1588协议进行时钟同步的系统通过运行最佳主时钟算法来... 精确时钟同步协议(IEEE1588)是关于网络测量和控制系统的时间协议,可达到较高的网络对时精度,实现高精度的时间同步。最佳主时钟算法(BMC)是IEEE1588的最主要的核心技术之一,按IEEE1588协议进行时钟同步的系统通过运行最佳主时钟算法来选择系统中的主时钟,其他时钟全以主时钟作为参考进行时钟同步。分析了精确时钟同步协议最佳主时钟算法的组成、相关概念及原理,根据算法的原理和实际要求设计了最佳主时钟算法功能模块,在Linux下用C语言编写程序,实现了最佳主时钟算法,给出了模块的设计流程图,为测试模块的功能,设计了测试验证图。通过验证,所设计的程序能实现最佳主时钟算法。 展开更多

关键词 IEEE1588 最佳主时钟算法 数据集比较算法 状态决策算法 主时钟 从时钟

在线阅读 下载PDF 职称材料

基于多目标优化最佳小波包算法的PD信号压缩和重构 被引量：3

7

作者 许高峰 孙才新 +3 位作者 陆宠惠 唐炬 唐治德 张诚 《仪器仪表学报》 EI CAS CSCD 北大核心 2004年第1期57-60,共4页

根据多目标函数优化的理论 ,提出了基于多目标优化最佳小波包算法的局部放电 (PD)信号压缩和重构方法 ,该方法能在误差范围内通过优化自动地调节各个节点的压缩阈值 ,并对压缩效果评价指标进行多目标优化 ,从而获得最佳的压缩效果。通... 根据多目标函数优化的理论 ,提出了基于多目标优化最佳小波包算法的局部放电 (PD)信号压缩和重构方法 ,该方法能在误差范围内通过优化自动地调节各个节点的压缩阈值 ,并对压缩效果评价指标进行多目标优化 ,从而获得最佳的压缩效果。通过对模拟 PD信号的压缩试验表明 ,所提出的压缩方法能在获得较大压缩比的同时不失真地重构原信号 ,是一种有效的 PD信号压缩和重构方法。 展开更多

关键词 电力系统 载波通讯 多目标优化 最佳小波包算法 PD信号 信号压缩 信号重构 局部放电 目标函数

在线阅读 下载PDF 职称材料

一种基于最佳优先搜索算法的集装箱堆场场桥调度策略 被引量：11

8

作者 严伟 宓为建 +1 位作者 苌道方 何军良 《中国工程机械学报》 2008年第1期95-100,共6页

集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于... 集装箱堆场管理承担着集装箱码头较多的业务,对整个集装箱码头的运作效率有着较大的影响.由于堆场中各箱区作业量是实时变化的,因此对堆场设备的动态调度就显得尤为重要.在以提供一种新颖的场桥调度策略为目标的情况下,构建了一种基于整数规划的场桥动态调度模型,该模型以各箱区各时段预测的工作量为前提,以达到各时段中剩余的总工作量最小的目标.由于该模型的求解属于NP(nondeterministic polynomial)难问题,所以采用了一种启发式算法:最佳优先搜索算法,来作为求解该模型的算法.最后,通过对某集装箱码头堆场的仿真来说明该系统,结果表明该模型和算法的有效性和实用性. 展开更多

关键词 集装箱堆场 场桥动态调度 整数规划 最佳优先搜索算法

在线阅读 下载PDF 职称材料

超立方体网络最佳寻径算法研究 被引量：5

9

作者 陈玉坤 《小型微型计算机系统》 CSCD 北大核心 2001年第5期590-591,共2页

基于 Hamming距离概念 ,提出一种新的超立方体网络的寻径算法 。

关键词 起立方体网络 最佳寻径算法 并行处理 计算机

在线阅读 下载PDF 职称材料

基于词形的最佳路径分词算法 被引量：4

10

作者 林绮屏 《华南师范大学学报（自然科学版）》 CAS 2002年第4期81-84,共4页

在基于词形统计模型分词算法的基础上,通过对内存词表结构的有效组织及改进词的匹配算法和切分算法,并以最佳路径法实现了一种快速的基于词形的分词算法,在保证了较高准确率的同时,大大提高了分词速度.

关键词 最佳路径分词算法 自动分词 汉语分词 词形统计模型 匹配算法 切分算法 分词速度

在线阅读 下载PDF 职称材料

多目标云资源最佳适应匹配算法的研究 被引量：1

11

作者 邓泓 刘志超 +1 位作者 王蓝星 彭莹琼 《江西师范大学学报（自然科学版）》 CAS 北大核心 2018年第6期621-626,共6页

随着云计算的持续研究和发展,面向用户需求的云资源管理与选择是云计算中的重要研究方向之一.为了满足用户的多种云资源需求,使用树型云资源属性管理表(AMT-Tree)对云资源进行管理,并提出一种多目标云资源最佳适应匹配算法(MoOam),保障... 随着云计算的持续研究和发展,面向用户需求的云资源管理与选择是云计算中的重要研究方向之一.为了满足用户的多种云资源需求,使用树型云资源属性管理表(AMT-Tree)对云资源进行管理,并提出一种多目标云资源最佳适应匹配算法(MoOam),保障用户在海量数据下得到最优资源.实验结果表明:MoOam算法在资源匹配中是有效的. 展开更多

关键词 云资源匹配 用户需求 树型云资源属性管理表 多目标云资源最佳适应匹配算法

在线阅读 下载PDF 职称材料

CDMA最佳功率控制算法研究

12

作者 覃团发 唐海轩 +2 位作者 陈跃波 陈俊江 姚海涛 《广西大学学报（自然科学版）》 CAS CSCD 2002年第3期199-202,共4页

结合窄带蜂窝系统中最佳功率控制理论与 CDMA系统特点 ,用集中式功率控制算法对 CDMA系统的容量进行分析 ,从中推导出相应的最佳功率控制算法 .引入单步最佳删除算法 (SORA) ,研究最佳功率控制算法的性能上界 。

关键词 CDMA 最佳功率控制算法 SORA 窄带蜂窝系统 单步最佳删除算法 移动通信系统

在线阅读 下载PDF 职称材料

在Web Services动态合成中的最佳路径算法

13

作者 王飞 张来顺 廖凯 《计算机工程与设计》 CSCD 北大核心 2009年第16期3853-3855,共3页

为实现Web Services动态、自动的合成,以减少合成过程中过多的人工干预,提出了一个基于A*算法的最佳路径算法。该算法通过对核心的估值函数的设计,启发式地对Web Services进行选择合成,从而能够将最适当的服务配置到合成的结果当中去。... 为实现Web Services动态、自动的合成,以减少合成过程中过多的人工干预,提出了一个基于A*算法的最佳路径算法。该算法通过对核心的估值函数的设计,启发式地对Web Services进行选择合成,从而能够将最适当的服务配置到合成的结果当中去。分析比较结果表明,该算法能够合成出最适当的服务并且服务合成的时耗较少。 展开更多

关键词 WEBSERVICES A*算法 启发式 最佳路径算法 动态管理

在线阅读 下载PDF 职称材料

广义Hanoi塔问题及其最佳求解算法研究(英文) 被引量：1

14

作者 张光铎 王正志 《国防科技大学学报》 EI CAS CSCD 北大核心 1996年第2期124-129,共6页

本文通过研究广义Ｈａｎｏｉ塔问题，揭示了其求解过程中圆盘移动的最佳次序，提出了相应的最佳求解算法；并通过分析其算法的复杂度，给出了ｎ阶广义Ｈａｎｏｉ塔问题的最佳通解。

关键词 最佳求解算法 算法 HANOI塔问题 广义 复杂性

在线阅读 下载PDF 职称材料

论初轨计算的最佳精度及二重解 被引量：8

15

作者 贾沛璋 吴连大 《天文学报》 CSCD 北大核心 1998年第4期337-343,共7页

从最优估计的角度，研究短弧测角资料初轨计算的最佳精度及准最佳精度算法．按照统计理论，对一般的参数估计问题，其估计误差的方差存在Cram’e4-Rao下界，这就是初轨理论的最佳精度；通过大量的模拟计算表明，文［1］中提出参考矢量... 从最优估计的角度，研究短弧测角资料初轨计算的最佳精度及准最佳精度算法．按照统计理论，对一般的参数估计问题，其估计误差的方差存在Cram’e4-Rao下界，这就是初轨理论的最佳精度；通过大量的模拟计算表明，文［1］中提出参考矢量法，其精度已充分接近C·R下界，且模拟计算轨道统计精度与观测误差成正比，可以认为是一种初轨计算的准最佳精度算法；对于小偏心率情况，发现一个重要的事实：初轨计算有二重解，更准确地说，在M0的左右两个半平面内有真假两个解，偏心率愈小，平近点角M0愈接近±π／2，给出的假解的概率愈大．针对这一情况，提出一种算法，可以给出2个解，其中必定有一个是真解，它有较高的精度. 展开更多

关键词 初轨 最佳精度 准最佳算法 轨道计算

在线阅读 下载PDF 职称材料

基于决策树主变最佳负荷预测研究 被引量：4

16

作者 高亦凌 胡翼 +1 位作者 辛洁晴 连鸿波 《电网与清洁能源》 2014年第3期93-97,共5页

在对主变负荷进行预测时,通常需要采用不同的预测方法,而仅得到不同方法下的预测结果是不够的,还需知道对各主变而言哪种预测方法最适宜、相应的预测结果最可靠。提出了一种最佳算法选择的决策树法,该方法在对已有的5种负荷预测方法的... 在对主变负荷进行预测时,通常需要采用不同的预测方法,而仅得到不同方法下的预测结果是不够的,还需知道对各主变而言哪种预测方法最适宜、相应的预测结果最可靠。提出了一种最佳算法选择的决策树法,该方法在对已有的5种负荷预测方法的特性进行分析后,选出6个关键特征属性,利用历年负荷预测结果数据建立一个由特征属性值确立最佳预测方法的决策树,最后将所得的决策树应用于目标年最佳预测方法的选取。针对上海市松江区110(35)kV主变作实例分析,结果表明决策树方法能够较准确地判别出适应各个主变的最佳算法。 展开更多

关键词 主变负荷预测 决策树 特征属性 最佳算法选择

在线阅读 下载PDF 职称材料

混合基表示下的大数比较算法及其最优性

17

作者 武继刚 《系统工程与电子技术》 EI CSCD 1997年第7期64-66,共3页

本文给出了大数在混合基表示下的比较算法,主要结论为:设X=b_(n+1)P_nP_(n-1)…P_1+…+b_2p_1+b_1,其中{p_i}两两互素,则对于计算{b_i}的任何算法,计算b_(n+1)所花的时间大于计算b_1,b_2,… ,b_n所花时间的总和.从而利用计算b_1,b_2,…,... 本文给出了大数在混合基表示下的比较算法,主要结论为:设X=b_(n+1)P_nP_(n-1)…P_1+…+b_2p_1+b_1,其中{p_i}两两互素,则对于计算{b_i}的任何算法,计算b_(n+1)所花的时间大于计算b_1,b_2,… ,b_n所花时间的总和.从而利用计算b_1,b_2,…,b_n的最优算法进行两个大数的比较,本文提出的比较算法是最优的. 展开更多

关键词 计算机密码学 比较 最佳算法 混合基表示

在线阅读 下载PDF 职称材料

超越函数FPGA计算的最佳等距分段线性逼近方法 被引量：19

18

作者 王少军 张启荣 +1 位作者 彭宇 彭喜元 《仪器仪表学报》 EI CAS CSCD 北大核心 2014年第6期1209-1216,共8页

针对FPGA中计算超越函数时所采用的分段线性逼近法对计算精度及资源占用存在直接影响的问题,提出一种最佳等距分段线性逼近计算方法。该方法通过优化分段方法缩减查找表,可以在可控计算精度条件下减少计算资源消耗。利用Xilinx Virtex-... 针对FPGA中计算超越函数时所采用的分段线性逼近法对计算精度及资源占用存在直接影响的问题,提出一种最佳等距分段线性逼近计算方法。该方法通过优化分段方法缩减查找表,可以在可控计算精度条件下减少计算资源消耗。利用Xilinx Virtex-5实现IP核设计后,分别采用指数函数、双曲正切函数、对数S型函数的计算进行了实验研究。实验结果表明:相对于CORDIC算法、区间等分分段线性逼近法等常规的超越函数FPGA计算方法,新方法在精度可控前提下,能够有效减少硬件资源消耗,并提高计算效率。 展开更多

关键词 最佳等距分段线性逼近算法 超越函数 FPGA

在线阅读 下载PDF 职称材料

TTCAN周期性任务的优化调度算法 被引量：2

19

作者 朱智林 刘晓华 韩俊刚 《兰州大学学报（自然科学版）》 CAS CSCD 北大核心 2005年第4期73-76,共4页

TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后... TTCAN周期性任务调度是最优装载问题的推广,它在通信时间关键的实时分布式系统中有着很强的应用背景.本文提出了4种确定基本周期的策略,给出了首次适应和最佳适应两种不同的可以在多项式时间内构造出TTCAN周期性任务调度表的算法,最后对不同规模下的两种算法的实验结果进行了比较,指出了两种算法在不同的周期策略下的渐近性能比. 展开更多

关键词 周期性任务调度 渐近性能比 首次适应算法 最佳适应算法

在线阅读 下载PDF 职称材料

海量备份的优化BFD算法 被引量：2

20

作者 韩祥兰 李东波 +1 位作者 徐平 林海凡 《兵工自动化》 2001年第4期37-39,共3页

在研究解决装箱问题的递降最佳适合算法(BFD算法)的基础上,提出了文档管理备份的优化BFD算法。同时,给出了包括文件队列、盘队列、备份队列、解队列、解空间、选出低维最优解、合成高维最优解在内的相应的运算步骤和流程图,对算法的优... 在研究解决装箱问题的递降最佳适合算法(BFD算法)的基础上,提出了文档管理备份的优化BFD算法。同时,给出了包括文件队列、盘队列、备份队列、解队列、解空间、选出低维最优解、合成高维最优解在内的相应的运算步骤和流程图,对算法的优点和误差进行了分析。并举例加以说明。 展开更多

关键词 BFD算法 优化 文档管理备份 递降最佳适合算法 存储容量 计算机辅助设计

在线阅读 下载PDF 职称材料