贪心算法求解k-median问题

• 作者: 程大鹏 肖进杰 范辉 郭玉刚
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: k-median 贪心算法 公制空间
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 学术探讨
• 页码范围: 57-58,68
• 页数: 3页
• 分类号: TP301
• 字数: 2864字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2006.03.017

摘要

文章讨论了用贪心算法解k-median问题以及其试验结果.首先提出了一个解k-median问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨.主要讨论了公制空间和非公制空间初始解的产生,用贪心算法解k-median问题以及全局最优解的计算.试验结果表明:贪心算法解公制空间的k-median问题效果要好于解非公制空间的k-median问题;用贪心算法解公制空间和非公制空间k-median问题都能得到较好的结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖进杰	山东工商学院信息与电子工程学院	9	25	3.0	4.0
2	范辉	山东工商学院信息与电子工程学院	36	297	10.0	16.0
3	郭玉刚	山东工商学院信息与电子工程学院	8	40	4.0	6.0
4	程大鹏	山东工商学院信息与电子工程学院	11	27	4.0	4.0