文档介绍：数学建模论文小组成员介绍: 1 基于遗传算法的机组组合问题的建模与求解摘要本文针对当前科技水平不足以有效存储电力的情况下产生的发电机机组组合的问题,考虑负荷平衡、输电线传输容量限制等实际情况产生的约束条件,建立机组组合优化模型,追求发电成本最小。同时采用矩阵实数编码遗传算法( MRCGA ) 和穷举搜索算法,利用 MATLAB 和 C++ 编程, 分别对模型进行求解, 并对所得结果进行分析比较,以此来帮助电力部门制定机组启停计划。首先,建立发电成本最小目标函数和各项约束条件的数学表达式。其中机组空载成本和增量成本之和随该机组发电出力增长呈折线关系,在分析计算时为了简便,本文采用一条平滑的二次曲线来近似代替。对于问题 1 ,选取相应的约束条件对目标函数进行约束,从而给出优化模型Ⅰ。由于问题 1的求解规模很小,所以采用穷举搜索算法,利用 C++ 编程求解,得到了 3母线系统 4小时的最优机组组合计划(见表一)。对于问题 2 ,在优化模型Ⅰ的基础上,增加最小稳定运行出力约束、机组启动和停运时的出力约束以及机组最小运行时间和最小停运时间约束这三个约束条件,建立了优化模型 II 。同时采用遗传算法和穷举搜索算法,利用 MATLAB 和 C++ 编程,分别对模型进行求解,部分结果如下: 发电总成本(单位:元) 矩阵实数编码遗传算法 6780 穷举搜索算法 6820 在对所得结果进行了分析比较,重新制定了3母线系统4小时最优机组组合计划(见表三)。对于问题 3,用 IEEE118 系统对优化模型 II进行测试。由于求解规模巨大,同样采用遗传算法和穷举搜索算法,利用 MATLAB 和 C++ 编程,分别对模型进行求解,部分结果如下: 发电总成本(单位:百万) 矩阵实数编码遗传算法 穷举搜索算法 在对所得结果进行比较时发现对于大规模问题,遗传算法优势明显,将其求解结果作为 24小时的最优机组组合计划(见附录)。最后,我们就模型存在的不足之处提出了改进方案,并对优缺点进行了分析。关键字机组组合优化模型矩阵实数编码遗传算法穷举搜索算法 2 一、问题的提出当前的科学技术还不能有效地存储电力,所以电力生产和消费在任何时刻都要相等,否则就会威胁电力系统安全运行。为了能够实时平衡变化剧烈的电力负荷,电力部门往往需要根据预测的未来电力负荷安排发电机组起停计划,在满足电力系统安全运行条件下,追求发电成本最小。在没有电力负荷损耗以及一个小时之内的电力负荷和发电机出力均不变的前提下, 假定所有发电机组的发电成本都是由 3部分组成:( Startup Cost ),( No load cost ), 3. 增量成本( Incremental Cost ) 。需要考虑的约束有:1 .负荷平衡约束 2 .系统备用约束 3 .输电线路传输容量约束 4 .发电机组出力范围约束 5 .机组增出力约束 。问题 1:3 母线系统有一个 3母线系统,其中有 2台机组、 1个负荷和 3条输电线路,已知 4个小时的负荷和系统备用要求。请求出这 4个小时的最优机组组合计划。最终结果应该包括总成本、各小时各机组的状态、各小时各机组的发电出力和各小时各机组提供的备用。 G1L Bus 2 Bus 1 Bus 0 G2 Line 0-1 Line 0-2 Line 1-2 问题 2:3 母线系统在问题 1的基础上,考虑发电机组的下列物理特性约束: 。重新制定最优机组组合计划。问题 3: IEEE 118 系统用 IEEE - 118 节点的电力系统对问题 2的求解模型进行测试,试求出 24个小时的最优机组组合计划。最终结果应该包括总成本、各小时各机组的状态、各小时各机组的发电出力和各小时各机组提供的备用。二、问题的分析机组优化组合和优化启停就是要在满足约束条件的情况下,优化地选定各时段参加运行的机组,求出机组的最佳运行方案,实现发电成本最小。然而,机组组合问题是一个多变量、多约束的混合整数非线性规划问题。针对此类问题的求解,数学类优化方法如线性规划、非线性规划、动态规划等,都存在明显不足之处。而采用智能优化算法对此问题的研究较多,主要包括遗传算法、模拟退火算法、禁忌搜索、人工神经网络、模糊优化等算法。其中模拟退火算法收敛速度慢、禁忌搜索 3 算法对初始解依赖性较强、人工神经网络算法存在网络合适的隐含层数目和节点数目难以确定、模糊优化方法的隶属函数和模糊推理规则的确定较困难。鉴于遗传算法作为一种新的全局优化搜索算法,以其简单通用、鲁棒性强、适于并行处理及应用范围广等显著特点,本