摘要
机组组合(ED)是电力系统规划中常见的混合整数非线性组合优化问题。结合电力系统机组组合问题的特点,将经典数学规划理论中的Kuhn-Tucker最优性条件与现代优化计算方法中的启发式算法相结合,实现机组组合问题中的整数变量优化部分与连续变量优化部分的信息融合,使主问题与子问题的求解信息同时影响全局优化的搜索过程。提出了一种随机的启发式越限处理方法,该方法突破了K-T最优性条件在电力系统中的传统应用规则。最后,通过仿真计算,说明提出的方法的优越性。
Unit commitment is a kind of NP hard combinatorial optimization problem in power system planning. The Kuhn-Tucker (K-T) conditions in mathematics programming was integrated with heuristic and stochastic search technique to realize communication sharing adequately between integer optimization and continue optimization. This search mechanism makes all emerging communication in solving main problem and sub problem effective to global optimization. A new heuristic method dealing with inequality constrains of exceeding the limits is presented. The proposed method replaces the conventional application mode of K-T condition, which is limit while exceeding the limits in unit commitment. At last, two examples are presented to demonstrate these advantages.
出处
《华东电力》
北大核心
2006年第5期19-22,共4页
East China Electric Power