[其他资源] 模式识别算法中模拟退火算法（带数据）

[复制链接]

字体大小: 正常放大

1047521767

1178 主题	15 听众	1万积分

TA的每日心情

	开心 2023-7-31 10:17

签到天数: 198 天

[LV.7]常住居民III

自我介绍: 数学中国浅夏

电梯直达

1^#

发表于 2022-1-2 10:54 |只看该作者 |倒序浏览

|招呼Ta 关注Ta

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