精选优质文档-倾情为你奉上1.1 问题描述求解Rastrigin函数的最小值，函数Rastrigin表述如下：1.2 算法理论模拟退火算法（simulated annealing,简称SA)的思想最早由Metropolis等（1953）提出，1983年Kirkpatrick等将其用于组合优化。SA算法是基于Mente Carlo迭代求解策略的一种随机寻优算法，其出发点是基于物理中固体物质的退火过程与一般组合优化问题之间的相似性。其思想于固体退火过程，将固体加温至充分高, 再让其冷却； 加温时, 固体内部粒子随温升变为无序状, 内能增大, 而徐徐冷却时粒子渐趋有序, 在每个温度都达到平衡态, 最后在常温时达到基态, 内能减为最小。其物理退火过程由以下三部分组成： （1）加温过程增强粒子的热运动，消除系统原先可能存在的非均匀态； （2）等温过程对于与环境换热而温度不变的封闭系统，系统状态的自发变化总是朝自由能减少的方向进行，当自由能达到最小时，系统达到平衡态； （3）冷却过程使粒子热运动减弱并渐趋有序，系统能量逐渐下降
