基于矩阵实数编码遗传算法求解大规模机组组合问题-中国电机工程学报.PDF

26 卷 2 期 中 国 电 机 工 程 学 报 Vol.26 No.2 Jan. 2006 2006 年1 月 Proceedings of the CSEE 2006 Chin.Soc.for Elec.Eng. 文章编号：0258-8013 (2006) 02-0082-06 中图分类号：TM711 文献标识码：A 学科分类号：47040 基于矩阵实数编码遗传算法求解大规模 机组组合问题 孙力勇，张 焰，蒋传文 (上海交通大学电气工程系，上海市 徐汇区 200030 ） A solution to the Unit Commitment Problem Based on Matrix Real-coded Genetic Algorithm SUN Li-yong, ZHANG Yan, JIANG Chuan-wen (Department of Electric Power Engineering, Shanghai Jiaotong University, Xuhui District, Shanghai 200030, China) ABSTRACT: An approach for solving large scale unit 整数的非线性优化问题，其优化目标是：在满足系 commitment (UC) problems based on matrix real-coded genetic 统负荷需求、旋转备用和发电机组运行技术要求等 algorithm (MRCGA) with multi-window mutations and a new 约束条件的情况下，合理地安排发电机组启停和各 repairing mechanism is presented. The GA chromosome 个时段中的机组出力，使整个系统的发电费用最小。 consists of a two-dimensional real number matrix representing the generation schedule. Using proposed coding manner, the 近年来，众多学者做了大量的研究工作，提出了多 MRCGA can directly solve UC through genetic operations and 种求解机组组合问题的优化方法，如：动态规划 avoid coping with economic dispatch problem in each hour. [1] [2] 法 (DP) 、拉格朗日乘子法 (LR) 、模拟退火法 Multi-window mutations improve the search performance of [3] [4-5] [6] (SA) 、系统进化法 (EP) 、模糊优化法 (FO) 、 MRCGA and the new repairing mechanism is applied to the [7] [8-13]