基于群优化算法的聚类分析

来源 :北方民族大学 | 被引量 : 0次 | 上传用户:kusoyi
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析法是统计学中的一种重要分析技术,群智能算法由于其高效的优化处理能力而越来越受到人们的重视.本文介绍了聚类分析以及群优化算法的相关知识,对标准磷虾群优化和粒子群优化算法进行了分析和研究,提出了基于聚集度改进的异化磷虾群算法(CSKH)和基于聚集度的改进粒子群优化算法(CSPSO).最后将这两种改进算法整合到聚类分析算法中,并通过真实数据集测试了整合算法的性能.具体内容如下:  首先,针对标准磷虾群算法存在着不易跳出局部寻优、搜索精度低等问题,提出了一种基于聚集度的异化磷虾群算法.本算法根据种群多样性指标聚集度的变化,通过在两个相反位置移动方向的选择策略来增加磷虾进化多样性,同时引入了随机数策略来模拟磷虾的外部扰动,从而取代原磷虾群算法中的随机扩散运动的影响.算法还引入平均距离指标来增加局部搜索的变异概率,同时将背向最优位置的速度方向作为搜索变异方向,从而扩大了群体的搜索空间,保证算法的全局搜索能力.  其次,针对粒子群算法极易出现早熟收敛的问题,在重新定义相似度的基础上构建了聚集度概念,据此来描述种群的多样性程度,并通过设定粒子群自适应阈值的变化来调整粒子搜索空间,同时根据聚集度的大小对粒子重新赋值,增加种群的多样性,从而使得算法更易于跳出局部最优.  最后,将上述两种改进算法整合到聚类方法之中,通过改进算法的收敛能力来指引聚类的进行方向,并通过对两组真实数据集的检测验证了整合算法的性能.
其他文献
本文以事件研究法为基础,分析了2016年3月29日中国国家男子足球队进入2018年俄罗斯世界杯亚洲区预选赛12强赛(简称“3.29事件”),这一超预期事件对我国股票市场,尤其是足球概念板块股票收益的影响.本文的工作主要包括:(1)按照事件研究法的步骤,在事件选取上有所创新,确定“3.29事件”的估计窗、事件窗、样本;(2)选取三因素模型对正常收益进行估计.将足球概念股票分成6个组合并按三因素模型的
学位
令Qn=[0,1]n表示维数为n的超立方.这篇论文的主要贡献是给出在Qn的对称群作用下维数为n的0/1-多面体的等价类计数问题的最新进展.在Qn的对称下维数为n的0/1-多面体的等价类也
统计过程控制(Statistical Process Control,SPC)是应用传统的统计方法对过程中的各个阶段进行实时在线监控,从而达到改进与保证质量的目的,它已经对世界工业经济的发展起到了巨
等效性检验不同于通常的假设检验问题。它关于参数的原假设涉及的不是一个点,而是变成一个区间,比简单假设检验更符合实际,已经广泛应用于许多行业和部门,诸如国产品是否可以代替