求解机组组合问题的嵌入贪婪搜索机制的改进粒子群优化算法An Improved Particle Swarm Optimization Algorithm Embedded with Greedy Search for Solution of Unit Commitment
孙力勇;张焰;蒋传文;
摘要(Abstract):
提出了一种求解机组组合问题的嵌入贪婪搜索机制的改进粒子群优化算法。其特点包括:采用固定阈值处理表示机组运行状态的0、1整型变量,从而可直接应用粒子群算法求解机组组合问题,避免求解各时段中的经济负荷分配子问题;在粒子群算法迭代过程中应用变异操作更新进化速度缓慢的粒子,增强了算法的搜索能力;算法收敛后,采用基于优先列表的贪婪搜索机制做进一步寻优,既加快了算法收敛速度,又提高了解的质量。算例结果表明所提出的方法在求解机组组合问题时具有很强的搜索能力和适应性。
关键词(KeyWords): 粒子群优化算法;优先列表;贪婪搜索;变异操作;机组组合;经济负荷分配
基金项目(Foundation):
作者(Author): 孙力勇;张焰;蒋传文;
Email:
DOI:
参考文献(References):
- [1]Quyang Z,Shahidehpour S M.A hybrid artificial neural network-dynamic programming approach to unit commitment[J].IEEE Trans on Power Systems,1992,7(10):339-350.
- [2]Juste K A,Kita H,Tanaka E,et al.An evolutionary programming to the unit commitment problem[J].IEEE Trans on Power Systems,1999,14(4):1452-1459.
- [3]陈皓勇,张靠社,王锡凡.电力系统机组组合问题的系统进化法[J].中国电机工程学报,1999,19(12):10-13.Chen Haoyong,Zhang Kaoshe,Wang Xifan.Evolutionary optimization method of power system unit commitment problem[J].Proceedings of the CSEE,1999,19(12):10-13(in Chinese).
- [4]El-Saadavi M M,Tantawi M A,Tawfik E.A fuzzy optimization-based approach to large scale thermal unit commitment[J].Electric Power Systems Research,2004,72(3):245-252.
- [5]Senjyu T,Yamashiro H,Uezato K,et al.A unit commitment problem by using genetic algorithm based on unit characteristic classification[C].IEEE Power Engineering Society Winter Meeting,2002,1:58-63.
- [6]Damousis I G,Bakirtzis A G,Dokopoulos P S,et al.A solution to the unit-commitment problem using integer-coded genetic algorithm[J].IEEE Trans on Power Systems,2004,19(2):1165-1172.
- [7]孙力勇,张焰,蒋传文.基于矩阵实数编码遗传算法求解大规模机组组合问题[J].中国电机工程学报,2006,26(2):82-87.Sun Liyong,Zhang Yan,Jiang Chuanwen.A solution to the unit commitment problem based on matrix real-coded genetic algorithm[J].Proceedings of the CSEE,2006,26(2):82-87(in Chinese).
- [8]Shi L,Jin H,Zhou J,et al.Ant colony optimization algorithm with random perturbation behavior to the problem of optimal unit commitment with probabilistic spinning reserve determination[J].Electric Power Systems Research,2004,69(2-3):295-303.
- [9]袁晓辉,王乘,袁艳斌,等.一种求解机组组合问题的新型改进粒子群方法[J].电力系统自动化,2005,29(1):34-38.Yuan Xiaohui,Wang Cheng,Yuan Yanbin,et al.A new enhanced particle swarm optimization method for unit commitment[J].Automation of Electric Power Systems,2005,29(1):34-38(in Chinese).
- [10]胡家声,郭创新,曹一家.一种适合于电力系统机组组合问题的混合粒子群优化算法[J].中国电机工程学报,2004,24(4):24-28.Hu Jiasheng,Guo Chuangxin,Cao Yijia.A hybrid particle swarm optimization method for unit commitment problem[J].Proceedings of the CSEE,2004,24(4):24-28(in Chinese).
- [11]赵波,曹一家.电力系统机组组合问题的改进粒子群优化算法[J].电网技术,2004,28(21):6-10.Zhao Bo,Cao Yijia.An improved particle swarm optimization algorithm for power system unit commitment[J].Power System Technology,2004,28(21):6-10(in Chinese).
- [12]娄素华,余欣梅,熊信艮,等.电力系统机组启停优化问题的改进DPSO算法[J].中国电机工程学报,2005,25(8):30-35.Lou Suhua,Yu Xinmei,Xiong Xinyin,et al.Unit commitment using improved discrete particle swarm optimization algorithm[J].Proceedings of the CSEE,2005,25(8):30-35(in Chinese).
- [13]Gaing Z L.Discrete particle swarm optimization algorithm for unit commitment[C].IEEE Power Engineering Society General Meeting,2003,1:418-424.
- [14]侯云鹤,鲁丽娟,熊信艮,等.改进粒子群算法及其在电力系统经济负荷分配中的应用[J].中国电机工程学报,2004,24(7):95-100.Hou Yunhe,Lu Lijuan,Xiong Xinyin,et al.Enhanced particle swarm optimization algorithm and its application on economic dispatch of power systems[J].Proceedings of the CSEE,2004,24(7):95-100(in Chinese).
- [15]赵波,郭创新,张鹏翔,等.基于分布式协同粒子群优化算法的电力系统无功优化[J].中国电机工程学报,2005,25(21):1-7.Zhao Bo,Guo Chuangxin,Zhang Pengxiang,et al.Distributed cooperative particle swarm optimization algorithm for reactive power optimization[J].Proceedings of the CSEE,2005,25(21):1-7(in Chinese).
- [16]袁晓辉,王乘,张勇传,等.粒子群优化算法在电力系统中的应用[J].电网技术,2004,28(19):14-19.Yuan Xiaohui,Wang Cheng,Zhang Yongchuan,et al.A survey on application of particle swarm optimization method to electric power system[J].Power System Technology,2004,28(19):14-19(in Chinese).
- [17]杨俊杰,周建中,吴玮,等.改进粒子群优化算法在负荷经济分配中的应用[J].电网技术,2005,29(2):1-4.Yang Junjie,Zhou Jianzhong,Wu Wei,et al.Application of improved particle swarm optimization in economic dispatching[J].Power System Technology,2005,29(2):1-4(in Chinese).
- [18]靳晓凌,赵建国.基于改进二进制粒子群优化算法的负荷均衡化配电网重构[J].电网技术,2005,29(23):40-43.Jin Xiaoling,Zhao Jianguo.Distribution network configuration for load balancing based on improved binary particle swarm optimization[J].Power System Technology,2005,29(23):40-43(in Chinese).
- [19]李宏仲,金义雄,程浩忠,等.基于改进粒子群优化算法并计及静态电压稳定性的电力系统无功规划[J].电网技术,2005,29(22):50-55.Li Hongzhong,Jin Yixiong,Cheng Haozhong,et al.Reactive powerplanning based on improved particle swarm optimization with static voltage stability[J].Power System Technology,2005,29(22):50-55(in Chinese).
- [20]金义雄,程浩忠,严健勇,等.计及阻塞管理及剩余容量的并行粒子群电网规划方法[J].电网技术,2005,29(23):18-23.Jin Yixiong,Cheng Haozhong,Yan Jianyong,et al.Parallel particle swarm optimization on power transmission network planning taking account of congestion management and residual capacity[J].Power System Technology,2005,29(23):18-23(in Chinese).
- [21]周晖,周任军,谈顺涛,等.用于无功电压综合控制的改进粒子群优化算法[J].电网技术,2004,28(13):45-49.Zhou Hui,Zhou Renjun,Tan Shuntao,et al.Application of improved particle swarm optimization to integrated control of voltage and reactive power[J].Power System Technology,2004,28(13):45-49(in Chinese).