模式识别算法中模拟退火算法（带数据）

1047521767

              模式识别算法中模拟退火算法（带数据）
模拟退火算法由解空间、目标函数和初始解组成。（1）解空间：对所有可能解均为可行解的问题定义为可能解的集合，对存在不可行解的问题，或限定解空间为所有可行解的集合，或允许包含不可行解但在目标函数中用罚函数惩罚以致最终完全排除不可行解。（2）目标函数：对优化目标的量化描述，是解空间到某个数集的一个映射，通常表示为若干优化目标的一个合式，应正确体现问题的整体优化要求且较易计算，当解空间包含不可行解时还应包括罚函数项。（3）初始解：是算法迭代的起点，试验表明，模拟退火算法是健壮的，即最终解的求得不十分依赖初始解的选取，从而可任意选取一个初始解。