期刊文献+
共找到19篇文章
< 1 >
每页显示 20 50 100
基于K-means与2-Opt改进的贪心路径优化算法研究 认领 引用 被引量:3
1
作者 黄启华 冯子俊 +1 位作者 杜玉晓 王烁哲 《自动化与信息工程》 2025年第2期9-17,共9页
针对当前衣物裁剪路径优化算法无法同时满足高精度和低时间消耗的问题,提出基于K-means与2-Opt改进的贪心路径优化算法。首先,利用K-means聚类算法进行大规模旅行商问题的局部分组;然后,采用2-Opt改进的贪心算法优化路径;最后,通过最近... 针对当前衣物裁剪路径优化算法无法同时满足高精度和低时间消耗的问题,提出基于K-means与2-Opt改进的贪心路径优化算法。首先,利用K-means聚类算法进行大规模旅行商问题的局部分组;然后,采用2-Opt改进的贪心算法优化路径;最后,通过最近邻连接方法对子问题的解进行类间连接。实验结果验证了该算法具有较好的路径和效率优化能力。 展开更多
关键词 衣物裁剪路径优化 K-means聚类算法 2-Opt算法 贪心算法
暂未订购 下载PDF
无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法 认领 引用 被引量:2
2
作者 凤旺森 屈婉玲 +1 位作者 王捍贫 张立昂 《计算机工程与科学》 2008年第10期21-23,26,共3页
在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造... 在无线自组织网络中,经常选取一些节点形成虚拟主干网,用以支持路由和区域监视等任务。由于无线网络自身存在误码率高、易受干扰等弱点,虚拟主干网需要具有一定的容错性。已经有研究者提出使用k-连通k-支配集合在无线自组织网络中构造容错虚拟主干网,并通过模拟实验评估了算法的性能。近年来,WangFeng等人设计了常数近似算法用来构造2-连通虚拟主干网。本文将设计一个常数近似算法用以在无线自组织网络中构造一个2-连通k-支配虚拟主干网。 展开更多
关键词 2-连通是一支配集 近似算法 无线自组织网络 虚拟主干网
暂未订购 下载PDF
近似2-连通k-支配容错虚拟主干网 认领 引用
3
作者 凤旺森 陈萍 +1 位作者 张蓓 马皓 《北京大学学报(自然科学版)》 CAS 北大核心 2009年第3期421-425,共5页
由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k... 由于无线网络存在节点失效、链路断裂等特性,虚拟主干网需要具备一定的容错性。利用2-连通k-支配集作为容错虚拟主干网的模型。通过分析单位圆盘图中极大独立集的性质和连通图的块-割点树结构,首次设计出在无线自组织网络中构造2-连通k-支配虚拟主干网的近似算法。从理论上分析了该算法的时间复杂度,并证明了该算法的近似比为常数。 展开更多
关键词 2-连通k-支配集 近似算法 无线自组织网络 虚拟主干网
暂未订购 下载PDF
面向6G的低延迟低硬件成本4096点FFT处理器设计 认领 引用
4
作者 于建 纪佳琪 +1 位作者 范浩阳 李思楠 《电讯技术》 北大核心 2026年第7期1228-1235,共8页
为了满足6G的低延迟需求,采用多路延迟负反馈(Multi-path Delay Feedback,MDF)架构设计了快速傅里叶变换(Fast Fourier Transform,FFT)处理器。提出改良基211算法减少用于旋转因子的常数值总量,从而有效减少了只读存储器(Read-only M... 为了满足6G的低延迟需求,采用多路延迟负反馈(Multi-path Delay Feedback,MDF)架构设计了快速傅里叶变换(Fast Fourier Transform,FFT)处理器。提出改良基211算法减少用于旋转因子的常数值总量,从而有效减少了只读存储器(Read-only Memory,ROM)的尺寸。为进一步最小化硬件成本,提出了一种正则有符号位(Canonical Signed Digit,CSD)复数乘法器共享方案用于多路径FFT处理器的实现。使用Stratix V现场可编程门阵列(Field Programmable Gate Array,FPGA)实现设计,综合结果显示该设计方案能够有效控制硬件成本。工作频率为350 MHz时,数据吞吐量达到了31.3 sample/cycle,延迟仅为0.37μs。 展开更多
关键词 6G物理层 快速傅里叶变换器 多路径延迟负反馈架构 基2 k算法 共享CSD乘法器
暂未订购 下载PDF
一种基于二型模糊集的模糊k-平面聚类算法 认领 引用 被引量:3
5
作者 杨昔阳 周玉玲 李志伟 《福建师范大学学报(自然科学版)》 CAS CSCD 北大核心 2018年第6期12-18,共7页
当数据分布在超平面周围时,k-平面模糊聚类算法是一种可行的聚类算法,但在隶属度的描述上,该算法仍然有改进的空间.基于二型模糊集,提出了一种二型k-平面模糊聚类算法,通过寻找最佳的聚类指标对二型模糊集进行降型,使该算法达到更好的... 当数据分布在超平面周围时,k-平面模糊聚类算法是一种可行的聚类算法,但在隶属度的描述上,该算法仍然有改进的空间.基于二型模糊集,提出了一种二型k-平面模糊聚类算法,通过寻找最佳的聚类指标对二型模糊集进行降型,使该算法达到更好的聚类效果.在加入了噪音的人工数据集上,对比传统的模糊聚类算法(FCM)和模糊k-平面聚类算法(FKPC),提出的二型模糊聚类算法具有更好的抗噪性能,也能对数据点进行更准确的聚类. 展开更多
关键词 二型模糊集 模糊C均值聚类算法 模糊k-平面聚类算法
暂未订购 下载PDF
区间二型TSK模糊逻辑系统的混合学习算法的研究 认领 引用 被引量:1
6
作者 郭小蕾 范秋枫 +1 位作者 张智峰 王涛 《辽宁工业大学学报(自然科学版)》 2016年第3期150-155,共6页
基于A1-C1型区间二型TSK模糊逻辑系统的设计算法展开研究,将模糊聚类、神经网络、模糊逻辑系统相结合设计系统,首先应用模糊K均值聚类方法筛选规则,其次将模糊逻辑系统融入神经网络中设计6层模糊神经网络系统,最后通过合并最小二乘法和B... 基于A1-C1型区间二型TSK模糊逻辑系统的设计算法展开研究,将模糊聚类、神经网络、模糊逻辑系统相结合设计系统,首先应用模糊K均值聚类方法筛选规则,其次将模糊逻辑系统融入神经网络中设计6层模糊神经网络系统,最后通过合并最小二乘法和BP算法来调节系统前后件参数,使系统取得更好的性能。 展开更多
关键词 二型TSK模糊逻辑系统 神经网络 模糊K-均值聚类 最小二乘法 BP算法
暂未订购 下载PDF
AN IMPROVED DIGITAL-REVERSED PERMUTATION ALGORITHM FOR THE FAST FOURIER ANDHARTLEY TRANSFORMS 认领 引用
7
作者 Liu Bin Xie Ping 《Journal of Electronics(China)》 1998年第2期144-149,共6页
A more efficient permutation algorithm which has less computer operation and better structure is presented here for radix-2 FFT(FHT). It can fasten the FFT and FHT efficiently when N becomes large.
关键词 Radix-2 FFT and FHT Permutation algorithm Bit-reversed order Upper-limit
暂未订购 下载PDF
基于改进的蜣螂优化算法的动态路径优化问题 认领 引用 被引量:3
8
作者 王群 刘艳秋 《沈阳工程学院学报(自然科学版)》 2025年第1期78-83,共6页
为了使车辆配送更具有现实性,贴合实际情况,解决资源浪费问题,建立以最小化总成本为目标的动态车辆路径模型(DVRP),并将其分解为求解多个静态VRP问题以解决动态性问题,同时提出了一种新型的改进的蜣螂优化算法(DBO)。在生成初始种群时,... 为了使车辆配送更具有现实性,贴合实际情况,解决资源浪费问题,建立以最小化总成本为目标的动态车辆路径模型(DVRP),并将其分解为求解多个静态VRP问题以解决动态性问题,同时提出了一种新型的改进的蜣螂优化算法(DBO)。在生成初始种群时,使用Kmeans聚类提升初始种群的质量,并对原本的DBO的4个子种群所执行的算子进行替代。在滚球阶段采用新的滚球策略更新,模拟繁殖产生新解,并引入了2-opt算子和relocate算子改进算法,进一步提升算法的搜索性能。最后结合数据集,运用Matlab分析算法性能。结果表明:所提算法与经典求解DVRP的算法相比,解的质量有了明显提升。 展开更多
关键词 动态车辆路径问题 k-Means聚类 蜣螂优化算法 2-opt算子 relocate算子
暂未订购 下载PDF
高分影像建筑物阴影优化提取与高度估算 认领 引用 被引量:11
9
作者 程国旗 张继贤 +1 位作者 李阳春 陈欢 《测绘科学》 CSCD 北大核心 2020年第8期103-109,137,共7页
针对现有方法提取阴影效率慢,提取不完整,估算过程未能实现半自动化甚至自动化的问题,该文基于高分二号影像,提出一种将K-means图像分割算法与阴影后处理结合一体应用在建筑物阴影提取的方法:首先,选择建筑物间隔稀疏,结构规则的城郊区... 针对现有方法提取阴影效率慢,提取不完整,估算过程未能实现半自动化甚至自动化的问题,该文基于高分二号影像,提出一种将K-means图像分割算法与阴影后处理结合一体应用在建筑物阴影提取的方法:首先,选择建筑物间隔稀疏,结构规则的城郊区域,利用K-means图像分割获取建筑物阴影、建筑物2类以提取建筑物阴影;其次,通过形态学算法、Canny边缘检测等对阴影后期处理,去除小区域及孔洞填充,边缘信息检测,获取最终建筑物阴影;最后,根据太阳、卫星、建筑物以及阴影长度之间几何关系计算建筑物高度。考虑研究区域户型,每层楼高以2.8 m量测建筑物实际高度作为验证,实验结果表明:利用K-means图像分割能有效提取出阴影区域,与后期阴影优化策略结合,大幅度改善了阴影区域的完整性,获取建筑物高度信息自动化程度得到提高。 展开更多
关键词 K-means聚类算法 形态学运算 Canny算法 高分二号影像
暂未订购 下载PDF
基于敏感关系的社会网络隐私保护方法 认领 引用 被引量:4
10
作者 申艳光 闫晶星 +1 位作者 买建英 范永健 《计算机工程与设计》 北大核心 2015年第2期355-362,共8页
针对含敏感关系的社会网络中用户隐私信息泄露的问题,结合攻击者基于背景知识的多种类型攻击,提出一种(k2,l)-匿名模型,并分别通过基于动态规划和贪心算法的度序列匿名算法实现(k2,l)-匿名模型。该模型可同时抵御社会网络中敏感关系识... 针对含敏感关系的社会网络中用户隐私信息泄露的问题,结合攻击者基于背景知识的多种类型攻击,提出一种(k2,l)-匿名模型,并分别通过基于动态规划和贪心算法的度序列匿名算法实现(k2,l)-匿名模型。该模型可同时抵御社会网络中敏感关系识别攻击、节点度攻击和朋友连接攻击。在数据集上进行仿真实验,通过分析对比实现(k2,l)-匿名模型的两种算法,分析对比结果表明了(k2,l)-匿名模型具有较高的匿名质量和较低的信息损失,能有效地保护含敏感关系社会网络中用户的隐私信息。 展开更多
关键词 社会网络 隐私保护 (k^2,l)-匿名 动态规划 贪心算法
暂未订购 下载PDF
基于改进TLS-ESPRIT与自卷积窗的谐波与间谐波检测算法 认领 引用 被引量:16
11
作者 王铀程 陈蓉 杨勇 《电力系统保护与控制》 EI CSCD 北大核心 2023年第17期159-168,共10页
随着光伏发电系统大规模接入电网,不可避免地带来了严重的谐波污染问题。为了有效监测光伏并网系统输出电流的谐波、间谐波,提出了一种基于改进快速最小二乘法-旋转不变法(total least squares-estimation of signal parameters via rot... 随着光伏发电系统大规模接入电网,不可避免地带来了严重的谐波污染问题。为了有效监测光伏并网系统输出电流的谐波、间谐波,提出了一种基于改进快速最小二乘法-旋转不变法(total least squares-estimation of signal parameters via rotational invariance technique,TLS-ESPRIT)与2阶Blackman-Harris自卷积窗相结合的检测方法。首先对待测信号进行三次采样并利用快速TLS-ESPRIT算法检测频率。随后对检测结果基于简化K-means聚类算法进行分析,提取出真实的谐波分量。最后结合2阶Blackman-Harris自卷积窗对信号进行加窗插值计算,准确估算出其幅值、相位信息,实现了谐波、间谐波的高精度检测。仿真算例和现场数据测试结果表明,所提方法相较于传统方法具有更高的谐波、间谐波检测精度,且抗干扰能力更强。 展开更多
关键词 光伏并网逆变器 改进TLS-ESPRIT K-means聚类 2阶Blackman-Harris自卷积窗 加窗插值算法
暂未订购 下载PDF
基于LS MPP的图像并行傅立叶分析技术(1)——算法的原理、分析与设计 认领 引用 被引量:1
12
作者 李俊山 叶霞 +2 位作者 李建军 李新社 沈绪榜 《小型微型计算机系统》 北大核心 2004年第7期1303-1306,共4页
基于 L S MPP的 K元 2 -立方体网络结构 ,设计了一种新颖快速的计算 FFT的 SIMD算法 .系统地分析了时间提取的基 - 2一维 FFT算法及其原理 ,较详细地讨论了用二维 FFT算法并行计算二维 DFT的问题 :主要从算法原理出发 ,分析并给出了在 L... 基于 L S MPP的 K元 2 -立方体网络结构 ,设计了一种新颖快速的计算 FFT的 SIMD算法 .系统地分析了时间提取的基 - 2一维 FFT算法及其原理 ,较详细地讨论了用二维 FFT算法并行计算二维 DFT的问题 :主要从算法原理出发 ,分析并给出了在 L S MPP SIMD计算机上用二维 FFT并行计算二维 DFT时各变换步的变换矩阵及其格式 ,设计了自动建立各变换步的变换矩阵的算法 . 展开更多
关键词 SIMD计算机 K元2-立方体网络 二维FFT 变换矩阵 并行算法
暂未订购 下载PDF
基于交叉验证的集成学习误差分析 认领 引用 被引量:9
13
作者 路佳佳 《计算机系统应用》 2023年第1期302-309,共8页
目前关于集成学习的泛化性能的研究已取得很大成功,但是关于集成学习的误差分析还需要进一步研究.考虑交叉验证在统计机器学习中对于模型性能评估有重要应用,为此,应用组块3×2交叉验证和k折交叉验证方法为每个样本点进行赋予权重... 目前关于集成学习的泛化性能的研究已取得很大成功,但是关于集成学习的误差分析还需要进一步研究.考虑交叉验证在统计机器学习中对于模型性能评估有重要应用,为此,应用组块3×2交叉验证和k折交叉验证方法为每个样本点进行赋予权重的预测值的集成,并进行误差分析.在模拟数据和真实数据上进行实验,结果表明基于组块3×2交叉验证的集成学习预测误差小于单个学习器的预测误差,并且集成学习的方差比单个学习器方差小.与基于k折交叉验证的集成学习方法相比,基于组块3×2交叉验证的泛化误差小于基于k折交叉验证的泛化误差,说明基于组块3×2交叉验证的集成学习模型稳定性好. 展开更多
关键词 k折交叉验证 组块3×2交叉验证 集成学习 回归算法 模拟实验 预测模型
暂未订购 下载PDF
一类均衡市场占有率的算法研究 认领 引用 被引量:1
14
作者 白先春 仪垂林 《预测》 CSSCI 2002年第1期76-78,65,共3页
本文讨论了不动点算法中基于K2 (m)剖分的变维数算法 ,并由此算法探讨了一类均衡市场占有率的计算问题。
关键词 单纯形 K2(m)剖分 变维数算法 一类均衡市场 市场占有率
暂未订购 下载PDF
二维卷积非负矩阵分解的初值确定混合算法 认领 引用
15
作者 付强 景博 +3 位作者 何鹏举 王赟 司书浩 刘刚易 《哈尔滨工业大学学报》 EI CAS CSCD 北大核心 2019年第5期125-130,共6页
为解决二维卷积非负矩阵分解算法存在初值敏感,且传统随机初始化确定的初始值容易使算法收敛到结果相对不好的局部最优值的问题,通过结合K均值聚类、奇异值分解和主成分分析方法,提出了一种适用于二维卷积非负矩阵分解初始值确定的混合... 为解决二维卷积非负矩阵分解算法存在初值敏感,且传统随机初始化确定的初始值容易使算法收敛到结果相对不好的局部最优值的问题,通过结合K均值聚类、奇异值分解和主成分分析方法,提出了一种适用于二维卷积非负矩阵分解初始值确定的混合算法.首先,利用K均值聚类方法得到聚类中心作为系数矩阵(H矩阵)的初始值,避开了传统初始化不确定系数矩阵带来的分解结果不唯一问题;其次,考虑到相比一维卷积非负矩阵分解算法,二维卷积非负矩阵分解算法的基矩阵(W矩阵)个数更多,利用奇异值分解和主成分分析方法交替产生基矩阵的初始值,克服了单个算法产生的初始化误差问题.在相同参数环境下将本文算法和现有初始化算法的分解收敛性能进行对比实验,结果表明本文算法相比其他同类算法具有更好的分解性能并具有更好的收敛性.进一步加入噪声进行实验,在白噪声为-1 dB~10 dB的不同信噪比环境下,本文算法均能快速实现信号的分离,对于噪声数据具有很强的鲁棒性.采用混合算法确定初值,更有利于实现二维卷积非负矩阵分解的实时性和高性能. 展开更多
关键词 二维卷积非负矩阵分解 初值敏感 混合算法 K均值聚类 奇异值分解
暂未订购 下载PDF
均衡市场占有率预测的不动点算法 认领 引用
16
作者 白先春 李杏 《系统工程》 北大核心 2001年第3期16-20,共5页
讨论不动点算法中基于 K2 (m)剖分的加层算法 。
关键词 均衡市场 占有率 K2(m)剖分 加层算法 市场销售
暂未订购 下载PDF
求解可分解强凸优化问题的FISTA-Barzilai-Borwein算法 认领 引用 被引量:1
17
作者 李星 邓康康 李超 《武夷学院学报》 2019年第3期12-16,共5页
针对一类可分解的强凸优化问题提出一种快速临近Barzilai-Borwein算法,采用Barzilai-Borwein步长作为快速迭代收缩/阈值(简称FISTA-CD)算法中的步长因子,并给出合适的参数更新准则,从而加快算法的收敛速度。在适当的假设条件下证明该算... 针对一类可分解的强凸优化问题提出一种快速临近Barzilai-Borwein算法,采用Barzilai-Borwein步长作为快速迭代收缩/阈值(简称FISTA-CD)算法中的步长因子,并给出合适的参数更新准则,从而加快算法的收敛速度。在适当的假设条件下证明该算法具有O(1/k^2)的收敛速率,最后进行初步的数值实验验证算法的有效性。 展开更多
关键词 Barzilai-Borwein算法 快速临近梯度算法 步长因子O(1/k2)
暂未订购 下载PDF
Hiding Sensitive XML Association Rules With Supervised Learning Technique 认领 引用
18
作者 Khalid Iqbal Dr. Sohail Asghar Dr. Abdulrehman Mirza 《Intelligent Information Management》 2011年第6期219-229,共11页
In the privacy preservation of association rules, sensitivity analysis should be reported after the quantification of items in terms of their occurrence. The traditional methodologies, used for preserving confidential... In the privacy preservation of association rules, sensitivity analysis should be reported after the quantification of items in terms of their occurrence. The traditional methodologies, used for preserving confidentiality of association rules, are based on the assumptions while safeguarding susceptible information rather than recognition of insightful items. Therefore, it is time to go one step ahead in order to remove such assumptions in the protection of responsive information especially in XML association rule mining. Thus, we focus on this central and highly researched area in terms of generating XML association rule mining without arguing on the disclosure risks involvement in such mining process. Hence, we described the identification of susceptible items in order to hide the confidential information through a supervised learning technique. These susceptible items show the high dependency on other items that are measured in terms of statistical significance with Bayesian Network. Thus, we proposed two methodologies based on items probabilistic occurrence and mode of items. Additionally, all this information is modeled and named PPDM (Privacy Preservation in Data Mining) model for XARs. Furthermore, the PPDM model is helpful for sharing markets information among competitors with a lower chance of generating monopoly. Finally, PPDM model introduces great accuracy in computing sensitivity of items and opens new dimensions to the academia for the standardization of such NP-hard problems. 展开更多
关键词 XML Document Association Rules Bayesian Network PPDM Model NP-Hard K2 Algorithm
暂未订购 下载PDF
An efficient Bayesian network for differential diagnosis using experts’knowledge 认领 引用 被引量:2
19
作者 Mohammad Mahdi Ershadi Abbas Seifi 《International Journal of Intelligent Computing and Cybernetics》 EI 2020年第1期103-126,共24页
Purpose-This study aims to differential diagnosis of some diseases using classification methods to support effective medical treatment.For this purpose,different classification methods based on data,experts’knowledge... Purpose-This study aims to differential diagnosis of some diseases using classification methods to support effective medical treatment.For this purpose,different classification methods based on data,experts’knowledge and both are considered in some cases.Besides,feature reduction and some clustering methods are used to improve their performance.Design/methodology/approach-First,the performances of classification methods are evaluated for differential diagnosis of different diseases.Then,experts’knowledge is utilized to modify the Bayesian networks’structures.Analyses of the results show that using experts’knowledge is more effective than other algorithms for increasing the accuracy of Bayesian network classification.A total of ten different diseases are used for testing,taken from the Machine Learning Repository datasets of the University of California at Irvine(UCI).Findings-The proposed method improves both the computation time and accuracy of the classification methods used in this paper.Bayesian networks based on experts’knowledge achieve a maximum average accuracy of 87 percent,with a minimum standard deviation average of 0.04 over the sample datasets among all classification methods.Practical implications-The proposed methodology can be applied to perform disease differential diagnosis analysis.Originality/value-This study presents the usefulness of experts’knowledge in the diagnosis while proposing an adopted improvement method for classifications.Besides,the Bayesian network based on experts’knowledge is useful for different diseases neglected by previous papers. 展开更多
关键词 Bayesian network K2 algorithm Experts’knowledge Classification methods Disease and cancer diagnosis
上一页 1 下一页 到第
在线咨询 使用帮助 返回顶部 意见反馈