模拟退火算法精读.pptVIP

1 研究背景 UC问题 * 负荷调度的二次规划问题 混合整数非线性规划问题----取决于发电机启停机组的开、关状态 为了满足负荷的要求，系统内联合运行的机组规模不断扩大，而众多的发电机组具有不同的燃料转换特性，某些机组具有较高的发电效率，而某些次之。如果仅靠改变机组出力而不改变启停机组的数目，在已开机机组的容量范围内往往难以通过调节满足负荷的这种变化。为了实现电力供需的平衡，并最合理地利用发电资源，预先对发电机组的启停和出力进行调度安排就是非常必要的,UC问题从属于经济调度问题。 机组组合(UC)问题 * 1 研究背景 经济负荷调度(ELD)问题 运用模拟退火算法解决优化机组组合与经济调度问题 SA的由来、目的、原理........... 依赖于组合约束条件，例如：时间间隔、爬坡速率，还需协调整个调度周期的发电机出力 SA由来？ * 1 研究背景 SA的主要目的？ Kirkpatrick,、Gelatt和Vecchi 提出模拟退火算法(SA)，其原理是将成本最小化函数的优化问题与金属冷却做类比，金属冷却达到“冰点”值等同于成本达到最小值SA算法基于Metropolis准则，它模拟了在给定温度下在平衡态过渡原子的状态。 解决无特定结构的组合优化问题 SA的缺点？ 由于算法收敛性的需要，导致迭代次数增加，使得需要更长的运算时间 传统的模拟退火算法 *