模拟退火组合优化法在模式识别中的若干应用

被引:2
作者
徐雷
机构
[1] 北京大学数学系
关键词
模拟退火法; 模式识别; 聚类分析; 图同态; 特征选择;
D O I
10.16383/j.aas.1989.02.003
中图分类号
学科分类号
摘要
本文将用于求解组合优化问题的模拟退火法引入聚类分析、属性关系图同态、分段曲线拟合和特征选择等模式识别问题。(1)提出了一类新的聚类分析算法——模拟退火聚类法;(2)给出了一种模拟退火图同态的方案和实现算法——ALISOM;(3)详细地讨论了如何应用模拟退火组合优化法进行分段曲线拟合和特征选择.
引用
收藏
页码:114 / 121
页数:8
相关论文
共 1 条
[1]  
Optimization by simulated annealing: Quantitative studies[J] . Scott Kirkpatrick.Journal of Statistical Physics . 1984 (5)