| 发输电协调检修计划的主从规划模型与分区搜索算法 |
| |
| 引用本文： | 于大洋,韩学山,赵建国.发输电协调检修计划的主从规划模型与分区搜索算法[J].电网技术,2010(4). |
| |
| 作者姓名： | 于大洋 韩学山 赵建国 |
| |
| 作者单位： | 山东大学电气工程学院;国家电网技术学院; |
| |
| 基金项目： | 国家自然科学基金资助项目(50677036)~~ |
| |
| 摘 要： | 提出了针对发输电协调检修计划的主从规划模型,主问题以总成本最小为目标,主、从问题分别采用分区禁忌搜索(partition tabu search,PTS)法和线性规划方法求解。为解决主问题解空间的平坦区域内寻优效率低的问题,PTS算法将主问题的解空间分为发电和输电2个子空间,并按一定概率对子空间分别进行搜索,每次迭代中,PTS算法根据子空间的邻域特征,调整概率分布参数以减少对平坦区域的搜索,提高了寻优效率。算例结果验证了模型与算法的有效性。
|
| 关 键 词： | 发输电协调检修计划 主从规划 分区禁忌搜索 平坦区域 |
A Bilevel Programming Model and Partition Searching Algorithm for Integrated Maintenance Scheduling |
| |
| YU Da-yang,HAN Xue-shan,ZHAO Jian-guo.A Bilevel Programming Model and Partition Searching Algorithm for Integrated Maintenance Scheduling[J].Power System Technology,2010(4). |
| |
| Authors: | YU Da-yang HAN Xue-shan ZHAO Jian-guo |
| |
| Affiliation: | YU Da-yang1,HAN Xue-shan1,ZHAO Jian-guo2 (1. School of Electrical Engineering,Shandong University,Jinan 250061,Shandong Province,China,2. State Grid Technology College,Jinan 250002,China) |
| |
| Abstract: | A bilevel programming model and a new partition tabu searching algorithm for integrated maintenance scheduling are presented. The leader problem takes the minimum of total cost as the objective; and the leader problem and the follower problem are solved by partition tabu searching (PTS) algorithm and linear programming respectively. To solve the low search efficiency in the flat region of leader problem solution space,the PTS algorithm divides the solution space of leader problem into two subspaces,i.e.,the... |
| |
| Keywords: | integrated maintenance scheduling for generation and transmission bilevel programming partition tabu search (PTS) flat region |
| 本文献已被 CNKI 等数据库收录！ |
|
