基于改进的简化粒子群聚类算法

来源 :计算机应用研究 | 被引量 : 18次 | 上传用户:dll4718133
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对粒子群算法后期收敛速度慢、易陷入局部极值的缺点,提出一种基于粒密度和最大距离积法的简化粒子群聚类算法。通过采用线性递减与随机分布相结合的惯性权重策略、添加极值扰动算子、优化粒子个体最优位置,使粒子群算法能够快速收敛于全局最优。再把改进后的粒子群算法与K-means算法相结合,解决Kmeans算法因随机初始聚类中心而导致聚类效果差、不稳定等问题。通过实验分析,该算法的聚类结果准确率更高、收敛速度更快、稳定性更强。
其他文献
协作频谱感知可以有效提高认知无线电系统的感知性能,但信噪比较低的认知节点参与协作会影响整体的感知性能。为解决这种低信噪比节点降低系统感知性能的问题,提出了一种基于信噪比对参与协作的认知节点进行筛选优化的方法,通过筛选避免低信噪比的节点参与协作。理论分析和仿真实验结果表明,所提出的方法可以消除低信噪比节点的影响,提高系统的感知性能,同时具有较低的计算复杂度。
为了同时得到高功率效率和高频谱效率,在编码转发多输入多输出双向中继系统中需要在功耗最小时达到最大的和速率,但该问题是一种非凸问题,传统的研究方法仅关注和速率最大化问题,对两种并存情形研究较少。通过对两个源和一个中继组成的中继系统进行了研究,提出了一种寻找中继最优机制和将原始非凸问题转换为相应凸问题的优化算法。该算法将功耗作为优化问题的约束,并通过添加额外约束和子问题分解的方法,找到源和中继的最优功
分析了现有混沌掩盖保密通信存在的问题,给出了混沌同步控制信号与混沌调制信号相分离的混沌保密通信新方法。新方法采用混沌导频信号独立完成通信收发两端的混沌系统同步控制,较好地解决了原有混沌通信系统中已调信号既实现同步控制又承载信息信号所引起的信息信号须远小于混沌调制信号和抗噪声性能差的问题。构建了采用Sprott系统I为混沌模型的混沌通信新方案仿真电路。仿真实验表明:通信收发两端混沌同步控制实现方式更
针对无线传感网络中数据融合需求的多样性,提出了一种新的簇内数据融合方法。该方法基于信息熵可反映节点数据分布的统计特性,首先对节点内数据并查集的信息熵进行最大寻优、自动确定融合的上下限阈值,完成节点局部数据融合;同时考虑簇内信息分布的空间特性,对簇内二维信息熵进行最大寻优,并由此确定簇内数据融合的阈值、实现冗余数据过滤;最后就该方法与传统的数据融合策略进行了仿真比较。实验结果验证了该方法简单,可有效
针对标准粒子群算法收敛速度较慢、收敛精度较低、容易陷入局部最优等方面的缺点,提出一种融合细菌觅食算法和鲶鱼效应的混合粒子群算法。通过四个经典测试函数仿真实验,验证了该算法具有较其他改进方法更强的全局搜索能力、收敛速度和收敛精度。并针对一类可描述成Wiener模型的工业过程进行了参数辨识,通过数值仿真验证了混合粒子群算法的实用性以及较其他算法更强的非线性辨识能力。
针对HDFS处理时空小文件效率不高的问题,从用户的访问规律和访问数据自身属性这两者之间的相关性上出发,将用户访问流看成对数据文件的请求序列,然后根据数据的时空属性参数化表示,并利用特征提取构建一个新的特征序列,最后通过序列模式挖掘PrefixSpan算法找到用户在不同访问模式下的特征模板,合并相关文件。实验结果表明,该合并策略有效地降低了NameNode内存占用率和响应时间,提高了读取效率。
针对BOF模型中的码本训练问题,提出了一种改进的K-means方法。传统的K-means方法没有考虑对采集到的特征进行筛选,基于优化的方法可以看做是一种特征筛选的方法,但是实现复杂,计算量大。提出了一种基于Gist信息的特征筛选方法。根据Gist信息可以将图像粗分为背景区域和前景区域,然后对前景区域进行密集的特征采样,对背景区域进行稀疏的特征采样,最后所获得的特征都用来建立码本。实验结果表明,该方
针对计算机仿真平台上的三维场景建模问题,提出了一种基于单幅图像的交互式三维场景建模方法。该方法考虑到场景建模的特性,以三种基元为基础,通过人机交互、基元构建以及基于图像的真实感处理,快速得到逼真的三维场景。实验表明,所提出的三维场景建模方法具有成本低、鲁棒性好的特点,能够快速生成用户期望的三维场景重建效果。
结合贵州民族工艺品泥哨的曲面特征和现有曲面建模的特点,讨论了一种基于三角网格NURBS曲面重构的方法。首先在处理后的点云数据上进行Delaunay三角剖分,并重构出G1连续的Bezier曲面;通过三角域向矩形域的转换,完成各矩形区域的Coons曲面重构;最后插值Coons曲面,得到光滑拼接的NURBS曲面。这种方法将三角面重构的灵活性、准确性与四边域曲面重构的通用性相结合,应用于贵州民族工艺品的曲
考虑路段、交叉口运营状态的随机变化,以饱和度作为交通网络连通可靠度的主要影响因素,完善路段连通可靠度的计算式,给出了交叉口可靠度的衡量指标;结合路段、交叉口可靠度特别是交叉口不同转向的可靠度,设计了一种生成树算法寻找交通网络的不交型通路,进而快速计算交通网络中任一OD对间的连通可靠度。算例表明,交叉口的可靠度对城市连通可靠度有重要影响,提出的算法具有一定的应用价值和借鉴意义。