基于粒子群算法和模糊聚类的模块划分方法研究

来源 :河北工业大学 | 被引量 : 2次 | 上传用户:dt
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着信息时代的高速发展,信息分类已经成为各行各业快速有效地获取有用信息不可缺少的步骤。模糊聚类分析作为研究分类问题的重要手段,应用于模块划分中,具有重要的理论意义和实用价值。模糊聚类算法具有对初始值敏感的不足,因此常与智能优化算法进行结合来使用。但是优化算法存在易陷于局部收敛的问题,因此本文主要做了以下三方面的工作。第一,对粒子群优化算法进行了改进。论文针对粒子群算法的局限之处,研究分析相关文献,改变惯性权值的调整方式,并将加权中心机制以及Metropolis接受准则的思想引入到算法中,以改进粒子群算法,并通过实验验证了算法改进工作取得了一定的成效,改进的算法具有更优越的寻优性能。第二,研究了常用的几种模块划分方法,包括模糊C均值聚类算法、模拟退火算法以及基于遗传算法的模糊C均值算法,对各自的优缺点进行了分析总结,并提出了基于改进粒子群算法和核模糊C均值聚类算法的模块划分方法。第三,提出了一种基于改进的粒子群算法的核模糊C均值聚类的模块划分的方法。FCM与智能优化算法的结合是最常应用于模块划分的方法。相比于蚁群算法和遗传算法,粒子群算法需调整的参数比较少,且收敛速度及最优解求解速度也优于它们。而模块划分所需要处理的数据复杂度不高,量子粒子群算法的高效处理复杂数据的优势并不能得到施展。所以对粒子群算法与模糊C均值聚类算法结合应用的研究更具有意义。论文中将改进的粒子群算法与核模糊C均值聚类算法结合应用于解决模块划分问题,并通过实验验证了基于改进的粒子群算法的核模糊C均值聚类的模块划分方法的在聚类性能上的优越性。还将该方法应用于具体模块数据的划分,验证了其具有一定的应用价值。
其他文献
HINOC是一种借助有线电视网同轴电缆,实现高性能双向传输的宽带接入解决方案。HINOC专注于最后100米的同轴宽带接入,经过十余年的前沿技术积累和关键技术攻克,HINOC技术已形
近几十年来,随着人造卫星和雷达技术的迅猛发展,如何设计天基雷达的天线波束灵活快速扫描,以更好地满足军事民事需求,成为了一个重要的研究方向。在天线综合领域,目前已有的
随着人工智能技术的兴起和发展,人工神经网络算法被广泛应用于数据挖掘、模式识别、图像检测、人脸识别等领域,并且在建模分析中取得了非常不错的效果。极限学习机(ExtremeLe
随着5G技术的发展和创新,网络资源数据量也呈现爆炸式的增长。智能终端产品的研发和供给,为移动电子商务(M-Electronic Commerce)的发展创造了良好的契机。移动电子商务推荐
随着互联网以及信息技术的迅猛发展,网络中的信息量也在不断增长并逐渐迈向了大数据的时代。但在海量数据面前,用户往往无所适从越来越难以从中获取到各自感兴趣的信息,已从
正交频分复用指数调制(OFDM-IM)是一种新的多载波调制技术,其子载波具有激活和空闲两种状态,除了在激活子载波上发送星座符号外,还利用空闲子载波的位置传输信息。OFDM-IM与O
近年来,随着互联网的发展,社交网络、多媒体服务、金融数据处理等众多信息服务领域的数据量一直在快速增加,针对这些海量信息进行处理的数据密集型应用也引起了人们的广泛关
校园信息聚合与交换平台借助移动互联网便利、快捷、高效、随身的特点,将校园中关于学生生活、学习、娱乐等日常行为活动信息的聚合与交换置于移动互联网上,从而实现一个实时
第三方库作为一种重要的代码复用技术,在Android应用开发中存在广泛的应用,但同时也造成了权限滥用和用户隐私泄漏等诸多安全问题。现有的大部分研究工作使用白名单或基于聚
人脸检测是用来准确获取人脸部的大小和位置的一项基于计算机识别的数字化技术,主要突出人脸的特征,而弱化次要的衣着和环境等信息。随着研究的深化,人脸检测同样可以反映出