基于引力原理的聚类问题一个新算法

来源 :新型工业化 | 被引量 : 0次 | 上传用户:mynameisfish
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文详细讨论了聚类问题若干算法的缺陷;并设计出一个新的有效算法:首先混合k-均值算法、最邻近算法、最大距离分裂算法构造出初始的启发式搜索算法;在此基础上运用改进的万有引力原理,按非线性的单减指数函数动态改变质量,由引力原理自动吸引质点聚类;计算双目标函数f1,f2,并给出寻优判据得到20个随机测试数据的聚类方案,最后全局优化验证算法不依赖于初始类中心的选择.
其他文献
自20世纪70年代以来,我国在农业生产过程中开始大量使用化肥,直接导致土壤中残留大量的硫酸根离子、氯离子以及磷酸根离子等,这些离子与土壤中的金属离子结合形成盐,使得土壤失活,盐碱化。由于化肥中不含有有机质,长期施用化肥导致土壤有机质含量下降,土壤团粒结构遭到破坏,进而导致土壤板结,透气性差,持水能力下降。另一方面,研究发现化肥的过量使用也会导致土壤中有益微生物减少,病虫危害增加,大大影响了农作物的
目的分析品管圈活动在降低腰椎骨折患者围术期腹胀率中的应用效果。方法选择我院2015年7月~2016年6月收治的腰椎骨折患者70例,依据患者护理方法差异性均分两组。实施常规护理
旅游服务质量是影响景区发展的关键要素。目前LZ风景区正在创立5A级景区,虽然LZ风景区浓郁的三国文化和诸葛智慧广受追捧,但其旅游服务质量滞后,无法满足现阶段游客的需求,对
目的研究果糖引起非酒精性脂肪性肝病(NAFLD)的分子机制。方法本研究由二个实验构成。实验一、为观察饮用果糖对小鼠肝脏甘油三酯(TG)合成及脂质沉积的影响,24只雌性小鼠随机