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

摘要

本文将用于求解组合优化问题的模拟退火法引入聚类分析、属性关系图同态、分段曲线拟合和特征选择等模式识别问题。(1)提出了一类新的聚类分析算法——模拟退火聚类法;(2)给出了一种模拟退火图同态的方案和实现算法——ALISOM;(3)详细地讨论了如何应用模拟退火组合优化法进行分段曲线拟合和特征选择.