摘要
建立考虑经济性可靠性的输电网确定性二层线性规划模型,将可靠性问题以约束加入到经济性规划问题中,改变了传统输电网规划建模方式,实现规划方案在高可靠性条件下的经济性最优。模型上层规划目标采用线路建设成本最小,约束为待架线路数目约束;下层规划目标为切负荷最小,约束为常规运行约束,且严格满足N?1安全约束,实现最优规划方案的N?1安全运行要求。提出采用改进小生境遗传算法(improvednichegeneticalgorithm,INGA)和原始–对偶内点法(prime-dualinteriorpointmethod,PDIPM)相结合的混合算法,并对上述模型进行求解,利用小生境遗传算法处理上层规划的整数变量,进行全局寻优;对下层规划采用原始–对偶内点算法进行快速求解,提高算法速度和收敛性。18节点系统和46节点系统的结果表明该模型和算法是有效的。
Transmission network determinate bi-level linear programming model considering economy and reliability is established in the paper, reliability problem is added to economy programming problem as constraints in this model, it changes traditional transmission programming building style, and optimizes planning scheme in economy under high reliability constraints. The minimum investment cost of transmission lines is used as the upper programming objective, and its constraints are the number of right-of-ways restricts; the follower programming objective is minimization of load curtailment in load buses, and its constraints are traditional operation restricts, which strictly satisfy N-1 security criterion and let optimal planning scheme meet N-1 secure operation requirements. Hybrid algorithm which integrates improved niche genetic algorithm （INGA） with prime-dual interior point method （PDIPM） is proposed to solve the above model. Niche genetic algorithm is adopted to deal with integer variables of upper programming and search global optimality, prime-dual interior point method is adopted to solve the follower programming quickly, the algorithm speed and convergence are improved. The results of 18-bus system and 46-bus system prove that the proposed model and algorithm are valid.
出处
《中国电机工程学报》
EI
CSCD
北大核心
2008年第16期1-7,共7页
Proceedings of the CSEE
基金
国家863高技术基金项目(2005AA505101-621)
上海市重点科技攻关项目(041612012)~~
关键词
电力系统
输电网规划
确定性二层线性规划
N-1安全准则
改进小生境遗传算法
原始一对偶内点算法
electric power system
transmission network expansion planning
determinate bi-level linear programming
N-1 security rule
improved niche genetic algorithms
primedual interior point method
