遗传模拟退火算法在k-means聚类中的应用

来源 :电脑知识与技术 | 被引量 : 0次 | 上传用户:chinaoristand
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统的k-means算法执行的结果过度依赖与初始聚类中心的选择,容易陷入局部最优解,全局搜索能力不强等缺点,该文提出将遗传算法(GA)与模拟退火算法(SA)相结合的混合遗传算法,此方法比传统的遗传算法具有更好的全局收敛性,避免了早熟的问题。将此算法应用到k-means聚类领域中,可以有效的克服k-means算法的缺陷,同时优化聚类的结果。实验表明该方法是一种高效精确的聚类方法。
其他文献
通过使用去甲基化试剂5-氮-2'脱氧胞苷(5-aza-2'deoxycytidine,5-Aza-CdR)和低氧处理小鼠,从而揭示低氧和5-Aza-CdR对蛋白磷酸酶1γ(protein serine/threonine phosphatase-1γ,PP
合肥市作为“中国淡水小龙虾之都”在近几年受到了喜爱龙虾的食客的追捧,影响越来越大,许多游客明星慕名而来,但合肥小龙虾依然存在着受季节影响大,龙虾质量下降等问题。本课题主
高校是为我们国家培养各类人才的基地,对于传媒人才亦是如此。用社会主义核心价值观引领高校的各项教育工作,构建良好的环境,让大学生自觉践行社会主义核心价值观,是高校教育
目的探讨妊娠28周进行Kegel运动对妊娠晚期、分娩及产后盆底功能的影响。方法随机选取2016年11月~2017年8月于唐山市华北理工大学就诊的孕产妇400人。随机分为观察组及对照组,
伴随中国社会主义市场经济的进一步深化,人民群众对较高楼层建筑物的消防问题尤为重视,对于消防安全的要求呼声也越来越高,要求既要做到防火防灾,还必须得美化环境,要体现消
目的探讨泌尿系统结石患者采用个性化护理对其减轻疼痛的影响。方法选取2017年2月~2018年4月在我院进行治疗的泌尿系统结石患者46例作为研究对象,将其随机分为观察组与对照组
目的:比较人巨细胞病毒(HCMV)-IgM抗体阳性和阴性的系统性红斑狼疮(SLE)患者的临床特征,为SLE的临床诊治提供依据。方法:选择HCMV-IgM阳性患者63例,HCMV-IgM阴性患者66例,按照是否
目的:分析人巨细胞病毒(HCMV)在系统性红斑狼疮(SLE)患者中的感染状况及与SLE临床指标的相关性。方法:采集并分离60例SLE患者和111例健康体检者的外周血白细胞及血清标本,建立细胞内
针对项目所处的城市环境,设计师选择了简洁统一的处理方式.创造了一个完整的城市界面.连续的街道天际轮廓线和匀质的表皮质感.既创造了和谐的城市空间氛围.又突出了建筑独特的视觉
为探讨颌下腺结石时腺体功能改变的病理学基础,作者对24例颌下腺导管结石的腺体病理组织观察显示,颌下腺结石的发生可能与腺体炎症、涎液性质改变有关,阳性结石形成可能来自于阴性