期刊文献+
共找到2,300篇文章
< 1 2 115 >
每页显示 20 50 100
库区水上应急救助设施多因素P-median选址模型 被引量:2
1
作者 张进峰 刘永森 +2 位作者 牟军敏 董唏中 王晓鸥 《中国安全科学学报》 CAS CSCD 北大核心 2016年第11期163-168,共6页
为提高库区水域的水上应急救助能力和救助设施选址决策的科学性,在深入分析救助设施最优选址问题的基础上,引入应急需求点安全风险权重系数,以应急救助点覆盖半径为约束条件,建立同时考虑救助时间和安全风险的P-median水上应急救助设施... 为提高库区水域的水上应急救助能力和救助设施选址决策的科学性,在深入分析救助设施最优选址问题的基础上,引入应急需求点安全风险权重系数,以应急救助点覆盖半径为约束条件,建立同时考虑救助时间和安全风险的P-median水上应急救助设施选址模型。将所建模型应用于甘肃刘家峡库区水上应急救助设施选址问题,采用免疫算法求解模型,得到应急救助点最优选址方案。结果表明,用免疫算法能有效求得P-median应急救助设施选址模型的最优解。 展开更多
关键词 P-median 水上应急救助 选址 库区 安全风险
在线阅读 下载PDF
贪心算法求解k-median问题 被引量:1
2
作者 肖进杰 范辉 +1 位作者 郭玉刚 程大鹏 《计算机工程与应用》 CSCD 北大核心 2006年第3期57-58,68,共3页
文章讨论了用贪心算法解k-m edian问题以及其试验结果。首先提出了一个解k-m edian问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨。主要讨论了公制空间和非公制空间初始解的产生,用贪心算法解k-m edian问题以及全局... 文章讨论了用贪心算法解k-m edian问题以及其试验结果。首先提出了一个解k-m edian问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨。主要讨论了公制空间和非公制空间初始解的产生,用贪心算法解k-m edian问题以及全局最优解的计算。试验结果表明:贪心算法解公制空间的k-m edian问题效果要好于解非公制空间的k-m edian问题;用贪心算法解公制空间和非公制空间k-m edian问题都能得到较好的结果。 展开更多
关键词 k-median 贪心算法 公制空间 非公制空间 初始解
在线阅读 下载PDF
K-median问题贪心近似算法的分析与实验 被引量:1
3
作者 肖进杰 谢青松 刘晓华 《计算机工程》 CAS CSCD 北大核心 2008年第22期213-214,217,共3页
讨论K-median问题的贪心近似算法及其在实际计算中的表现。提出一个解K-median问题的贪心算法,证明该算法的近似度为O(In(n/k)),通过实验证明该贪心算法在实际应用当中可以取得较好的效果,大约有90%的客户能被距离其最近、次近和第三近... 讨论K-median问题的贪心近似算法及其在实际计算中的表现。提出一个解K-median问题的贪心算法,证明该算法的近似度为O(In(n/k)),通过实验证明该贪心算法在实际应用当中可以取得较好的效果,大约有90%的客户能被距离其最近、次近和第三近的设备服务。 展开更多
关键词 K-median问题 贪心算法 近似算法
在线阅读 下载PDF
k-median问题反向贪心随机算法 被引量:2
4
作者 王守强 《计算机科学》 CSCD 北大核心 2012年第7期232-236,共5页
k-median问题的近似算法研究一直是计算机科学工作者关注的焦点。基于均衡限制条件,利用反向贪心策略,给出求解该问题的随机近似算法。证明该算法以较大的概率满足其近似性能比的期望值为(3+O(ln(ln(k)/α))。该算法的时间复杂度为O([k... k-median问题的近似算法研究一直是计算机科学工作者关注的焦点。基于均衡限制条件,利用反向贪心策略,给出求解该问题的随机近似算法。证明该算法以较大的概率满足其近似性能比的期望值为(3+O(ln(ln(k)/α))。该算法的时间复杂度为O([kαln(k)]2(n+m)),其中n和m分别代表设施集合以及客户点集的大小。最后,通过计算机实验验证了k-median问题的反向贪心算法的实际计算效果。 展开更多
关键词 k-median 随机算法 反向贪心 近似性能比
在线阅读 下载PDF
Adaptive median threshold algorithm used in FDIS of DSSS receivers 被引量:2
5
作者 Weijun Yang Chaojie Zhang +2 位作者 Xiaojun Jin Zhonghe Jin Tieshan Yuan 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2013年第1期11-18,共8页
For direct sequence spread spectrum (DSSS) receivers, the capability of rejecting narrow-band interference can be significantly improved by a process of frequency-domain interference suppression (FDIS). The key is... For direct sequence spread spectrum (DSSS) receivers, the capability of rejecting narrow-band interference can be significantly improved by a process of frequency-domain interference suppression (FDIS). The key issue of this process is how to determine a threshold to eliminate interference in the frequency domain, which has been extensively studied. However, these previous methods are tedious or very complex. A simple and ef- ficient algorithm based on medians is proposed. The elimination threshold is only related to the median by a scale factor, which can be obtained by the numerical analysis. Simulation results show that the algorithm provides excellent narrow-band interfer- ence suppression while only slightly degrading the signal-to-noise ratio (SNR). A one-pass algorithm using logarithmic segmentation is further derived to estimate medians with low computational complexity. Finally, the FDIS is implemented in a field programmable gate array (FPGA) of Xilinx. Experiments are carried out by connecting the FDIS FPGA to a DSSS receiver, and the results show that the receiver has an effective countermeasure for a 60 dB interference-to-signal ratio (ISR). 展开更多
关键词 direct sequence spread spectrum (DSSS) discreteFourier transform (DFT) frequency-domain interference suppres-sion (FDIS) adaptive median threshold one-pass approximatemedians.
在线阅读 下载PDF
近似k-median分类属性数据聚类
6
作者 赵恒 张高煜 《计算机工程》 CAS CSCD 北大核心 2007年第8期66-67,70,共3页
数据挖掘中解决分类属性数据聚类的算法有很多种,但大多数基于划分的方法得到的聚类中心一般不是数据集中的实际数据对象,缺乏实际的物理意义,有时会导致某一聚类为空。该文研究了近似k-median的求解算法,用数据的近似中值来代替模式进... 数据挖掘中解决分类属性数据聚类的算法有很多种,但大多数基于划分的方法得到的聚类中心一般不是数据集中的实际数据对象,缺乏实际的物理意义,有时会导致某一聚类为空。该文研究了近似k-median的求解算法,用数据的近似中值来代替模式进行聚类,提出了分类属性数据的近似k-median聚类算法,克服了一般基于划分的可分类属性数据聚类中所遇到的问题,仿真实验证明该算法有效。 展开更多
关键词 数据挖掘 近似k-median聚类 分类属性数据
在线阅读 下载PDF
基因组断点Median问题的算法研究
7
作者 王继强 《计算机工程与设计》 CSCD 北大核心 2010年第20期4524-4526,4530,共4页
为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的-困难性,从问题转化的角度,将其等价地化为图上的旅行商问题(TSP),找出二者之间最优解的关系,... 为有效解决生物信息学中的基因组断点median问题,针对4个以上环形基因组的一般情形,建立了该问题的图模型。鉴于基因组断点median问题自身的-困难性,从问题转化的角度,将其等价地化为图上的旅行商问题(TSP),找出二者之间最优解的关系,进而给出了其-近似算法,其中为用于求解TSP问题的近似算法的近似比。对算法的复杂度和近似比进行了分析,基于LINGO软件的算例表明了该算法的可行性和有效性。 展开更多
关键词 基因组 断点median 旅行商问题 哈密尔顿圈 近似算法
在线阅读 下载PDF
一类基因组断点median问题的模型与算法
8
作者 王继强 《科学技术与工程》 北大核心 2012年第14期3315-3318,共4页
研究了来自生物信息学领域的基因组断点median问题。在无向环形基因组的经典情形的基础上,针对有向环形基因组的情形给出了模型和算法。基于LINGO软件的算例表明算法是可行和有效的。
关键词 断点 median 算法 相邻度 标准增广 旅行商问题
在线阅读 下载PDF
p-median问题的分解-列生成法
9
作者 方柏林 《燕山大学学报》 CAS 2004年第3期252-256,共5页
根据求解大型p-median问题的需要,给出了p-median问题的分解-列生成法。这个算法可以极大地提高p-median这一数学规划问题的计算速度,使得很多大型应用问题得以解决。文中详细叙述了分解-列生成法的原理和计算方法,并给出了数值算例。
关键词 p-median问题 列生成 数学规划 分解
在线阅读 下载PDF
基于截断奇异值分解与K-Medians的局部放电源定位方法 被引量:6
10
作者 宁暑光 何怡刚 +1 位作者 刘倩倩 隋永波 《电工技术学报》 EI CSCD 北大核心 2022年第13期3441-3452,共12页
针对复杂环境中特高频信号达时差误差较大,引起非线性方程求解不准确的问题,提出一种基于截断奇异值分解(TSVD)与K-Medians的局部放电(PD)源定位方法。首先,通过超高频天线获取PD信号,利用能量积累提取时差信息。其次,针对线性方程求解... 针对复杂环境中特高频信号达时差误差较大,引起非线性方程求解不准确的问题,提出一种基于截断奇异值分解(TSVD)与K-Medians的局部放电(PD)源定位方法。首先,通过超高频天线获取PD信号,利用能量积累提取时差信息。其次,针对线性方程求解困难且不准确的难题,提出随机组合线性变换方法。将非线性定位方程组进行线性转化,同时利用预处理技术消除坐标系选取对定位方程的影响。然后,采用TSVD正则化算法求解线性方程,引入K-Medians聚类算法对TSVD正则化算法进行优化改进,进而实现了变电站场景下PD源的坐标定位。最后,通过理论验证与现场实验两种途径对所提出的方法进行分析。实验结果验证了所提定位方法的可行性与准确性。 展开更多
关键词 局部放电源 定位 线性变换 预处理 截断奇异值分解(TSVD) K-medians
在线阅读 下载PDF
k-Median近似计算复杂度与局部搜索近似算法分析 被引量:8
11
作者 潘锐 朱大铭 +1 位作者 马绍汉 肖进杰 《软件学报》 EI CSCD 北大核心 2005年第3期392-399,共8页
k-Median 问题的近似算法研究一直是计算机科学工作者关注的焦点,现有研究结果大多是关于欧式空间和 Metric 空间的,一般距离空间 k-Median 的结果多年来一直未见.考虑一般距离空间 k-Median 问题,设 dmax/dmin表示 k-Median 实例中与... k-Median 问题的近似算法研究一直是计算机科学工作者关注的焦点,现有研究结果大多是关于欧式空间和 Metric 空间的,一般距离空间 k-Median 的结果多年来一直未见.考虑一般距离空间 k-Median 问题,设 dmax/dmin表示 k-Median 实例中与客户点邻接的最长边长比最短边长的最大者.首先证明 dmax/dmin≤ω+ε的 k-Median 问题不存在近似度小于1+ ω ?1 (loglog n) e 的多项式时间近似算法,除非 NP ? DTIME(nO ) ,由此推出 Metric k-Median 问题不可近似到 1+ 2 (log log n) e,除非 NP ? DTIME(nO ) .然后给出 k-Median 问题的一个局部搜索算法,分析表明,若有 dmax/dmin≤ω,则算法的近似度为 1+ ω2 .该结果亦适用于 Metric k-Median,ω≤5 时,局部搜索算法求解 Metric k-Median 的 ?1近似度为 3,好于现有结果 3+ 2 .通过计算机实验,进一步研究了 k-Median 局部搜索求解算法的实际计算效果和该 p算法的改进方法. 展开更多
关键词 κ中间点 算法 局部搜索 近似度 设备 客户
在线阅读 下载PDF
耦合优化蚁群算法与P-Median model的选址模型设计 被引量:2
12
作者 顾梓程 胡新玲 《现代电子技术》 北大核心 2024年第3期109-114,共6页
为节省城建部门对于公共体育设施的投入成本以及提高城市人民生活质量,以运动场所优化选址为例,提出一种新型设施选址模型。该模型主要基于P-Median model(最小化阻抗模型)根据需求点数量从全部候选设施选址中选择设施空间位置,让用户... 为节省城建部门对于公共体育设施的投入成本以及提高城市人民生活质量,以运动场所优化选址为例,提出一种新型设施选址模型。该模型主要基于P-Median model(最小化阻抗模型)根据需求点数量从全部候选设施选址中选择设施空间位置,让用户达到离自己最近设施距离成本总和最小的目的,对选址的基本原则和实际情况提出要求,构造目标函数用于优化后蚁群算法求解进行选址工作。优化蚁群算法实现基于Python语言模块,通过改进蚁群原始信息素,提升原有算法的收敛速度,求出目标函数最优解,可以很好地模拟对于运动场所的选址。用二者耦合进行优势互补所设计的选址模型来搜寻研究区蚁群信息素浓度残留最大的栅格像元,从而确定未被已有设施点服务半径覆盖的最佳设施点建立位置。实验结果表明,该新型选址模型相较于最小化阻抗模型与最大化覆盖模型,新增优化设施点使整体服务半径覆盖率分别高出10.42%和6.95%,适合求解较为精确且小规模空间下的选址问题。 展开更多
关键词 蚁群算法 P-median model 选址模型 GIS 运动场所 位置分配 PYTHON
在线阅读 下载PDF
Coupling denoising algorithm based on discrete wavelet transform and modified median filter for medical image 被引量:29
13
作者 CHEN Bing-quan CUI Jin-ge +2 位作者 XU Qing SHU Ting LIU Hong-li 《Journal of Central South University》 SCIE EI CAS CSCD 2019年第1期120-131,共12页
In order to overcome the phenomenon of image blur and edge loss in the process of collecting and transmitting medical image,a denoising method of medical image based on discrete wavelet transform(DWT)and modified medi... In order to overcome the phenomenon of image blur and edge loss in the process of collecting and transmitting medical image,a denoising method of medical image based on discrete wavelet transform(DWT)and modified median filter for medical image coupling denoising is proposed.The method is composed of four modules:image acquisition,image storage,image processing and image reconstruction.Image acquisition gets the medical image that contains Gaussian noise and impulse noise.Image storage includes the preservation of data and parameters of the original image and processed image.In the third module,the medical image is decomposed as four sub bands(LL,HL,LH,HH)by wavelet decomposition,where LL is low frequency,LH,HL,HH are respective for horizontal,vertical and in the diagonal line high frequency component.Using improved wavelet threshold to process high frequency coefficients and retain low frequency coefficients,the modified median filtering is performed on three high frequency sub bands after wavelet threshold processing.The last module is image reconstruction,which means getting the image after denoising by wavelet reconstruction.The advantage of this method is combining the advantages of median filter and wavelet to make the denoising effect better,not a simple combination of the two previous methods.With DWT and improved median filter coefficients coupling denoising,it is highly practical for high-precision medical images containing complex noises.The experimental results of proposed algorithm are compared with the results of median filter,wavelet transform,contourlet and DT-CWT,etc.According to visual evaluation index PSNR and SNR and Canny edge detection,in low noise images,PSNR and SNR increase by 10%–15%;in high noise images,PSNR and SNR increase by 2%–6%.The experimental results of the proposed algorithm achieved better acceptable results compared with other methods,which provides an important method for the diagnosis of medical condition. 展开更多
关键词 medical image image denoising discrete wavelet transform modified median filter coupling denoising
在线阅读 下载PDF
Propagating adaptive-weighted vector median filter for motion-field smoothing 被引量:2
14
作者 LinMengdong YuSongyu 《Journal of Systems Engineering and Electronics》 SCIE EI CSCD 2004年第2期205-210,共6页
In the field of predictive video coding and format conversion, there is an increasing attention towards estimation of the true inter-frame motion. The restoration of motion vector field computed by 3-D RS is addressed... In the field of predictive video coding and format conversion, there is an increasing attention towards estimation of the true inter-frame motion. The restoration of motion vector field computed by 3-D RS is addressed and a propagating adaptive-weighted vector median (PAWVM) post-filter is proposed. This approach decomposes blocks to make a better estimation on object borders and propagates good vectors in the scanning direction. Furthermore, a hard-thresholding method is introduced into calculating vector weights to improve the propagating. By exploiting both the spatial correlation of the vector field and the matching error of candidate vectors, PAWVM makes a good balance between the smoothness of vector field and the prediction error, and the output vector field is more valid to reflect the true motion. 展开更多
关键词 motion estimation block effect true motion vector median flat zone.
在线阅读 下载PDF
Median-of-Means方法在偏度系数中的应用 被引量:2
15
作者 刘鹏飞 杨文婷 +1 位作者 张茹 周勤 《统计研究》 CSSCI 北大核心 2024年第4期153-160,共8页
传统偏度系数的定义涉及样本均值和三阶矩,使其对离群值十分敏感。本文在偏度系数的估计中引入Median-of-Means方法,提出偏度系数的新估计量,并证明其相合性和渐近正态性。此外,基于经验似然方法提出一种新的偏度系数检验统计量,证明其... 传统偏度系数的定义涉及样本均值和三阶矩,使其对离群值十分敏感。本文在偏度系数的估计中引入Median-of-Means方法,提出偏度系数的新估计量,并证明其相合性和渐近正态性。此外,基于经验似然方法提出一种新的偏度系数检验统计量,证明其渐近性质并进行数值模拟。结果表明,本文提出的估计量具有一定稳健性,检验统计量表现也优于传统方法。最后将所提出的估计与检验方法应用于实际数据分析发现,估计结果比较稳健,进一步表明原有的偏度系数估计方法并不适用。 展开更多
关键词 偏度系数 median-of-Means 经验似然 渐近正态性 数值模拟
在线阅读 下载PDF
Crustal Tomography Under the Median Tectonic Line in Southwest Japan Using P and PmP data
16
作者 Sandeep Gupta Dapeng Zhao +2 位作者 M.Ikeda S.Ueki S.S.Rai 《地学前缘》 EI CAS CSCD 北大核心 2009年第S1期67-67,共1页
The Median Tectonic Line(MTL)is the largest active fault system on the Japan Islands and underlies many densely populated areas.To understand the seismotectonics and to reduce seismic hazard in the MTL region,we deter... The Median Tectonic Line(MTL)is the largest active fault system on the Japan Islands and underlies many densely populated areas.To understand the seismotectonics and to reduce seismic hazard in the MTL region,we determined a detailed 3-D crustal structure under the region using a large number of arrival times of the first P-waves and Moho-reflected waves(PmP).Results of detailed resolution tests show that the addition of PmP data can significantly improve the resolution of the lower crustal structure and the entire crustal structure can be imaged better than that by using P-wave data alone.The 展开更多
关键词 median TECTONIC line(MTL) seismic TOMOGRAPHY hazard mitigation low-velocity anomalies fluids
在线阅读 下载PDF
改进的求解约束P-Median问题的分散搜索算法 被引量:5
17
作者 徐先瑞 李响 李小杰 《计算机工程与应用》 CSCD 北大核心 2011年第20期28-30,104,共4页
对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此... 对解决约束P-中位问题已有的分散搜索算法进行改进。通过划分中心点服务范围的新方法指派需求点以构造初始解,用基于外包矩形的局部搜索方法来提高邻域解搜索的效率,结合路径重连算法,扩展邻域解的搜索范围,来提高解的质量。实验表明此算法能够得到优化且连续的解。 展开更多
关键词 约束P-中位问题 分散搜索算法 λ-交换 邻域解 替换插入
在线阅读 下载PDF
Advanced median method for timing jitter compensation 被引量:2
18
作者 Wang Chen Zhu Jiangmiao +2 位作者 Jan Verspecht Liu Mingliang Li Yang 《仪器仪表学报》 EI CAS CSCD 北大核心 2008年第3期472-476,共5页
Timing jitter is one of the main factors that influence on the accuracy of time domain precision measurement. Timing jitter compensation is one of the problems people concern. Because of the flaws of median method, PD... Timing jitter is one of the main factors that influence on the accuracy of time domain precision measurement. Timing jitter compensation is one of the problems people concern. Because of the flaws of median method, PDF deconvolution method and synthetic method, we put forward a new method for timing jitter compensation, which is called advanced median method. The theory of the advanced median method based on probability and statistics is analyzed, and the process of the advanced median method is summarized in this paper. Simulation and experiment show that compared with other methods, the new method could compensate timing jitter effectively. 展开更多
关键词 定时抖动补偿 中值方法 时域 精密测量 仿真试验
在线阅读 下载PDF
Variation of brachial artery,median nerve and axillary nerve of unilateral upper limb:a case report
19
作者 HU Jun-da XU Yan CHEN Zeng-gan 《复旦学报(医学版)》 CAS CSCD 北大核心 2017年第4期545-547,共3页
在线阅读 下载PDF
基于日尺度SPEI的黄土高原干旱时空变化特征及影响因素分析 被引量:4
20
作者 杨广 史海静 +3 位作者 姜艳敏 吴友福 王椰 李冀 《水土保持研究》 北大核心 2025年第2期244-254,共11页
[目的]探究黄土高原地区气象干旱的时空变化特征及其影响因素,以期为该地区的干旱监测、旱作农业粮食生产、水资源管理及生态恢复建设提供科学支撑。[方法]基于黄土高原地区119个站点1957—2019年逐日气象资料,使用FAO Penman-Monteith... [目的]探究黄土高原地区气象干旱的时空变化特征及其影响因素,以期为该地区的干旱监测、旱作农业粮食生产、水资源管理及生态恢复建设提供科学支撑。[方法]基于黄土高原地区119个站点1957—2019年逐日气象资料,使用FAO Penman-Monteith公式计算了日尺度潜在蒸散发及标准化降水蒸散指数(SPEI),并采用Theil-Sen Median斜率估计和Mann-Kendall趋势分析,探讨了干旱天数、干旱事件发生次数和强度的分布特征及变化趋势。同时,使用皮尔逊相关系数分析气象因子与干旱指标的关系,并结合土地利用类型转移矩阵探讨了人类活动对气象干旱的影响。[结果](1)日尺度SPEI在识别干旱天数、干旱事件发生次数和强度方面比月尺度SPEI更为精确;(2) 1957—2019年黄土高原西北地区干旱事件发生次数增加,大部分区域干旱强度呈现不断增加的趋势,不同类型干旱的天数有所降低;(3)黄土高原东南部和西北部地区存在明显的变干趋势,而北部和南部地区则呈现出湿润化趋势;(4)气象因子与干旱指标之间存在中等相关关系,土地利用/地表覆盖对黄土高原地区的气象干旱产生了一定程度的影响。[结论]黄土高原地区的气象干旱受气候因素和人类活动的双重影响,其时空变化特征复杂。研究结果为该地区的干旱监测与管理提供了重要的科学依据。 展开更多
关键词 黄土高原 日尺度SPEI 气象干旱 Theil-Sen median斜率估计
在线阅读 下载PDF
上一页 1 2 115 下一页 到第
使用帮助 返回顶部