检索结果-维普期刊中文期刊服务平台

基于Hilbert曲线的近似k-最近邻查询算法被引量：6: 1; 作者徐红波郝忠孝《计算机工程》 CAS CSCD 北大核心 2008年第12期47-49,共3页; 在低维空间中R树的查询效率较高,而在高维空间中其性能急剧恶化,降维成为解决问题的关键。利用Hilbert曲线的降维特性,该文提出基于Hilbert曲线近似k-最近邻查询算法AKNN,分析近似k-最近邻的误差。实验结果表明算法在执行时间上优于线... 展开更多; 关键词 K-最近邻降维 HILBERT曲线近似算法; 在线阅读下载PDF 职称材料

针对经典排序问题的一种新算法的近似比分析被引量：1: 2; 作者高吉吉岳雪蓉陈智斌《计算机科学》 CSCD 北大核心 2021年第4期37-42,共6页; 给定m台平行机(同型机),n个工件,寻找一种分配方案,使得把这n个工件分配到m台机器后,整体完工时间尽可能短,这个NP-难问题被称为经典排序问题。如果每个工件的加工时间满足一定的条件,则有望能在多项式时间内有效地得到最优的分配方案。... 展开更多; 关键词经典排序近似算法多项式时间算法紧例子一维装箱问题; 在线阅读下载PDF 职称材料

求解2-D Strip Packing问题的u-分组优化算法: 3; 作者黄海李松斌《计算机科学》 CSCD 北大核心 2017年第5期290-293,303,共5页; 2-D strip packing问题指将带有价值的矩形物品装入长宽固定的箱子中,使其装入的物品价值最大。基于装箱的期望目标ε,提出一种新的分组构造函数,结合装箱矩形特点计算出最优分组参数u并对矩形进行分类,同时对不同类别的矩形引入相应的... 展开更多; 关键词 u-分组二维装箱近似算法 NP难度启发式; 在线阅读下载PDF 职称材料

电力线和无线双媒质通信系统的自适应中继协议被引量：12: 4; 作者史燕平王丽娇 +3 位作者李秀彩李朗黄鑫陈智雄《电力自动化设备》 EI CSCD 北大核心 2021年第6期171-178,共8页; 综合考虑混合媒质通信和中继协作技术,研究了无线移动接入、无线和电力线并行传输的系统。利用多维对数正态近似算法以及终端信噪比的矩生成函数,分别推导出系统采用放大前传(AF)和译码前传(DF)时中断概率的闭合解析式;为了有效克服AF... 展开更多; 关键词混合媒质通信电力线通信无线通信分集合并自适应中继协议多维logn近似算法性能分析; 在线阅读下载PDF 职称材料

轮询多址通信系统门限服务策略研究被引量：9: 5; 作者李琰赵东风 +1 位作者丁洪伟高飞《通信学报》 EI CSCD 北大核心 2005年第3期99-105,共7页; 从两方面对离散时间情况下轮询多址通信门限排队服务系统进行了研究。改进了系统服务策略,运用嵌入式马尔可夫链理论和多维概率母函数的方法,得到了改进后系统查询时间点处的平均排队队长和信息分组平均时延理论解析式,仿真结果表明分... 展开更多; 关键词轮询多址服务策略嵌入式马尔可夫链多维概率母函数二级门限近似算法; 在线阅读下载PDF 职称材料

胶州湾环流和污染扩散的数值模拟——Ⅰ.胶州湾潮流数值计算被引量：14: 6; 作者王化桐方欣华 +2 位作者匡国瑞杨殿荣陈时俊《山东海洋学院学报》 1980年第1期26-63,共38页; 对胶州湾动力过程的研究，采用数值模拟方法还是初次。本文立阐述的潮流计算问题，是污染扩散数值模拟的一部分，即图1粗线矢所示的那部分工作。今后还将讨论细线矢所示的风海流、河川遥流对污染物的运输和扩散过程的影响等课题，以期... 展开更多; 关键词胶州湾环流污染扩散数值模拟二维单层流体动力学差分近似算法; 在线阅读下载PDF 职称材料

