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

• 作者: 厍向阳 薛惠锋 高新波
• 来源期刊: 系统工程与电子技术
• 学科: 工学
• 关键词: 聚类算法 障碍物约束 k-中心点 遗传算法
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 软件、算法与仿真
• 页码范围: 1803-1806
• 页数: 4页
• 分类号: TP393.3
• 字数: 2366字
• 语种: 中文
• DOI: 10.3321/j.issn:1001-506X.2005.10.038

摘要

面对障碍物约束的聚类问题,分析了目前障碍物约束聚类算法的不足,定义了相关概念,随机选择k个样本作为聚类中心点,以距各聚类中心点的可达距离为样本划分依据,以类内平方误差和(WGSS)为聚类目标函数,引入遗传算法,提出一种基于障碍物约束的遗传-中心点聚类算法.最后,通过实例进行了算法测试,并与k-中心点算法进行比较.算法测试结果表明:基于障碍物约束的遗传-中心点聚类算法是完全可行和有效的,所提算法使得聚类结果符合地理空间实际情况,解决了聚类结果对初始化敏感的问题.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	薛惠锋	西北工业大学自动化学院	309	3851	31.0	46.0
2	高新波	西安电子科技大学电子工程学院	176	3425	27.0	52.0
3	厍向阳	西北工业大学自动化学院	9	80	5.0	8.0