发输电协调检修计划的主从规划模型与分区搜索算法

被引：8

作者：

于大洋 ^{[1
]}

韩学山 ^{[1
]}

赵建国 ^{[2
]}

机构：

[1] 山东大学电气工程学院

[2] 不详

来源：

电网技术 | 2010年 / 34卷 / 04期

关键词：

发输电协调检修计划; 主从规划; 分区禁忌搜索; 平坦区域;

D O I：

10.13335/j.1000-3673.pst.2010.04.010

中图分类号：

TM744 [电力系统的计算];

学科分类号：

摘要：

提出了针对发输电协调检修计划的主从规划模型,主问题以总成本最小为目标,主、从问题分别采用分区禁忌搜索(partition tabu search,PTS)法和线性规划方法求解。为解决主问题解空间的"平坦区域"内寻优效率低的问题,PTS算法将主问题的解空间分为发电和输电2个子空间,并按一定概率对子空间分别进行搜索,每次迭代中,PTS算法根据子空间的邻域特征,调整概率分布参数以减少对"平坦区域"的搜索,提高了寻优效率。算例结果验证了模型与算法的有效性。

引用

页码：88 / 93

页数：6

共 7 条

[1] 基于网络拓扑和遗传算法的配电设备检修计划优化模型
刘永梅
盛万兴
[J]. 电网技术, 2007, (21) : 11 - 15
[2] 基于改进遗传模拟退火算法的无功优化
刘科研
盛万兴
李运华
[J]. 电网技术, 2007, (03) : 13 - 18
[3] 基于禁忌搜索与蚁群最优结合算法的配电网规划
陈根军
唐国庆
[J]. 电网技术, 2005, (02) : 23 - 27
[4] 发输电设备联合检修安排模型及算法研究
丁明
冯永青
[J]. 中国电机工程学报, 2004, (05) : 22 - 27
[5] 模糊动态规划法在变电站电压无功控制中的应用
陈爱东
龚乐年
[J]. 电网技术, 2001, (06) : 29 - 32
[6] 检修计划新模型与算法的研究
陈竟成
于尔铿
刘广一
周京阳
李小彬
李永生
[J]. 电网技术, 1997, (11) : 66 - 69
[7] SOME PROPERTIES OF THE BILEVEL PROGRAMMING PROBLEM
BARD, JF
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1991, 68 (02) : 371 - 378

← 1 →