期刊文献+
共找到32篇文章
< 1 2 >
每页显示 20 50 100
解序列极大极小问题的凝聚同伦方法 被引量:17
1
作者 刘国新 冯果忱 于波 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2003年第2期155-156,共2页
研究序列极大极小问题.得到了一阶必要条件的具体表达式,即所谓广义K-K-T方程.利用多次凝聚技巧和同伦方法,构造地证明了K-K-T方程解的存在性,同时在一定的条件下,还证明了对几乎所有的初值,同伦路径以广义K-K-T方程解为极限点.
关键词 序列极大极小问题 凝聚函数 同伦方法 广义K-K-T方程 非光滑规划 同伦路径
下载PDF
加权局部方差优化初始簇中心的K-means算法 被引量:11
2
作者 蔡宇浩 梁永全 +2 位作者 樊建聪 李璇 刘文华 《计算机科学与探索》 CSCD 北大核心 2016年第5期732-741,共10页
在传统K-means算法中,初始簇中心选择的随机性,导致聚类结果随不同的聚类中心而不同。因此出现了很多簇中心的选择方法,但是很多已有的簇中心选择算法,其聚类结果受参数调节的影响较大。针对这一问题,提出了一种新的初始簇中心选择算法... 在传统K-means算法中,初始簇中心选择的随机性,导致聚类结果随不同的聚类中心而不同。因此出现了很多簇中心的选择方法,但是很多已有的簇中心选择算法,其聚类结果受参数调节的影响较大。针对这一问题,提出了一种新的初始簇中心选择算法,称为WLV-K-means(weighted local variance K-means)。该算法采用加权局部方差度量样本的密度,以更好地发现密度高的样本,并利用改进的最大最小法,启发式地选择簇初始中心点。在UCI数据集上的实验结果表明,WLV-K-means算法不仅能够取得较好的聚类结果,而且受参数变化的影响较小,有更加稳定的表现。 展开更多
关键词 K-MEANS算法 方差 加权 最大最小法 簇初始中心点
下载PDF
结合用户偏好和相似性的网络结构推荐算法 被引量:4
3
作者 李青 尹四清 《计算机工程与设计》 北大核心 2016年第3期814-818,共5页
网络结构推荐算法在资源分配过程中,仅判断用户是否选择过项目,未考虑用户显式偏好对资源分配的影响,导致推荐项目单一,为此提出一种结合用户偏好和相似性的网络结构推荐算法。在二部图网络结构推荐的基础上,引入用户显式评分,采用最大... 网络结构推荐算法在资源分配过程中,仅判断用户是否选择过项目,未考虑用户显式偏好对资源分配的影响,导致推荐项目单一,为此提出一种结合用户偏好和相似性的网络结构推荐算法。在二部图网络结构推荐的基础上,引入用户显式评分,采用最大最小值方法标准化用户不同评分作为网络结构的权值,在资源分配过程中综合考虑项目的度以及用户间相似性对资源分配的影响。实验结果表明,该算法与其它算法相比明显提高了平均排序值(ranking score)和海明距离,提高了推荐的准确性和多样性。 展开更多
关键词 二部图网络结构 用户偏好 项目度 相似性 最大最小值方法
下载PDF
基于最大最小距离的多中心数据综合增强方法 被引量:2
4
作者 曹瑞阳 郭佑民 牛满宇 《计算机工程》 CAS CSCD 北大核心 2022年第6期174-181,共8页
数据增强是解决数据集不平衡的有效方法,针对现有的数据增强方法存在生成样本越界和随机性差的问题,提出一种基于最大最小距离的多中心数据增强方法MCA。通过计算所有样本的加权密度,减少离群点对最终分类结果的影响,同时将抽样方法与... 数据增强是解决数据集不平衡的有效方法,针对现有的数据增强方法存在生成样本越界和随机性差的问题,提出一种基于最大最小距离的多中心数据增强方法MCA。通过计算所有样本的加权密度,减少离群点对最终分类结果的影响,同时将抽样方法与最大最小距离算法相结合选择最优的数据,生成多中心点集,避免生成结果出现样本类别越界的情况,从而拓展样本数据的多样性,并且降低时间复杂度。在此基础上,根据样本的相似性构建权重函数,计算加权平均生成新的样本,解决原有数据集不平衡的问题。在SwedishLeaf数据集和实测数据集上进行实验,结果表明,相比SMOTE、Easy Ensemble、RR等方法,该方法的精确率和召回率均提高了1.17%以上,F1值提高了2%以上,能够有效提高泛化能力,在少数类和多数类样本不平衡率较高的情况下具有较优的分类性能。 展开更多
关键词 数据增强 最大最小距离 加权密度 抽样方法 样本容量 深度残差网络
下载PDF
区域产业集群品牌评价的广义犹豫模糊动态TOPSIS模型 被引量:2
5
作者 王铁旦 章辉 彭定洪 《模糊系统与数学》 北大核心 2020年第5期100-115,共16页
针对区域产业集群品牌评价这一多属性决策问题,提出一种基于广义犹豫模糊(GHF)动态TOPSIS模型。首先,在投入—产出角度梳理了区域产业集群品牌评价指标体系;其次,为了消除不同评价指标的量纲影响并体现品牌发展的动态过程,在动态TOPSIS... 针对区域产业集群品牌评价这一多属性决策问题,提出一种基于广义犹豫模糊(GHF)动态TOPSIS模型。首先,在投入—产出角度梳理了区域产业集群品牌评价指标体系;其次,为了消除不同评价指标的量纲影响并体现品牌发展的动态过程,在动态TOPSIS框架下和GHF背景下,基于线性比例法提出了一种广义犹豫模糊决策矩阵的规范化方法,并证明了其合理性;最后,发展了一种广义犹豫模糊动态TOPSIS评价模型,进而获取区域产业集群品牌的综合排序。算例和对比分析验证了模型对区域产业集群品牌问题评价的可行性和合理性。 展开更多
关键词 广义犹豫模糊集 区域产业集群品牌 线性比例法 动态TOPSIS 规范化方法
原文传递
WAVELET TECHNIQUE RECOVERING IMAGE BLURRED BY MIXED GAUSSIAN AND SALT-PEPPER NOISE
6
作者 Hu Junquan, Huang Daren, Wang Zhenwu and Zhang Zeyin (Zhejiang University,China) Department of Mathematics Zhejiang University Hangzhou 310027 P.R.China 《Analysis in Theory and Applications》 2003年第2期185-192,共8页
In this paper, we propose a new method to removing the mixed Gaussian and salt-pepper noise based on wavelet. To estimate outlier, A scheme called max-min method is adopted after DWT. Experimental results show that th... In this paper, we propose a new method to removing the mixed Gaussian and salt-pepper noise based on wavelet. To estimate outlier, A scheme called max-min method is adopted after DWT. Experimental results show that this method is more effective than common image restoration methods, such as Median filter, center weighted median filter. 展开更多
关键词 WAVELET max-min method
下载PDF
基于蒙特卡罗抽样和最大-最小法的地震易损度算法研究
7
作者 喻章程 肖军 +1 位作者 李肇华 詹文辉 《原子能科学技术》 EI CAS CSCD 北大核心 2022年第7期1364-1369,共6页
本文探索并研究了一种新的地震易损度算法,基于蒙特卡罗(MC)抽样和最大-最小法计算了单个设备和多个设备组合的最小割集的易损度。最小割集包括3种类型:纯地震失效最小割集、包含非事件的最小割集、地震失效和随机失效混合割集。对于仅... 本文探索并研究了一种新的地震易损度算法,基于蒙特卡罗(MC)抽样和最大-最小法计算了单个设备和多个设备组合的最小割集的易损度。最小割集包括3种类型:纯地震失效最小割集、包含非事件的最小割集、地震失效和随机失效混合割集。对于仅包含地震失效的事故序列,可直接采用基于蒙特卡罗抽样和最大-最小法的易损度算法进行计算。涉及地震失效和随机失效混合的事故序列,可采用极限近似方法(MCUB)或其他割集定量化算法进行计算。经对比,基于蒙特卡罗抽样和最大-最小法的地震易损度算法计算结果与理论值一致,为工程应用中的地震易损度计算提供了另一种可行的算法。 展开更多
关键词 地震易损度 蒙特卡罗 最大-最小法
下载PDF
基于交通运输问题的模糊多目标规划模型
8
作者 刘睿 李华 李钰蒙 《西安航空学院学报》 2017年第3期69-72,共4页
从销售商的角度出发,建立了生产-销售的模糊多目标交通运输模型。该模型以寻求最少交通时间,最低运输成本为目标。同时要求销售地的进货量尽可能的满足市场需求量且不超过仓库存储能力,销售地的总进货量尽可能不大于生产地的预计供货能... 从销售商的角度出发,建立了生产-销售的模糊多目标交通运输模型。该模型以寻求最少交通时间,最低运输成本为目标。同时要求销售地的进货量尽可能的满足市场需求量且不超过仓库存储能力,销售地的总进货量尽可能不大于生产地的预计供货能力且不超过生产地的最大供货能力,商品购买成本与运输费用之和尽可能不大于预算成本。并引进不确定分布函数与隶属度函数将该模型转换为确定型多目标规划模型。其次,借助maxmin法将该确定型模糊多目标规划模型转换为单目标线性规划模型进行求解。最后,借助于台湾某公司的实例来验证了所提出模型与求解方法的有效性和可行性。 展开更多
关键词 模糊多目标规划 不确定分布函数 隶属度函数 maxmm法
下载PDF
综合评价中异常值的识别及无量纲化处理方法 被引量:34
9
作者 李伟伟 易平涛 李玲玉 《运筹与管理》 CSSCI CSCD 北大核心 2018年第4期173-178,共6页
针对综合评价中的异常值现象,讨论了原始数据中是否存在异常值、若存在异常值该如何识别异常值以及对含有异常值的评价数据如何进行无量纲化处理三个问题。关于异常值的判断与识别,给出了以"中位数"为参考点,通过比较排序后... 针对综合评价中的异常值现象,讨论了原始数据中是否存在异常值、若存在异常值该如何识别异常值以及对含有异常值的评价数据如何进行无量纲化处理三个问题。关于异常值的判断与识别,给出了以"中位数"为参考点,通过比较排序后两端数据偏离中位数的距离的处理思路。对含有异常值的评价数据的无量纲化处理问题,基于常用的"极值处理法",通过分别指定异常值和非异常值无量纲化取值区间的方式,提出了一种分段的无量纲化处理方法。最后,通过与已有文献异常值识别及无量纲化处理结果的对比分析,验证了本文方法的有效性,发现本文给出的方法能够实现对异常值的适度筛选,且能够提升无量纲化数据分布均衡性。 展开更多
关键词 综合评价 无量纲化处理 异常值 极值处理法 分段无量纲化方法
下载PDF
一种改进的基于粒子群的聚类算法 被引量:14
10
作者 杨志 罗可 《计算机应用研究》 CSCD 北大核心 2014年第9期2597-2599,2605,共4页
针对K-means对初始聚类中心敏感和易陷入局部最优的缺点,提出了一种改进的基于粒子群的聚类算法。该算法结合基于密度和最大最小距离法来确定初始聚类中心,解决K-means对初始值敏感的问题;利用粒子群算法全局寻优能力强的优点,避免K-me... 针对K-means对初始聚类中心敏感和易陷入局部最优的缺点,提出了一种改进的基于粒子群的聚类算法。该算法结合基于密度和最大最小距离法来确定初始聚类中心,解决K-means对初始值敏感的问题;利用粒子群算法全局寻优能力强的优点,避免K-means陷入局部最优。通过对样本集各维属性的规范化处理,惯性权值采用凹函数递减,计算相异度矩阵,引入用群体适应度方差,进一步优化混合算法。实验结果表明,该算法具有更高的准确率和更强的收敛能力。 展开更多
关键词 聚类算法 粒子群优化算法 相异度矩阵 最大最小距离法 K-MEANS 适应度方差
下载PDF
加速大数据聚类K-means算法的改进 被引量:13
11
作者 韩岩 李晓 《计算机工程与设计》 北大核心 2015年第5期1317-1320,共4页
为有效处理大规模数据聚类的问题,提出一种先抽样再用最大最小距离进行K-means并行化聚类的方法。基于抽样的方法避免了聚类陷入局部解中,基于最大最小距离法使得初始聚类中心趋于最优化。大量实验结果表明,无论是在单机环境还是集群环... 为有效处理大规模数据聚类的问题,提出一种先抽样再用最大最小距离进行K-means并行化聚类的方法。基于抽样的方法避免了聚类陷入局部解中,基于最大最小距离法使得初始聚类中心趋于最优化。大量实验结果表明,无论是在单机环境还是集群环境下,该方法受初始聚类中心的影响降低,提高了聚类的准确性,减少了聚类的迭代次数,降低了聚类的时间。 展开更多
关键词 K-均值算法 随机抽样 最大最小距离法 映射归约 并行化
下载PDF
一种改进的人工鱼群算法 被引量:11
12
作者 张严 楚晓丽 《计算机系统应用》 2011年第5期199-201,共3页
提出一种改进的人工鱼群算法,对其觅食行为、追尾行为与移动策略进行改进,设定特殊觅食行为,约束群聚行为的拥挤度区间,协调移动策略,以保障每条鱼的成功觅食,避免鱼群出现早熟现象,提高全局寻优能力。最后通过实验仿真验证了该算法的... 提出一种改进的人工鱼群算法,对其觅食行为、追尾行为与移动策略进行改进,设定特殊觅食行为,约束群聚行为的拥挤度区间,协调移动策略,以保障每条鱼的成功觅食,避免鱼群出现早熟现象,提高全局寻优能力。最后通过实验仿真验证了该算法的有效性与精确性。 展开更多
关键词 人工鱼群算法 特殊觅食 拥挤度上下限 移动策略
下载PDF
Voronoi图增点构造算法研究 被引量:7
13
作者 代晓巍 李树军 刘晓红 《测绘工程》 CSCD 2007年第1期19-22,共4页
论述了一种由计算机自动生成Voronoi图的增点构造法。该方法以一个原始的Delaunay三角网和相应的Voronoi图为基础,针对构造过程中出现的不满足Delaunay三角形空圆特性的数据点,利用最大最小角度法则对三角网进行局部优化,根据优化后的... 论述了一种由计算机自动生成Voronoi图的增点构造法。该方法以一个原始的Delaunay三角网和相应的Voronoi图为基础,针对构造过程中出现的不满足Delaunay三角形空圆特性的数据点,利用最大最小角度法则对三角网进行局部优化,根据优化后的三角网生成最终的Voronoi图。 展开更多
关键词 泰森多边形 最大最小角度法则 增点构造法
下载PDF
基于RCS信息的雷达目标大小分类方法 被引量:10
14
作者 王洋 李玉书 张健 《现代雷达》 CSCD 北大核心 2009年第2期17-19,共3页
由于低分辨率雷达信息量有限,不能对目标的属性特征等做出精确的判断分类,只能做到粗略的分类判断。因此,文中给出了一种雷达散射截面(RCS)统计信息的低分辨率雷达对目标大小的分类方法。讨论了一种利用最大最小距离的聚类模式识别算法... 由于低分辨率雷达信息量有限,不能对目标的属性特征等做出精确的判断分类,只能做到粗略的分类判断。因此,文中给出了一种雷达散射截面(RCS)统计信息的低分辨率雷达对目标大小的分类方法。讨论了一种利用最大最小距离的聚类模式识别算法。并通过对实测数据的处理对算法进行了验证,证实了利用RCS统计特性结合最大最小距离的聚类模式识别算法对目标进行大小分类的可行性。 展开更多
关键词 雷达散射截面 最大最小距离算法 目标分类
下载PDF
基于改进的最大最小蚁群算法求解电力线路最佳抢修路径 被引量:7
15
作者 朱永利 陈英伟 +1 位作者 韩凯 王磊 《计算机应用研究》 CSCD 北大核心 2009年第9期3436-3439,共4页
电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进... 电力线路最佳抢修路径就是一条物资点到故障点耗费时间最少的交通路径。最大最小蚁群算法改善了基本蚁群算法的过早停滞现象,适合于求解大规模问题,但仍存在收敛速度慢、求解质量差等缺点。针对最大最小蚁群算法的不足,提出了一种改进的最大最小蚁群算法来求解电力线路最佳抢修路径。该算法采用分段函数设置状态转移规则,结合噪声扰动方法进行局部搜索,并利用变异思想和A*算法产生邻域解。仿真实验表明,在求解电力线路最佳抢修路径时,该算法比其他改进蚁群算法具有更多的优越性,并分析了噪声扰动方法的参数对求解质量的影响。 展开更多
关键词 最大最小蚁群算法 噪声扰动方法 最短路径
下载PDF
基于改进磷虾群优化的中心极大化KFCM算法在IDS的应用 被引量:6
16
作者 李丛 胡文军 +1 位作者 丁勇 曹红根 《计算机应用研究》 CSCD 北大核心 2016年第2期507-512,共6页
针对核模糊C-均值算法(kernel fuzzy C-means,KFCM)随机选择初始聚类中心而不能获得全局最优且在聚类中心较近或重合时易产生一致性聚类等问题,提出一种改进算法。改进算法在原目标函数中引入中心极大化约束项来调控簇间分离度,从而避... 针对核模糊C-均值算法(kernel fuzzy C-means,KFCM)随机选择初始聚类中心而不能获得全局最优且在聚类中心较近或重合时易产生一致性聚类等问题,提出一种改进算法。改进算法在原目标函数中引入中心极大化约束项来调控簇间分离度,从而避免算法出现一致性聚类结果。利用磷虾群算法对基于新目标函数的KFCM算法进行优化,使算法不再依赖初始聚类中心,提高算法的稳定性。基于距离最大最小原则产生多组较优的聚类中心作为初始磷虾群体并在算法迭代过程中融合一种新的精英保留策略,从而确保算法收敛到全局极值;通过对个体随机扩散活动进行分段式Logistic混沌扰动,提高算法全局寻优能力。使用KDD Cup 99入侵检测数据进行仿真实验表明,改进算法具有更好的检测性能,解决了传统的聚类算法在入侵检测中稳定性差、检测准确率低的问题。 展开更多
关键词 核模糊C-均值算法 磷虾群算法 中心极大化约束项 距离最大最小原则 精英保留策略 混沌扰动 入侵检测
下载PDF
约束序列极大极小问题的凝聚同伦内点方法 被引量:6
17
作者 金鉴禄 王秀玉 +1 位作者 贺莉 刘庆怀 《应用数学学报》 CSCD 北大核心 2010年第5期792-804,共13页
本文研究了拟法锥条件下的约束序列极大极小问题,利用凝聚函数把目标函数及部分约束条件进行带参数的磨光,再利用同伦方法在拟法锥条件下,构造性地证明了广义K-K-T方程解的存在性,并且对几乎所有的可行域内点作为初值,凝聚同伦内点法生... 本文研究了拟法锥条件下的约束序列极大极小问题,利用凝聚函数把目标函数及部分约束条件进行带参数的磨光,再利用同伦方法在拟法锥条件下,构造性地证明了广义K-K-T方程解的存在性,并且对几乎所有的可行域内点作为初值,凝聚同伦内点法生成的同伦路径以广义K-K-T方程的解为极限点. 展开更多
关键词 序列极大极小 非光滑优化 凝聚函数 同伦方法
原文传递
Analytical solutions to nonlinear conservative oscillator with fifth-order nonlinearity 被引量:4
18
作者 M.G.Sfahani S.S.Ganji +2 位作者 A.Barari H.Mirgolbabaei G.Domairry 《Earthquake Engineering and Engineering Vibration》 SCIE EI CSCD 2010年第3期367-374,共8页
This paper describes analytical and numerical methods to analyze the steady state periodic response of an oscillator with symmetric elastic and inertia nonlinearity. A new implementation of the homotopy perturbation m... This paper describes analytical and numerical methods to analyze the steady state periodic response of an oscillator with symmetric elastic and inertia nonlinearity. A new implementation of the homotopy perturbation method (HPM) and an ancient Chinese method called the max-rain approach are presented to obtain an approximate solution. The major concern is to assess the accuracy of these approximate methods in predicting the system response within a certain range of system parameters by examining their ability to establish an actual (numerical) solution. Therefore, the analytical results are compared with the numerical results to illustrate the effectiveness and convenience of the proposed methods. 展开更多
关键词 non-linear oscillation homotopy perturbation method (HPM) max-min approach (MMA) Rung-Kutta method (R-KM) large amplitude free vibrations
下载PDF
基于MapReduce的K-means聚类算法的优化 被引量:5
19
作者 孙玉强 李媛媛 陆勇 《计算机测量与控制》 2016年第7期272-275,279,共5页
针对传统的聚类算法K-means对初始中心点的选择非常依赖,容易产生局部最优而非全局最优的聚类结果,同时难以满足人们对海量数据进行处理的需求等缺陷,提出了一种基于MapReduce的改进K-means聚类算法。该算法结合系统抽样方法得到具有代... 针对传统的聚类算法K-means对初始中心点的选择非常依赖,容易产生局部最优而非全局最优的聚类结果,同时难以满足人们对海量数据进行处理的需求等缺陷,提出了一种基于MapReduce的改进K-means聚类算法。该算法结合系统抽样方法得到具有代表性的样本集来代替海量数据集;采用密度法和最大最小距离法得到优化的初始聚类中心点;再利用Canopy算法得到粗略的聚类以降低运算的规模;最后用顺序组合MapReduce编程模型的思想实现了算法的并行化扩展,使之能够充分利用集群的计算和存储能力,从而适应海量数据的应用场景;文中对该改进算法和传统聚类算法进行了比较,比较结果证明其性能优于后者;这表明该改进算法降低了对初始聚类中心的依赖,提高了聚类的准确性,减少了聚类的迭代次数,降低了聚类的时间,而且在处理海量数据时表现出较大的性能优势。 展开更多
关键词 K均值算法 抽样 Canopy算法 最大最小距离法
下载PDF
基于最大最小距离和动态隧道的聚类算法 被引量:4
20
作者 吕佳 《计算机工程与设计》 CSCD 北大核心 2010年第8期1775-1778,共4页
针对K-means聚类算法对初值敏感和易陷入局部最小值的缺陷,提出了一种基于最大最小距离和动态隧道的聚类算法。该算法首先利用最大最小距离法来优选初始聚类中心以避免由于聚类中心过于随机而导致其分布较为集中的情形,以提高划分初始... 针对K-means聚类算法对初值敏感和易陷入局部最小值的缺陷,提出了一种基于最大最小距离和动态隧道的聚类算法。该算法首先利用最大最小距离法来优选初始聚类中心以避免由于聚类中心过于随机而导致其分布较为集中的情形,以提高划分初始数据集的效率。动态隧道法具有全局寻优能力,利用钻隧过程可跳出局部极小点得到更小值点,再由K-means聚类算法对其迭代优化,如此反复直至得到全局极值。实验结果表明了该算法的可行性和有效性。 展开更多
关键词 聚类 非凸函数 最大最小法 动态隧道法 钻隧
下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部