黎静华;韦化;

• 1:广西大学电气工程学院

摘要(Abstract)：

提出了一种求解机组组合问题的方法——贪婪随机自适应搜索过程(greedy randomized adaptive search procedure,GRASP)。该方法迭代过程分为解的构造和局部搜索2阶段。在解的构造阶段,构造贪婪函数,形成带限制的候选列表,然后随机选择列表中的成分形成初始组合,作为局部搜索的起始解。在邻域搜索阶段,提出了一种适合于机组组合问题的变邻域算法,利用此法对邻域搜索得到局部最优解,取迭代过程中的最好局部解作为问题的最优解。算例仿真结果验证了所提方法的优越性。GRASP算法不仅为解决机组组合问题带来了新的思路和方法,同时给求解其它含复杂约束条件的组合优化问题带来了生机。

关键词(KeyWords)： 混合整数规划;机组组合;优化运行;贪婪随机自适应搜索过程

Abstract:

Keywords:

基金项目(Foundation): 广西大学科研基金项目(DD020015)的资助

作者(Author): 黎静华;韦化;

Email:

DOI: 10.13335/j.1000-3673.pst.2010.04.027

参考文献(References)：

• [1]孙力勇,张焰,蒋传文.基于矩阵实数编码遗传算法求解大规模机组组合问题[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).
• [2]郭三刚,管晓宏,翟桥柱,等.具有爬升约束机组组合的充分必要条件[J].中国电机工程学报,2005,25(24):14-19.Guo Sangang,Guan Xiaohong,Zhai Qiaozhu,et al.A new necessary and sufficient condition for checking feasibility of a solution to unit commitment problems with ramp rate constraints[J].Proceedings of the CSEE,2005,25(24):14-19(in Chinese).
• [3]胡家声,郭创新,曹一家.一种适合于电力系统机组组合问题的混合粒子群优化算法[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).
• [4]王喆，余贻新，张弘鹏，等．社会演化算法在机组组合中的应用[J].中国电机工程学报,2004,24(4):12-17.Wang Zhe,Yu Yixin,Zhang Hongpeng,et al.Social evolutionary programming based unit commitments[J].Proceedings of the CSEE,2004,24(4):12-17(in Chinese).
• [5]Srinivasan D,Chzelas J.A priority list-based evolutionary algorithm to solve large scale unit commitment problem[C].International Conference on Power System Technology,Singapore,2004.
• [6]陈皓勇,张靠社,王锡凡.电力系统机组组合问题的系统进化算法[J].中国电机工程学报,1999,19(12):9-13.Chen Haoyong,Zhang Kaoshe,Wang Xifan.Evolutionary optimization method of power system unit commitment problem[J].Proceedings of the CSEE,1999,19(12):9-13(in Chinese).
• [7]黎静华,韦化.求解机组组合问题的邻域搜索法[J].中国电机工程学报,2008,28(13):33-40.Li Jinghua,Wei Hua.Unit commitment via local search point method[J].Proceedings of the CSEE,2008,28(13):33-40(in Chinese).
• [8]陈烨,赵国波,刘俊勇,等.用于机组组合优化的蚁群粒子群混合算法[J].电网技术,2008,32(6):52-56.Chen Ye,Zhao Guobo,Liu Junyong,et al.An ant colony optimization and particle swarm optimization hybrid algorithm for unit commitment based on operate coding[J].Power System Technology,2008,32(6):52-56(in Chinese).
• [9]孙力勇,张艳,蒋传文.求解机组组合问题的嵌入贪婪搜索机制的改进粒子群优化算法[J].电网技术,2006,30(13):44-45.Sun Liyong,Zhang Yan,Jiang Chuanwen.An improved particle swarm optimization algorithm embedded with greedy search for solution of unit commitment[J].Power System Technology,2006,30(13):44-45(in Chinese).
• [10]杨朋朋,韩学山.基于改进拉格朗日乘子修正方法的逆序排序机组组合[J].电网技术,2006,30(9):40-45.Yang Pengpeng,Han Xueshan.Unit de-commitment based on improved Lagrangian multiplier modification method[J].Power System Technology,2006,30(9):40-45(in Chinese).
• [11]喻菁,周建中,戴洪海,等.机组组合问题的复合控制有色Petri网模型[J].电网技术,2004,28(11):62-71.Yu Jing,Zhou Jianzhong,Dai Honghai,et al.Compound controlled colored Petri net model of unit commitment[J].Power System Technology,2004,28(11):62-71(in Chinese).
• [12]赵波,曹一家.电力系统机组组合问题的改进粒子群优化算法[J].电网技术,2004,28(11):6-10.Zhao Bo,Cao Yijia.An improved particle swarm optimization algorithm for power system unit commitment[J].Power System Technology,2004,28(11):6-10(in Chinese).
• [13]孙闻,房大中.考虑系统可靠性和经济性的机组组合方法[J].电网技术,2008,32(6):47-51.Sun Wen,Fang Dazhong.Unit commitment considering system reliability and economy[J].Power System Technology,2008,32(6):47-51(in Chinese).
• [14]吴金华,吴耀武,熊信艮,等.机组优化组合问题的随机Tabu搜索算法[J].电网技术,2003,27(10):35-38.Wu Jinhua,Wu Yaowu,Xiong Xinyin,et al.Random Tabu search with simulated annealing approach for the unit commitment problem[J].Power System Technology,2003,27(10):35-38(in Chinese).
• [15]杨秀媛,张南,王海宁,等.用于中期电力市场的启发式机组组合算法[J].电网技术,2004,28(24):21-24.Yang Xiuyuan,Zhang Nan,Wang Haining,et al.A heuristic unit commitment algorithm for medium-term electricity market[J].Power System Technology,2004,28(24):21-24(in Chinese).