一种快速的模拟退火算法及其在数据聚类中的应用

被引:19
作者
张蓉
彭宏
机构
[1] 广东商学院信息学院!广州
[2] 华南理工大学计算机系!广州
基金
广东省自然科学基金;
关键词
数据聚类; 图形分割; 模拟退火算法;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
摘要
文中把求解数据聚类问题转换为一个图形分割最优问题,提出一种快速的模拟退火算法。实验结果证明,快速模拟退火算法退火时间短,收敛速度快,把它应用于数据聚类中,可以获得较好的聚类结果。
引用
收藏
页码:85 / 87
页数:3
相关论文
共 1 条
[1]  
An Efficient Heuristic Procedure for Partitioning Graph .2 B. W. Kernighan,S. Lin. Bell Syst. Techn. J . 1970