全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

基于模式搜索算法的电力系统机组组合问题

, PP. 121-128

Keywords: 机组组合,过滤算法,模式搜索算法,离散变量,混合变量

Full-Text   Cite this paper   Add to My Lib

Abstract:

机组组合问题是一个复杂的大型混合整数非线性规划问题,目前尚未找到理想的解决方法。本文提出一种用于混合变量的模式搜索方法(GPSMV)解决机组组合问题。该方法能求解非凸、非线性、不可微甚至不连续的规划问题,理论上能保证全局收敛于稳定的解,其仅需要求目标函数及由约束条件构成的障碍函数值而不需要对目标函数和约束条件求导。在优化过程中离散变量作为独立的变量,而不是把原问题分成离散和连续两层来处理,适合于求解离散和连续的混合变量问题。最后对10~100机,26机24时段等六个系统进行仿真试验验证该算法。

References

[1]  Happ H H, Johnson R C, Wright W J. Large scale hydro-thermal unit commitment-method and results[J]. IEEE Trans. on Power Applicat. Syst., 1971, 90(3): 1373-1384.
[2]  Baldwin C J, Dale K M, Dittrich R F. A study of economic shutdown of generating units in daily dispatch[J]. AIEE Trans. on PAS, 1959, 78(4): 1272- 1284.
[3]  Sheble G B, Fahd G B. Unit commitment literature synopsis[J]. IEEE Trans. on Power Systems, 1977, 9(1): 7-83.
[4]  Ohuch A, Kaji I. A branch-and-bound algorithm for startup and shutdown problem of thermal generating units[J]. Inst. Elect. Eng. Japan, 1975, 95-B(10): 461-468.
[5]  Lauer G S, Bertsekas D P, Sandell Jr N R, et al. Solution of large-scale optimal unit commitment problems[J]. IEEE Trans. on Power Apparat. Syst., 1982, PAS-101: 79-86.
[6]  胡家声, 郭创新, 曹一家. 一种适合于电力系统机组组合问题的混合粒子群优化算法[J]. 中国电机工程学报, 2004, 24(4): 24-28.
[7]  王喆, 余贻新, 张弘鹏, 等. 社会演化算法在机组组合中的应用[J]. 中国电机工程学报, 2004, 24(4): 12-17.
[8]  陈皓勇, 张靠社, 王锡凡. 电力系统机组机组组合问题的系统进化算法[J]. 中国电机工程学报, 1999, 19(12): 9-13, 40.
[9]  Mantawy A H, Abdel-Magid Y L, Selim S Z. A simulated annealing algorithm for unit commitment[J]. IEEE Trans. Power Systems, 1998, 13(1): 197-204.
[10]  Torczon V J. On the convergence of pattern search algorithm[J]. SIAM Journal on Optimization, 1997, 7(1): 1-25.
[11]  Lewis R M, Torczon V J. Pattern search methods for linearly constrained minimi- zation[J]. SIAM Journal on Optimization, 2000, 10(3): 917-941.
[12]  Charles Audet, Dennis Jr J E. A pattern search filter method for nonlinear programming without derivatives[J]. SIAM Journal on Optimization, 2004, 14(4): 980-1010.
[13]  Abranmson M A. Pattern search algorithm for mixed variable general constrained optimization prob- lems[D]. Houston: Rice University, 2002.
[14]  Audet C, Dennis Jr J E. Pattern search algorithms for mixed variable programming[J]. SIAM Journal on Optimization, 2000, 11(3): 573-594.
[15]  Juste K A, Kita H, Tanaka E, et al. An evolutionary programming solution to the unit commitment problem[J]. IEEE Trans. on Power Systems, 1999, 18(2): 1452-1459.
[16]  Senjyu T, Shimabukuro K, Uezato K. A fast technique for unit commitment problem by extended priority list[J]. IEEE Trans. on Power Systems, 2003, 18(2): 882-888.
[17]  Wang C, Shahidehpour S M. Effect of ramp-rate limits on unit commitment and economic dispatch[J]. IEEE Trans. on Power Systems, 1994, 9 (3): 1539- 1545.
[18]  Li C, Johnson R B, Svoboda A J, et al. A robust unit commitment algorithm for hydro-thermal optimization[J]. IEEE Trans. on Power Systems, 1998(3): 1051-1056.
[19]  Redondo N J, Conejo A J. Short-term hydro-thermal coordination by Lagrangian relaxation: solution of the dual problem[J]. IEEE Trans. on Power Systems, 1999, 14(1): 89-95.
[20]  王成文, 韩勇, 谭忠富, 等. 一种求解机组组合优化问题的降维半解析动态规划方法[J]. 电工技术学报, 2006, 21(5): 110-116.
[21]  Kazarlis S A, Bakirtizis A G, Petridis V. A genetic algorithm solution to the unit commitment problem[J]. IEEE Trans. on Power Systems, 2002, 11(1): 58-63.
[22]  Audet, Charles, Dennis Jr J E. Analysis of generalized pattern search[J]. SIAM Journal on Optimization, 2003, 13(3): 889-903.
[23]  Lewis R M, Torczon V J. A globally convergent augmented Lagrangian patter search algorithm for optimization with general constraints and simple bounds[J]. SIAM Journal on Optimization, 2002, 12(4): 1075-1089.
[24]  Lucidi S, Piccialli V. A derivative-based algorithm for a particular class of mixed variable optimization problems[J]. Optimization Method and Software, 2004, 19(3-4): 371-387.
[25]  Kazarlis S A, Bakirtzis A G, Petridis V. A genetic algorithm solution to the unit commitment problem[J]. IEEE Trans. on Power Systems, 1996, 11(1): 83-92.
[26]  Srinivasan D, Chzelas J. A priority list-based evolutionary algorithm to solve large scale unit commitment problem[C]. International Conference on Power System Technology-Powercon Singapore, 2004.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133