基于障碍物约束的遗传-中心点聚类算法研究

来源 :系统工程与电子技术 | 被引量 : 0次 | 上传用户:jeanstrouse
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
面对障碍物约束的聚类问题,分析了目前障碍物约束聚类算法的不足,定义了相关概念,随机选择k个样本作为聚类中心点,以距各聚类中心点的可达距离为样本划分依据,以类内平方误差和(WGSS)为聚类目标函数,引入遗传算法,提出一种基于障碍物约束的遗传-中心点聚类算法.最后,通过实例进行了算法测试,并与k-中心点算法进行比较.算法测试结果表明:基于障碍物约束的遗传-中心点聚类算法是完全可行和有效的,所提算法使得聚类结果符合地理空间实际情况,解决了聚类结果对初始化敏感的问题.
其他文献
摘 要:在市场竞争日益激烈的背景下,企业要想在市场竞争中占据优势地位,不仅要注重发展道路的规划,也要加强财务管理工作,确保企业财务的正常运行。现金流量管理在企业财务管理中占据着重要的地位,可以帮助企业科学分析市场经济的发展情况,为企业提供财务运行与支出的情况,以便企业更好地了解整体财务情况,获得更多的发展机会,因此加强现金流量管理显得尤为重要。本文就对现金流量管理及其在企业财务管理中的地位进行分析
随着国民生活水平的不断提高,追求健康食品的热度也越来越高,所以为了满足国民的需求,在食品生产的过程中经常会加入很多营养物质,胶原蛋白就是其中之一.胶原蛋白由于具有较
针对一类非线性不确定系统 ,在用T S模糊系统对未知聚拢不确定函数进行逼近的基础上 ,利用系统的耗散理论 ,系统地提出了一种自适应鲁棒跟踪模糊控制新算法。该算法基于一个
本文以希腊共产党对反帝反垄断社会主义革命道路的探索为主题,以希腊共产党的理论主张和实践活动为两条主线,从资本主义的新变化、社会主义理论与实践的创新、共产党的发展与
硼酸盐化学结构的研究 ,直接与硼化学品的技术开发密切相关。而其研究成果对指导硼酸盐工业生产实践具有重要的现实意义 ,不久前美国U .S .Borax公司所属硼砂研究公司的JohnF
现阶段,我国地方政府专项债券,已经逐步成为地方政府参与项目投资的融资工具。但在市场经济中,债券发行数量有限、债券信息管理机制尚未健全,使得地方政府债券发行面临着较大
对红沿河核电厂提高设备管理手段的探索、改进进行了详细阐述和介绍,以期给新商运核电机组提供一定的借鉴和指导,共同提高核电厂设备可靠性管理水平。
克里斯蒂娃是精神分析学、女性主义诗学领域的代表人物,其学术的广泛交叉,她对各个问题的跨学科、多角度解答,使她对问题的研究能更加深入。克里斯蒂娃在弗洛伊德与拉康的基
中心支轴式喷灌机灌溉技术是现代化农业灌溉的一种模式,将中心支轴式喷灌灌水技术与玉米耕作技术、栽培技术、田间管理技术等集成,形成玉米中心支轴式喷灌综合节水技术集成模