电力系统!难问题全局优化算法的研究.PDFVIP

第 (4卷 第 4期 电 力 系 统 自 动 化 ^RW_(4 +R_4 37 (3年 %月 3日 PDQRSTQFRGRUVWXYQEFY,RZXE[\]QXS] 2TE_3#(3 ‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘‘ 电力系统 !难 问题全局优化算法的研究 段 刚 余贻鑫 # 天津大学 电力系 天津 $ # %’() 摘要 通过对现有的 难 问题求解方法 的分析 结合非确定性 图灵机理论 提 出基于随机化技术 * +, # # 的方法是求解 +,难及 +,完全 问题惟一有效途径 的猜想-在现有 的随机化方法 中具有多点搜索 特性的遗传算法具有最强的全局搜索能力 其局部精细寻优能力差 的缺陷应通过专 门的局部优化 # 算法来补偿 即利用具体 问题的特点开发面 向问题的遗传算法 提出了开发新的高效全局优化算法 # - 的指导思想 多点随机化全局搜索策略 面 向问题的局部寻优算法 最有效的全局优化算法 * . / - 关键词 完全理论 全局优化 随机化技术 遗传算法 * 0 0 0 +, 中图分类号 * ’340 35 12 1, 引言 图灵机程序解决 则称它是 类 问题 如果它能被 9 # , - 某个 多项式非确 定性 图灵机 程 序 解 决 则称 它是 电力系统优化 中许多 问题 尤其是涉及组合优 # # +,类 问题 -+,类 问题 中的多项式求解时间是指 * 化 的问题 例如 电网规划 重构 经济调度等 问题 $ : : )# 当 猜想 是正确 的时候 非确定性 图灵机 的验证时 ; # 通常具有大量 的局部极值 点 往往是不可微 不连 # : 间 由于非确定性图灵机 比确定性图灵机快得多 因 续 多维 有约束条件 高度非线性的 难 问题 对 - # : : : +, - 此 自然有 * 类 问题包含 类 问题 - +, , 于这类 问题如何进行全局最优化 而且避 免 维数