章9-3 模拟退火方法.ppt

* 模拟退火法 针对过程系统连续变量优化问题中普遍存在的多峰现象，初步探索了应用模拟退火法求解全局最优解的问题。针对变量只有上下限不等式约束的问题，根据连续变量问题的特性，提出了一种相邻状态的产生函数，并分析了模拟退火过程的起始温度、终止温度以及降温速度对优化计算的影响，给出了这些参数的适宜区域，通过三个例题的计算，将模拟退火法与传统优化方法一基于梯度的方法进行了对比分析，结果表明该方法能够有效地解决传统的确定型优化方法所不能奏效的全局最优解问题。 　　目前应用数学规划方法，尤其是非线性规划方法进行优化计算时，遇到的一个最难解决的问题就是求全局最优解。由于非线性规划问题绝大多数是多峰的，存在局部最优解，对于不同的决策变量初值，往往得到不同的最优解，导致这类方法的应用受到很大限制。过程系统的优化综合[1，2]及换热网络的柔性分析[3，4]都可转化为非线性规划问题进行求解，但由于非线性规划本身的求解方法存在上述困难，使得这些过程系统优化方法及柔性分析方法难以进行实际应用。上述问题要求对连续变量全局最优解具有较好的处理方法，迄今为止已有许多学者对这一问题进行了研究。在化工领域，G.R.Kocis[5]和G.A.Floudas[6]对该问题进行了一定的研究。Kocis的方法是通过外近似和等式松驰算法以及两阶段策略进行求解；Floudas的方法主要是将变量分为复杂变量和非复