基于人工鱼群的K中心组合优化聚类算法研究

来源 :沈阳大学 | 被引量 : 0次 | 上传用户:yxx1314521
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
聚类分析就是在没有任何先验知识的前提下,将数据集划分为多个类,这种分类方式可以筛选出区分不同类别的有用特征,在知识分类和信息发现中有巨大作用。对聚类方法和群智能算法进行研究后,发现运用群智能技术解决聚类问题非常有效,因此本文提出基于人工鱼群的K中心组合优化聚类算法,本文研究成果如下:(1)研究已有的聚类方法基础上,提出基于组合优化思想的K中心组合优化聚类方法,构造组合函数和基于组合函数的准则函数,以组合函数进行约束,使聚类准则函数得到最优值,在此基础上引入属性权值和动态类中心的思想,并给出了完整的聚类模型设计,通过应用分析得知此方法对处理大数据集是高效的。(2)在研究了基本人工鱼群算法之后,针对该算法收敛速度慢、寻优精度不高等问题,本文提出了一种改进的人工鱼群算法,重新设定人工鱼视野阈值,对人工鱼的觅食行为引入状态增量,在聚群和追尾行为中改进了拥挤度因子,并且引入了衰减因子约束步长,最后通过Matlab仿真,验证了改进的算法的在稳定性、收敛速度、正确率方面都有提高。(3)通过研究发现K中心组合优化聚类方法由于受到初始化参数影响,很难达到全局最优。针对这种不足,引进改进的人工鱼群算法,提出基于人工鱼群的K中心组合优化聚类算法,给出鱼群编码以及食物浓度函数的设计,该算法以食物源作为聚类中心,自适应的丢弃不可行解,以人工鱼位置信息作为聚类结果,通过实验证明改进的鱼群算法在求解问题上展现出良好的自适应能力克服了陷入局部极值的问题,最后在UCI数据集上的对比实验显示本设计有更好的正确率和聚类效果。
其他文献
矢量控制技术已被广泛的应用于高性能异步机调速系统中。然而,由于在实时控制中存在严重的外部干扰、参数变化和非线性不确定因素。基于精确电机参数的准确解耦很难实现,并且磁通和转矩的动态性能也受到严重的影响。为了提高调速系统的动态性能,该文介绍了一种可以取代经典 PID 控制器用于异步电机调速系统的非线性自抗扰控制器。本文深入分析了自抗扰控制器的内部结构及其各基本组成部分的功能。通过大量的...
自治式水下机器人(Autonomous Underwater Vehicle)的运动控制方法研究是AUV技术的主要课题之一。AUV工作特点如下:运动模型高度非线性、强耦合、时变和不确定的;受流、浪等工
嵌入式系统和控制网络技术在现代工业控制中得到越来越广泛的应用。嵌入式系统具有体积小、性能强、功耗低、可靠性高等特征,目前广泛应用到军事国防、消费电子、网络通讯、工业控制等领域。控制网络技术是现代工业控制的标志,它的出现极大促进了工业控制系统的发展。随着嵌入式系统和控制网络技术的发展,采用嵌入式微处理器及相关外围器件作为载体,内嵌专用的控制网络微系统,构造新一代的嵌入式网络控制器是控制器技术发展的一
神经网络用于模式识别的最大特点在于其能够自适应学习输入模式内部、输入与输出模式之间的内在规律,为解决那些很难用精确的数学语言进行描述的模式识别问题提供了强有力的
水是人类赖以生存的决定性因素之一,工业发展及世界人口的大量增长使得污水处理问题变得日益尖锐。在我国,伴随着国民生产总值的不断增长,政府也在不断加大务水处理工程的投
聚合物通常以熔体形态进行加工,熔体的流变性不但影响加工行为,还会影响最终产品的质量.掌握聚合物熔体的流变性具有重要的理论及实践意义.转矩流变仪是研究聚合物熔体的流变
近年来智能电网概念的出现和发展对电网提出了更多更高的要求,传统的集中式供电的弱点也变得愈发明显。为了增加能源供应的多样化,增强电网的鲁棒性,可再生能源以及分布式能源DE
矿山运输车辆调度过程复杂多变,现有的数学方法在解决此问题时还很不完善,缺乏科学的理论作指导。这些问题的解决,往往需要用启发式方法(Heuristic Method)作出决策和判断,这就有
目前,我国百分表检定工作还处于人工检定阶段,效率低、准确度差,为了提高检定的速度及精度,设计一种全自动的百分表检定系统是百分表生产厂及计量部门急待解决的问题。全自动百分
单片机应用技术和模糊控制技术是当前信息科学中具有较强实用性的两个重要的分支。本文以电动执行器为控制对象,用80C196KC单片机实现模糊控制算法,对模糊控制规则的自寻优模糊