贪心算法求解k-median问题

摘要：

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

关键词：k-median、贪心算法、公制空间

所属期刊栏目：42

分类号：TP301(计算技术、计算机技术)

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：57-58,68