题名基于Hilbert曲线的近似k-最近邻查询算法被引量：6: 1; 作者徐红波郝忠孝; 机构哈尔滨理工大学计算机科学与技术学院; 出处《计算机工程》 CAS CSCD 北大核心 2008年第12期47-49,共3页; 基金黑龙江省自然科学基金资助项目(F200601); 文摘在低维空间中R树的查询效率较高,而在高维空间中其性能急剧恶化,降维成为解决问题的关键。利用Hilbert曲线的降维特性,该文提出基于Hilbert曲线近似k-最近邻查询算法AKNN,分析近似k-最近邻的误差。实验结果表明算法在执行时间上优于线性扫描和基于R树最短优先查询算法,近似解的质量较好。; 关键词 K-最近邻降维 HILBERT曲线近似算法; Keywords k-nearest neighbors reduction of dimensionality Hilbert curve approximate algorithm; 分类号 TP391 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名针对经典排序问题的一种新算法的近似比分析被引量：1: 2; 作者高吉吉岳雪蓉陈智斌; 机构昆明理工大学理学院; 出处《计算机科学》 CSCD 北大核心 2021年第4期37-42,共6页; 基金国家自然科学基金(11761042,11461081)。; 文摘给定m台平行机(同型机),n个工件,寻找一种分配方案,使得把这n个工件分配到m台机器后,整体完工时间尽可能短,这个NP-难问题被称为经典排序问题。如果每个工件的加工时间满足一定的条件,则有望能在多项式时间内有效地得到最优的分配方案。Yue等对加工时间满足整除性质的经典排序问题考虑了一种新的算法,该算法总是能得到这种特殊情况的最优分配。该算法在多项式时间内能够得到最优分配,是对于一般的经典排序问题的近似算法。文章在此基础上,考虑该新算法在一般问题上的近似比。文中考虑了这个新算法的两种版本,分别得到了3/2和2-1/2 ^(q)(q∈Z^(+))的近似比。紧例子表明,文中对算法的两个版本的分析都是最优的。; 关键词经典排序近似算法多项式时间算法紧例子一维装箱问题; Keywords Classic scheduling Approximation algorithm Polynomial time algorithm Tight example One dimensional packing problem; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名求解2-D Strip Packing问题的u-分组优化算法: 3; 作者黄海李松斌; 机构莆田学院信息工程学院中国科学院声学研究所南海研究站中国科学院声学研究所国家网络新媒体工程技术研究中心; 出处《计算机科学》 CSCD 北大核心 2017年第5期290-293,303,共5页; 基金国家自然科学基金(61303249) 福建省教育厅A类科技项目(JA15443) 福建省莆田市科技项目(2014G16)资助; 文摘 2-D strip packing问题指将带有价值的矩形物品装入长宽固定的箱子中,使其装入的物品价值最大。基于装箱的期望目标ε,提出一种新的分组构造函数,结合装箱矩形特点计算出最优分组参数u并对矩形进行分类,同时对不同类别的矩形引入相应的数据结构,最后对不同类别矩形基于箱子X轴的u等分点进行填充,使其装入的物品价值最大。文中的主要贡献在于:提出了一种有效的分组构造函数;计算出了对应的最优分组参数u;简化了不同类别箱体的数据结构以及相应的装箱算法;特别地,在期望目标ε、多项式时间复杂度和至少装入(1-ε)OPT价值物品的情况下,可将所需箱体宽度从1+ε减小到1,而高度保持不变。; 关键词 u-分组二维装箱近似算法 NP难度启发式; Keywords u-Block, 2-D packing problem, Approximation scheme, NP-hard, Heuristics; 分类号 TP308 [自动化与计算机技术—计算机系统结构] TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名电力线和无线双媒质通信系统的自适应中继协议被引量：12: 4; 作者史燕平王丽娇李秀彩李朗黄鑫陈智雄; 机构南瑞集团有限公司(国网电力科学研究院有限公司) 南瑞集团有限公司智能电网保护与运行控制国家重点实验室华北电力大学电子与通信工程系; 出处《电力自动化设备》 EI CSCD 北大核心 2021年第6期171-178,共8页; 基金国家自然科学基金青年基金资助项目(61601182) 河北省自然科学基金资助项目(F2017502059)。; 文摘综合考虑混合媒质通信和中继协作技术,研究了无线移动接入、无线和电力线并行传输的系统。利用多维对数正态近似算法以及终端信噪比的矩生成函数,分别推导出系统采用放大前传(AF)和译码前传(DF)时中断概率的闭合解析式;为了有效克服AF和DF中继协议的缺点,提出了自适应中继协议,即根据信道通信质量动态选择AF或者DF中继协议,并给出了具体的实现步骤;最后采用蒙特卡洛仿真验证了理论分析的有效性和可靠性。理论和仿真结果表明,与AF和DF中继协议相比,所提出的自适应中继协议在低信噪比区域和高信噪比区域均能获得较好的通信质量。; 关键词混合媒质通信电力线通信无线通信分集合并自适应中继协议多维logn近似算法性能分析; Keywords hybrid media communication power line communication wireless communication diversity and combining adaptive relay protocol multi-dimensional logn approximation algorithm performance analysis; 分类号 TM73 [电气工程—电力系统及自动化]; 在线阅读下载PDF 职称材料

