期刊文献+
共找到87篇文章
< 1 2 5 >
每页显示 20 50 100
基于BBO优化K-means算法的WSN分簇路由算法 被引量:3
1
作者 彭程 谭冲 +1 位作者 刘洪 郑敏 《中国科学院大学学报(中英文)》 CAS CSCD 北大核心 2024年第3期357-364,共8页
针对无线传感器网络中传感器节点能量有限、网络生存期短的问题,提出一种基于生物地理学算法优化K-means的无线传感器网络分簇路由算法BBOK-GA。成簇阶段,通过生物地理学优化算法改进K-means算法,避免求解时陷入局部最优。根据能量因子... 针对无线传感器网络中传感器节点能量有限、网络生存期短的问题,提出一种基于生物地理学算法优化K-means的无线传感器网络分簇路由算法BBOK-GA。成簇阶段,通过生物地理学优化算法改进K-means算法,避免求解时陷入局部最优。根据能量因子和距离因子设计了新的适应度函数选举最优簇首,完成分簇任务。数据传输阶段,则利用遗传算法为簇首节点搜寻到基站的最佳数据传输路径。仿真结果表明,相较于LEACH、LEACH-C、K-GA等算法,BBOK-GA降低了网络能耗,提高了网络吞吐量,延长了网络生存周期。 展开更多
关键词 无线传感器网络 生物地理学优化算法 遗传算法 k-means算法 分簇路由
在线阅读 下载PDF
基于K-means聚类和极限学习机组合算法的短期光伏功率预测 被引量:11
2
作者 黄牧涛 邢芳菲 +1 位作者 陈兴邦 卢明 《水电能源科学》 北大核心 2024年第2期217-220,216,共5页
考虑光伏功率的预测精度强依赖于天气模态和气候条件等因素影响,提出了基于极限学习机组合算法的短期光伏功率预测方法。首先,基于K-means聚类算法进行天气分型,分为4个季节下晴天、多云天气、阴雨天气共12组不同天气类别。其次,针对天... 考虑光伏功率的预测精度强依赖于天气模态和气候条件等因素影响,提出了基于极限学习机组合算法的短期光伏功率预测方法。首先,基于K-means聚类算法进行天气分型,分为4个季节下晴天、多云天气、阴雨天气共12组不同天气类别。其次,针对天气分型结果,基于极限学习机ELM、遗传算法改进的极限学习机GA-ELM、鸟群算法改进的极限学习机BSA-ELM3种算法构建光伏功率预测模型。最后,以某光伏电站数据进行所提模型验证。预测结果表明,BSA-ELM预测精度最高,12种天气预测精度达到90%左右,各季节中预测精度最高的天气类型均为晴天,多云天气精度高于阴雨天气精度,可为含高比例光伏并网的新型电力系统安全稳定运行提供有效数据支撑。 展开更多
关键词 光伏发电功率预测 k-means聚类 天气分型 极限学习机算法 遗传算法 鸟群算法
在线阅读 下载PDF
基于改进遗传模拟退火K-means的心电波形的分类研究 被引量:10
3
作者 何云斌 张晓瑞 +1 位作者 万静 李松 《计算机应用研究》 CSCD 北大核心 2014年第11期3328-3332,共5页
针对心电图自动诊断困难这一问题,提出了一种新的聚类算法:基于均方差属性加权的遗传模拟退火K-means改进聚类算法,用于改进心电图(ECG)信号的自动识别技术。利用小波变换的多分辨率和抗干扰能力好的特点,检测QRS波、P波、T波,提高了特... 针对心电图自动诊断困难这一问题,提出了一种新的聚类算法:基于均方差属性加权的遗传模拟退火K-means改进聚类算法,用于改进心电图(ECG)信号的自动识别技术。利用小波变换的多分辨率和抗干扰能力好的特点,检测QRS波、P波、T波,提高了特征检测的准确性;利用聚类分析具有较好的鲁棒性和适合于大数据量分析的特点,对心电信号进行波形分类。采用MIT-BIH标准心电数据库中的部分数据对识别结果进行判断,改进后的K-means聚类算法的准确率高于传统的K-means聚类算法,实验表明该算法对心电信号可以进行有效分类。 展开更多
关键词 心电图信号 聚类 特征提取 k-means 遗传算法 模拟退火 属性权重 均方差 小波变换
在线阅读 下载PDF
基于并行遗传算法的K-means聚类研究 被引量:17
4
作者 戴文华 焦翠珍 何婷婷 《计算机科学》 CSCD 北大核心 2008年第6期171-174,共4页
针对传统K-means聚类算法对初始聚类中心的选择敏感,以及聚类数K难以确定的问题,提出一种基于并行遗传算法的K-means聚类方法。该方法采用一种新型的可变长染色体编码方案,随机选择样本点作为初始聚类中心形成染色体,然后结合K-means算... 针对传统K-means聚类算法对初始聚类中心的选择敏感,以及聚类数K难以确定的问题,提出一种基于并行遗传算法的K-means聚类方法。该方法采用一种新型的可变长染色体编码方案,随机选择样本点作为初始聚类中心形成染色体,然后结合K-means算法的高效性和并行遗传算法的全局优化能力,通过种群内的遗传、变异和种群间的并行进化、联姻,有效地避免了局部最优解的出现,同时得到了优化的聚类数目和聚类结果。实验表明该方法是一种精确高效的聚类方法。 展开更多
关键词 并行遗传算法 可变长染色体编码 k-means算法 聚类
在线阅读 下载PDF
基于K-Means变异算子的混合遗传算法聚类研究 被引量:6
5
作者 耿跃 任军号 吉沛琦 《计算机工程与应用》 CSCD 北大核心 2011年第29期151-153,221,共4页
遗传算法具有良好的全局搜索能力,但有过早收敛和过慢结束的缺点。K-Means算法具有很强的局部搜索能力,但算法有对初始聚类中心敏感而易陷入局部最优解。针对上述问题,提出了基于K-Means变异算子的混合遗传算法聚类,将K-Means算法的局... 遗传算法具有良好的全局搜索能力,但有过早收敛和过慢结束的缺点。K-Means算法具有很强的局部搜索能力,但算法有对初始聚类中心敏感而易陷入局部最优解。针对上述问题,提出了基于K-Means变异算子的混合遗传算法聚类,将K-Means算法的局部搜索能力与遗传算法的全局寻优搜索能力相结合,在遗传算法中引入K-Means变异算子,采用符号编码、自适应变异、最优个体保留策略的混合遗传算法。仿真实验表明,该算法有效克服了遗传算法过慢收敛和K-Means算法陷入局部收敛的问题,从而得到更好的聚类效果。 展开更多
关键词 聚类分析 k-means算法 k-means变异算子 遗传算法
在线阅读 下载PDF
基于初始中心优化的遗传K-means聚类新算法 被引量:17
6
作者 孙秀娟 刘希玉 《计算机工程与应用》 CSCD 北大核心 2008年第23期166-168,182,共4页
一个好的K-means聚类算法至少要满足两个要求:(1)能反映聚类的有效性,即所分类别数要与实际问题相符;(2)具有处理噪声数据的能力。传统的K-means算法是一种局部搜索算法,存在着对初始化敏感和容易陷入局部极值的缺点。针对此缺点,提出... 一个好的K-means聚类算法至少要满足两个要求:(1)能反映聚类的有效性,即所分类别数要与实际问题相符;(2)具有处理噪声数据的能力。传统的K-means算法是一种局部搜索算法,存在着对初始化敏感和容易陷入局部极值的缺点。针对此缺点,提出了一种优化初始中心的K-means算法,该算法选择相距最远的处于高密度区域的k个数据对象作为初始聚类中心。实验表明该算法不仅具有对初始数据的弱依赖性,而且具有收敛快,聚类质量高的特点。为体现聚类的有效性,获得更高精度的聚类结果,提出了将优化的K-means算法(PKM)和遗传算法相结合的混合算法(PGKM),该算法在提高紧凑度(类内距)和分离度(类间距)的同时自动搜索最佳聚类数k,对k个初始中心优化后再聚类,不断地循环迭代,得到满足终止条件的最优聚类。实验证明该算法具有更好的聚类质量和综合性能。 展开更多
关键词 聚类 kmeans算法 遗传算法
在线阅读 下载PDF
基于免疫遗传的K-Means聚类算法分析 被引量:4
7
作者 王艳华 杨建雄 徐家宁 《计算机工程与设计》 CSCD 北大核心 2008年第13期3419-3421,共3页
聚类算法是数据挖掘中的一个重要研究领域,在所有的聚类算法中K-Means算法应用得最为广泛。针对K-Means算法容易陷入局部最优解的缺点,提出了基于免疫遗传的K-Means聚类算法来避免这个问题。理论分析和实验表明,该算法比传统的K-Means... 聚类算法是数据挖掘中的一个重要研究领域,在所有的聚类算法中K-Means算法应用得最为广泛。针对K-Means算法容易陷入局部最优解的缺点,提出了基于免疫遗传的K-Means聚类算法来避免这个问题。理论分析和实验表明,该算法比传统的K-Means聚类有更好的效果。 展开更多
关键词 聚类分析 遗传算法 免疫原理 k-均值 聚类中心
在线阅读 下载PDF
面向MANET异常检测的分布式遗传k-means研究 被引量:9
8
作者 李洪成 吴晓平 严博 《通信学报》 EI CSCD 北大核心 2015年第11期167-173,共7页
针对移动自组网(MANET,mobile ad hoc networks)入侵检测过程中的攻击类型多样性和监测数据海量性问题,提出了一种基于改进k-means算法的MANET异常检测方法。通过引入划分贡献度的概念,可合理地计算各维特征在检测中占有的权重,并将遗... 针对移动自组网(MANET,mobile ad hoc networks)入侵检测过程中的攻击类型多样性和监测数据海量性问题,提出了一种基于改进k-means算法的MANET异常检测方法。通过引入划分贡献度的概念,可合理地计算各维特征在检测中占有的权重,并将遗传算法与快速聚类检测算法k-means相结合,解决了聚类检测结果容易陷入局部最优的问题,进而,提出了以上检测算法在Map Reduce框架下的设计方案,利用种群迁移策略在分布式处理器上实现了并行聚类检测。实验结果证明了该方法的检测准确率和运行效率均优于传统聚类检测方法。 展开更多
关键词 移动自组网 异常入侵检测 k-means聚类 MAPREDUCE 遗传算法 划分贡献度
在线阅读 下载PDF
融合快速全局K-means与区域合并的图像分割 被引量:3
9
作者 王虹 覃刘波 《计算机工程与应用》 CSCD 2012年第7期187-190,223,共5页
提出一种融合快速全局K-means与区域合并的图像分割方法。该方法利用中值滤波方法对图像去噪;运用快速全局K-means算法对图像的颜色空间进行聚类分析;结合区域合并准则,对初始分割合并得到最终的分割结果。实验表明,与同类算法比较,该... 提出一种融合快速全局K-means与区域合并的图像分割方法。该方法利用中值滤波方法对图像去噪;运用快速全局K-means算法对图像的颜色空间进行聚类分析;结合区域合并准则,对初始分割合并得到最终的分割结果。实验表明,与同类算法比较,该方法的分割结果在图像细节方面能够很好地满足人的主观视觉。 展开更多
关键词 图像分割 快速全局k-means 区域合并 聚类分析
在线阅读 下载PDF
基因表达式编程和K-Means融合的雷达信号分选 被引量:4
10
作者 冯明月 何明浩 王冰切 《雷达科学与技术》 2013年第2期150-154,共5页
为了解决聚类算法需要较多的先验知识,不能自动进行聚类的问题,提出了基因表达式编程和K-Means融合的雷达信号分选算法。从介绍基因表达式编程和K-Means聚类算法的特点出发,针对雷达信号的实际情况,对两种算法进行了优化融合,并通过模... 为了解决聚类算法需要较多的先验知识,不能自动进行聚类的问题,提出了基因表达式编程和K-Means融合的雷达信号分选算法。从介绍基因表达式编程和K-Means聚类算法的特点出发,针对雷达信号的实际情况,对两种算法进行了优化融合,并通过模拟雷达辐射源数据进行了仿真验证,仿真结果表明该算法在不需要任何雷达辐射源先验知识的情况下即可自动完成聚类分选,具有98.3%的聚类分选精度和较快的收敛速度,其较高的分选精度在电子情报侦察系统上有着广阔的应用前景。 展开更多
关键词 基因表达式编程 kmeans聚类算法 信号分选 分选精度 遗传算法
在线阅读 下载PDF
基于K-means聚类和遗传算法的少数类样本采样方法研究 被引量:4
11
作者 杨永 王莉利 《科学技术与工程》 2010年第10期2334-2338,共5页
传统的分类器对不均衡数据集的分类严重倾向于多数类。为了有效地提高不均衡数据集中少数类的分类性能,针对此问题提出了一种基于K-means聚类和遗传算法的少数类样本采样方法。通过K-means算法将少数类样本聚类分组,在每个聚类内使用遗... 传统的分类器对不均衡数据集的分类严重倾向于多数类。为了有效地提高不均衡数据集中少数类的分类性能,针对此问题提出了一种基于K-means聚类和遗传算法的少数类样本采样方法。通过K-means算法将少数类样本聚类分组,在每个聚类内使用遗传算法获取新样本并进行有效性验证,最后通过使用KNN和SVM分类器,在仿真实验中证明了方法的有效性。 展开更多
关键词 k-means算法 聚类 遗传算法 不均衡数据集
在线阅读 下载PDF
自动采摘目标图像快速识别算法研究——基于K-means聚类算法 被引量:6
12
作者 唐林 《农机化研究》 北大核心 2023年第5期32-36,共5页
介绍了K-means聚类算法的工作原理,研究了基于图像处理和K-means聚类算法的目标物体快速识别,设计了一套自动采摘目标图像快速识别算法,可以准确实现对苹果的快速精确识别,未来还可以扩展对其他水果的识别。实验结果表明:当采摘机器人... 介绍了K-means聚类算法的工作原理,研究了基于图像处理和K-means聚类算法的目标物体快速识别,设计了一套自动采摘目标图像快速识别算法,可以准确实现对苹果的快速精确识别,未来还可以扩展对其他水果的识别。实验结果表明:当采摘机器人的机械臂移动速度较高,能够准确对目标物体进行快速识别,证明了目标图像快速识别算法性能优良,具有较高的有效性和可行性。 展开更多
关键词 k-means聚类算法 图像处理 快速识别 自动采摘 苹果
在线阅读 下载PDF
基于组合优化方法的K-means聚类算法实现 被引量:2
13
作者 朱贵良 赵凯 赵锋 《华北水利水电学院学报》 2007年第5期43-45,共3页
针对标准遗传算法用于K-means优化聚类存在的问题,提出了一种基于组合优化方法的K-means聚类算法.实验结果表明:基于组合优化方法的K-means优化聚类算法效率较高,结果较好.
关键词 kmeans聚类 遗传算法 复合形法 组合优化
在线阅读 下载PDF
改进的遗传k-means算法及其应用 被引量:21
14
作者 黄松 邱建林 《计算机工程与设计》 北大核心 2020年第6期1617-1623,共7页
为降低k值的不确定性和初始聚类中心的随机性对聚类结果的影响,提出一种改进的遗传k-means聚类算法。采用并行计算的方式降低k值和初始聚类中心对聚类结果的影响,利用平均类内距和类间距设计适应度函数保证聚类结果的正确性,改进遗传算... 为降低k值的不确定性和初始聚类中心的随机性对聚类结果的影响,提出一种改进的遗传k-means聚类算法。采用并行计算的方式降低k值和初始聚类中心对聚类结果的影响,利用平均类内距和类间距设计适应度函数保证聚类结果的正确性,改进遗传算法的遗传算子来提高算法效率。通过UCI标准数据集验证了该算法的正确性和有效性,并应用于玉米良种选育中。实验结果表明,该算法能获得更优良的玉米品种,指导玉米选育工作。 展开更多
关键词 聚类分析 遗传算法 k-means算法 并行计算 玉米良种选育
在线阅读 下载PDF
基于加权K-means聚类和遗传算法的变电站规划 被引量:8
15
作者 成乐祥 季丽 《江苏电机工程》 2016年第6期9-12,共4页
针对变电站规划问题,提出了基于加权K-means聚类的变电站供电范围划分方法,并在此基础上提出了基于加权K-means聚类和遗传算法的变电站规划算法。该算法运用遗传算法的全局搜索能力确定变电站的座数、主变台数和容量的最优组合,解决了... 针对变电站规划问题,提出了基于加权K-means聚类的变电站供电范围划分方法,并在此基础上提出了基于加权K-means聚类和遗传算法的变电站规划算法。该算法运用遗传算法的全局搜索能力确定变电站的座数、主变台数和容量的最优组合,解决了应用加权K-means聚类算法划分变电站供电范围时初始聚类数确定的问题。加权K-means聚类算法能够综合考虑变电站的负载率和供电半径的约束,并在迭代过程中自适应调节。算例结果表明所提算法能够较好地求解变电站优化规划问题。 展开更多
关键词 变电站规划 加权k-means聚类算法 遗传算法 变电站站址 供区优化
全文增补中
基于遗传算法的K-means初始化EM算法及聚类应用 被引量:1
16
作者 山拜.达拉拜 曹红丽 尤努斯.艾沙 《现代电子技术》 2010年第15期102-103,106,共3页
混合高斯模型能够有效地拟合概率密度函数,常用的混合高斯概率密度模型参数估计方法是EM迭代算法,这种算法的缺点是估计精度过分依赖于初始值,而且不能估计模型阶数。基于遗传算法的K-means初始化EM算法可以同时估计模型阶数和参数。试... 混合高斯模型能够有效地拟合概率密度函数,常用的混合高斯概率密度模型参数估计方法是EM迭代算法,这种算法的缺点是估计精度过分依赖于初始值,而且不能估计模型阶数。基于遗传算法的K-means初始化EM算法可以同时估计模型阶数和参数。试验结果表明,该算法具有更好的聚类效果。 展开更多
关键词 混合高斯模型 遗传算法 k-means 聚类应用
在线阅读 下载PDF
基于K-means的航空行李快速装箱算法 被引量:9
17
作者 张长勇 吴智博 王艳芳 《包装与食品机械》 CAS 北大核心 2019年第3期38-42,4,共6页
以航空行李装箱为研究对象,提出了一种高效算法。基于K-means聚类从体积、质量两方面考察每件行李,按实际需求将行李分为若干小类,拆散一个强异构问题为多个弱异构问题,结合“砌墙式”思想,设计了“面填充”与“箱填充”两阶段码放策略... 以航空行李装箱为研究对象,提出了一种高效算法。基于K-means聚类从体积、质量两方面考察每件行李,按实际需求将行李分为若干小类,拆散一个强异构问题为多个弱异构问题,结合“砌墙式”思想,设计了“面填充”与“箱填充”两阶段码放策略。采用实际旅客行李数据与国际经典算例(B R1~BR7)试验,证明了布局的合理性与效率的突出优势。并且,K-means聚类的引入使算法具有解算时间随异构性的增强而降低的优良特性,架起了机器学习算法与传统装箱问题的桥梁。 展开更多
关键词 航空行李 三维布局 快速装箱 k-means聚类 组合优化
在线阅读 下载PDF
基于K-Means的无线传感网络节能算法研究 被引量:4
18
作者 李伟 张凤梅 《传感器与微系统》 CSCD 北大核心 2021年第4期41-44,共4页
针对K-Means(KM)算法在GEC算法成簇过程中随机选取初始聚类中心,导致分簇不均匀,簇头选取不合理以及能量损耗过大的问题,提出了改进算法KM-LEACH。首先采用KM聚类算法进行分簇,并针对KM算法中随机选取初始聚类中心易造成局部最小解的问... 针对K-Means(KM)算法在GEC算法成簇过程中随机选取初始聚类中心,导致分簇不均匀,簇头选取不合理以及能量损耗过大的问题,提出了改进算法KM-LEACH。首先采用KM聚类算法进行分簇,并针对KM算法中随机选取初始聚类中心易造成局部最小解的问题,采用遗传算法改进,选出最优初始聚类中心进而达到全局优化;然后引入剩余能量和位置影响因子合理选取簇头;最后采用时分多址(TDMA)方式向簇首传输数据,减少网络拥塞的次数,降低数据传输的能耗。改进后的KM聚类算法可一次成簇并均匀分簇,降低成簇过程中的能量损耗;引入影响因子可合理选择簇首,均衡网络中能量损耗。仿真实验结果表明:与LEACH及引入传统KM的LEACH算法相比,所提算法能更好地节省能耗,延长网络生存期。 展开更多
关键词 k-means聚类算法 遗传算法 剩余能量因子 位置影响因子
在线阅读 下载PDF
基于遗传算法的K均值聚类分析 被引量:73
19
作者 赖玉霞 刘建平 杨国兴 《计算机工程》 CAS CSCD 北大核心 2008年第20期200-202,共3页
传统K均值算法对初始聚类中心敏感,聚类结果随不同的初始输入而波动,容易陷入局部最优值。针对上述问题,该文提出一种基于遗传算法的K均值聚类算法,将K均值算法的局部寻优能力与遗传算法的全局寻优能力相结合,在自适应交叉概率和变异概... 传统K均值算法对初始聚类中心敏感,聚类结果随不同的初始输入而波动,容易陷入局部最优值。针对上述问题,该文提出一种基于遗传算法的K均值聚类算法,将K均值算法的局部寻优能力与遗传算法的全局寻优能力相结合,在自适应交叉概率和变异概率的遗传算法中引入K均值操作,以克服传统K均值算法的局部性和对初始中心的敏感性,实验证明,该算法有较好的全局收敛性,聚类效果更好。 展开更多
关键词 k均值算法 聚类中心 遗传算法
在线阅读 下载PDF
一个用于空间聚类分析的遗传K-均值算法 被引量:19
20
作者 王家耀 张雪萍 周海燕 《计算机工程》 CAS CSCD 北大核心 2006年第3期188-190,共3页
空间数据挖掘是数据挖掘的一个新的分支,空间聚类分析是空间数据挖掘中的一个重要研究课题。本文在分析遗传算法及K–均值算法的优越性和不足的基础上,设计了一种遗传K-均值空间聚类分析算法,该算法兼顾了局部收敛和全局收敛性能。实验... 空间数据挖掘是数据挖掘的一个新的分支,空间聚类分析是空间数据挖掘中的一个重要研究课题。本文在分析遗传算法及K–均值算法的优越性和不足的基础上,设计了一种遗传K-均值空间聚类分析算法,该算法兼顾了局部收敛和全局收敛性能。实验表明,其结果优于传统K-均值聚类方法及单纯的遗传算法聚类。 展开更多
关键词 空间数据挖掘 空间聚类 遗传算法 k-均值算法 遗传k-均值算法
在线阅读 下载PDF
上一页 1 2 5 下一页 到第
使用帮助 返回顶部