计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2006年
3期
57-58,68
,共3页
肖进杰%范辉%郭玉刚%程大鹏
肖進傑%範輝%郭玉剛%程大鵬
초진걸%범휘%곽옥강%정대붕
k-median%贪心算法%公制空间
k-median%貪心算法%公製空間
k-median%탐심산법%공제공간
文章讨论了用贪心算法解k-median问题以及其试验结果.首先提出了一个解k-median问题的简单贪心算法,然后对求解质量和求解的近似性能比进行了探讨.主要讨论了公制空间和非公制空间初始解的产生,用贪心算法解k-median问题以及全局最优解的计算.试验结果表明:贪心算法解公制空间的k-median问题效果要好于解非公制空间的k-median问题;用贪心算法解公制空间和非公制空间k-median问题都能得到较好的结果.
文章討論瞭用貪心算法解k-median問題以及其試驗結果.首先提齣瞭一箇解k-median問題的簡單貪心算法,然後對求解質量和求解的近似性能比進行瞭探討.主要討論瞭公製空間和非公製空間初始解的產生,用貪心算法解k-median問題以及全跼最優解的計算.試驗結果錶明:貪心算法解公製空間的k-median問題效果要好于解非公製空間的k-median問題;用貪心算法解公製空間和非公製空間k-median問題都能得到較好的結果.
문장토론료용탐심산법해k-median문제이급기시험결과.수선제출료일개해k-median문제적간단탐심산법,연후대구해질량화구해적근사성능비진행료탐토.주요토론료공제공간화비공제공간초시해적산생,용탐심산법해k-median문제이급전국최우해적계산.시험결과표명:탐심산법해공제공간적k-median문제효과요호우해비공제공간적k-median문제;용탐심산법해공제공간화비공제공간k-median문제도능득도교호적결과.