题名轮询多址通信系统门限服务策略研究被引量：9: 5; 作者李琰赵东风丁洪伟高飞; 机构云南大学通信工程系云南民族大学物理与电子电气信息工程学院; 出处《通信学报》 EI CSCD 北大核心 2005年第3期99-105,共7页; 基金国家自然科学基金资助项目(60362001); 文摘从两方面对离散时间情况下轮询多址通信门限排队服务系统进行了研究。改进了系统服务策略,运用嵌入式马尔可夫链理论和多维概率母函数的方法,得到了改进后系统查询时间点处的平均排队队长和信息分组平均时延理论解析式,仿真结果表明分析方法有效且系统性能较之原系统得到提高;采用一种简化的近似算法,得到了轮询周期内平均队长的理论解析式,理论计算与仿真结果有较好的一致性。; 关键词轮询多址服务策略嵌入式马尔可夫链多维概率母函数二级门限近似算法; Keywords polling multi-access serve scheme imbedded Markov chain theory the generating function method twice gated service approximate arithmetic; 分类号 TN91 [电子电信—通信与信息系统]; 在线阅读下载PDF 职称材料

题名胶州湾环流和污染扩散的数值模拟——Ⅰ.胶州湾潮流数值计算被引量：14: 6; 作者王化桐方欣华匡国瑞杨殿荣陈时俊; 机构山东海洋学院物理海洋学系; 出处《山东海洋学院学报》 1980年第1期26-63,共38页; 文摘对胶州湾动力过程的研究，采用数值模拟方法还是初次。本文立阐述的潮流计算问题，是污染扩散数值模拟的一部分，即图1粗线矢所示的那部分工作。今后还将讨论细线矢所示的风海流、河川遥流对污染物的运输和扩散过程的影响等课题，以期最终能对胶州湾的物理自净能力作出定量估计，并对环境质量作出预报。图1中虚线矢涉及化学、; 关键词胶州湾环流污染扩散数值模拟二维单层流体动力学差分近似算法; 分类号 O351.2 [理学—流体力学] X55 [环境科学与工程—环境工程]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	基于Hilbert曲线的近似k-最近邻查询算法	徐红波郝忠孝	《计算机工程》 CAS CSCD 北大核心	2008	6	在线阅读下载PDF 职称材料
2	针对经典排序问题的一种新算法的近似比分析	高吉吉岳雪蓉陈智斌	《计算机科学》 CSCD 北大核心	2021	1	在线阅读下载PDF 职称材料
3	求解2-D Strip Packing问题的u-分组优化算法	黄海李松斌	《计算机科学》 CSCD 北大核心	2017	0	在线阅读下载PDF 职称材料
4	电力线和无线双媒质通信系统的自适应中继协议	史燕平王丽娇李秀彩李朗黄鑫陈智雄	《电力自动化设备》 EI CSCD 北大核心	2021	12	在线阅读下载PDF 职称材料
5	轮询多址通信系统门限服务策略研究	李琰赵东风丁洪伟高飞	《通信学报》 EI CSCD 北大核心	2005	9	在线阅读下载PDF 职称材料
6	胶州湾环流和污染扩散的数值模拟——Ⅰ.胶州湾潮流数值计算	王化桐方欣华匡国瑞杨殿荣陈时俊	《山东海洋学院学报》	1980	14	在线阅读下载PDF 职称材料