配电网检修计划优化方法的研究与应用

摘要

电网设备检修是电力系统运行中一项十分重要的内容,科学、合理、实用的检修计划有利于提高电力系统运行的可靠性,能够提高企业的现代化管理水平和效益.该文结合实际电力调度计划工作中检修计划的制定原则和所要考虑的各种因素,抽象出适合配电网检修计划优化的数学模型;对遗传算法、模拟退火算法以及禁忌搜索算法等多种算法进行了研究和分析比较,针对遗传算法的不足提出了通过对实际问题的分析抽象出一定规则指导算法在解空间进行搜索和两阶段变异算子两项改进措施,并应用于配电网检修计划优化,编制了相应的应用软件;应用该软件对中国南方某地区供电局某月的检修计划进行优化的结果表明,该文所提出的模型和改进的优化方法是正确和有效的.

目录

摘要

第一章绪论

1.1论文选题的意义和目的

1.2国内外研究动态

1.2.1检修计划模型的研究

1.2.2检修计划优化算法的研究

1.3论文的主要工作

第二章配电网检修计划优化模型

2.1供电企业确定设备检修的方法

2.1.1设备检修方式简介

2.1.2目前采用的检修方式

2.2人工编制检修计划

2.2.1指导思想

2.2.2考虑的因素

2.2.3编制流程

2.3配电网检修计划优化模型

2.3.1目标函数

2.3.2约束条件

2.3.3算法流程

第三章优化算法的选择

3.1遗传算法(GA)

3.1.1遗传算法的发展及其应用

3.1.2遗传算法的特点

3.1.3遗传算法的基本操作

3.1.4遗传算法控制参数

3.1.5编码问题

3.1.6收敛判据

3.2禁忌搜索算法(TS)

3.2.1禁忌搜索算法的特点

3.2.2禁忌搜索算法流程

3.2.3禁忌搜索算法的主要构成

3.3模拟退火算法(SA)

3.3.1物理退火过程

3.3.2 Metropolis算法

3.3.3模拟退火算法的特点

3.3.4模拟退火算法的基本操作

3.3.5模拟退火算法的关键参数设置

3.4算法选择

3.4.1参数设置

3.4.2结果比较

第四章改进遗传算法

4.1遗传禁忌组合算法

4.1.1 TSM变异算子

4.1.2 TSM变异算子的改进

4.2有指导的改进遗传算法

4.3算法比较

第五章算例分析

5.1基本数据

5.2优化方案

5.3结果分析

第六章结论

致谢

参考文献