欧洲电力市场宋永华.pptVIP

凸函数和凸集 凸集 非凸集 凸函数 非凸函数 非线性规划 第六十三页，共八十九页。 数学优化方法 拉格朗日乘子理论 内点法 整数和混合整数法 分枝定界法 动态规划 …... 第六十四页，共八十九页。 数学优化方法 2.A 数学最优化方法的缺点： 仅产生一个解；局部解 问题的公式化描述必须满足数学约束条件 需要先进的计算算法 可能遇到数值问题 1.A 数学最优化方法的优点： 能保证收敛性 基于数学分析 好的终止规则 解的附加信息 能有效计算 第六十五页，共八十九页。 启发式优化方法 启发式是一种在合理计算费用下的寻找好的（即接近最优）解技术，但不能保障可行性或最优性，或甚至在许多情况下不能说明如何最优接近一个特殊可行解。大多数现代启发式搜索策略都是基于生物模拟的。 主要包括： a.　基于遗传和演化的进化算法； b.　基于热力学的模拟退火法； c.　基于记忆反应的Tabu搜索； d.　模拟蚂蚁解决问题方式的蚁群搜索法； e.　模拟鸟群捕食行为的粒子群算法 f. 　基于大脑工作方式的人工神经网络； g.　基于人类语言分类和推理的模糊规划法 第六十六页，共八十九页。 P,Q,R: (multi-)set of solutions S initialise