| 一种快速的模拟退火算法及其在数据聚类中的应用 |
| |
| 引用本文： | 张蓉,彭宏. 一种快速的模拟退火算法及其在数据聚类中的应用[J]. 计算机工程与应用, 2001, 37(15): 85-87 |
| |
| 作者姓名： | 张蓉 彭宏 |
| |
| 作者单位： | 广东商学院信息学院,;华南理工大学计算机系, |
| |
| 基金项目： | 广东省自然科学基金项目（编号：990582）资助 |
| |
| 摘 要： | 文中把求解数据聚类问题转换为一个图形分割最优问题,提出一种快速的模拟退火算法。实验结果证明,快速模拟退火算法退火时间短,收敛速度快,把它应用于数据聚类中,可以获得较好的聚类结果。
|
| 关 键 词： | 数据聚类 图形分割 模拟退火算法 |
| 文章编号： | 1002-8331-(2001)15-0085-03 |
| 修稿时间： | 2001-04-01 |
A Faster Simulated Annealing Algorithm for the Data Clustering and Its Application |
| |
| Abstract: | ： In this paper,we formulate for solving the data clustering problem as a graph partition optimal problem,and propose a faster simulated annealing algorithm．Both the analytical and experimental studies indicate that the faster simulated annealing algorithm can shorten annealing time and quicken convergence speed,and when the algorithm has been used in data clustering,excellent clustering results can be obtained． |
| |
| Keywords: | ： Data clustering Graph partition Simulated annealing algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
