考虑经济性可靠性的输电网二层规划模型及混合算法

建立考虑经济性可靠性的输电网确定性二层线性规划模型，将可靠性问题以约束加入到经济性规划问题中，改变了传统输电网规划建模方式，实现规划方案在高可靠性条件下的经济性最优。模型上层规划目标采用线路建设成本最小，约束为待架线路数目约束；下层规划目标为切负荷最小，约束为常规运行约束，且严格满足N-1安全约束，实现最优规划方案的N-1安全运行要求。提出采用改进小生境遗传算法(improved niche genetic algorithm，INGA)和原始-对偶内点法(prime-dual interior point method，PDIPM)相结合的混合算法，并对上述模型进行求解，利用小生境遗传算法处理上层规划的整数变量，进行全局寻优；对下层规划采用原始-对偶内点算法进行快速求解，提高算法速度和收敛性。18节点系统和46节点系统的结果表明该模型和算法是有效的。

Transmission Network Bi-level Programming Model Considering Economy and Reliability and Hybrid Algorithm

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.