基于遗传算法的机组组合问题的建模与求解.doc
约54页DOC格式手机打开展开
基于遗传算法的机组组合问题的建模与求解,摘要本文针对当前科技水平不足以有效存储电力的情况下产生的发电机机组组合的问题，考虑负荷平衡、输电线传输容量限制等实际情况产生的约束条件，建立机组组合优化模型，追求发电成本最小。同时采用矩阵实数编码遗传算法（mrcga）和穷举搜索算法，利用matlab 7.0.1和c++编程，分别对...
内容介绍
此文档由会员 tbochao 发布
基于遗传算法的机组组合问题的建模与求解
摘要
本文针对当前科技水平不足以有效存储电力的情况下产生的发电机机组组合的问题，考虑负荷平衡、输电线传输容量限制等实际情况产生的约束条件，建立机组组合优化模型，追求发电成本最小。同时采用矩阵实数编码遗传算法（MRCGA）和穷举搜索算法，利用MATLAB 7.0.1和C++编程，分别对模型进行求解，并对所得结果进行分析比较，以此来帮助电力部门制定机组启停计划。
首先，建立发电成本最小目标函数和各项约束条件的数学表达式。其中机组空载成本和增量成本之和随该机组发电出力增长呈折线关系，在分析计算时为了简便，本文采用一条平滑的二次曲线来近似代替。
对于问题1，选取相应的约束条件对目标函数进行约束，从而给出优化模型Ⅰ。由于问题1的求解规模很小，所以采用穷举搜索算法，利用C++编程求解，得到了3母线系统4小时的最优机组组合计划（见表一）。
对于问题2，在优化模型Ⅰ的基础上，增加最小稳定运行出力约束、机组启动和停运时的出力约束以及机组最小运行时间和最小停运时间约束这三个约束条件，建立了优化模型II。同时采用遗传算法和穷举搜索算法，利用MATLAB和C++编程，分别对模型进行求解，部分结果如下：
发电譆@杀荆ǖノ唬涸�
矩阵实数编码遗传算法 6780
穷举搜索算法 6820
在对所得结果进行了分析比较，重新制定了3母线系统4小时最优机组组合计划（见表三）。
对于问题3，用IEEE118系统对优化模型II进行测试。由于求解规模巨大，同样采用遗传算法和穷举搜索算法，利用MATLAB和C++编程，分别对模型进行求解，部分结果如下：
发电譆@杀荆ǖノ唬喊偻颍�
矩阵实数编码遗传算法 2.034
穷举搜索算法 2.135
在对所得结果进行比较时发现对于大规模问题，遗传算法优势明显，将其求解结果作为24小时的最优机组组合计划（见附录）。
最后，我们就模型存在的不足之处提出了改进方案，并对优缺点进行了分析。
关键字 机组组合优化模型 矩阵实数编码遗传算法 穷举搜索算法
摘要
本文针对当前科技水平不足以有效存储电力的情况下产生的发电机机组组合的问题，考虑负荷平衡、输电线传输容量限制等实际情况产生的约束条件，建立机组组合优化模型，追求发电成本最小。同时采用矩阵实数编码遗传算法（MRCGA）和穷举搜索算法，利用MATLAB 7.0.1和C++编程，分别对模型进行求解，并对所得结果进行分析比较，以此来帮助电力部门制定机组启停计划。
首先，建立发电成本最小目标函数和各项约束条件的数学表达式。其中机组空载成本和增量成本之和随该机组发电出力增长呈折线关系，在分析计算时为了简便，本文采用一条平滑的二次曲线来近似代替。
对于问题1，选取相应的约束条件对目标函数进行约束，从而给出优化模型Ⅰ。由于问题1的求解规模很小，所以采用穷举搜索算法，利用C++编程求解，得到了3母线系统4小时的最优机组组合计划（见表一）。
对于问题2，在优化模型Ⅰ的基础上，增加最小稳定运行出力约束、机组启动和停运时的出力约束以及机组最小运行时间和最小停运时间约束这三个约束条件，建立了优化模型II。同时采用遗传算法和穷举搜索算法，利用MATLAB和C++编程，分别对模型进行求解，部分结果如下：
发电譆@杀荆ǖノ唬涸�
矩阵实数编码遗传算法 6780
穷举搜索算法 6820
在对所得结果进行了分析比较，重新制定了3母线系统4小时最优机组组合计划（见表三）。
对于问题3，用IEEE118系统对优化模型II进行测试。由于求解规模巨大，同样采用遗传算法和穷举搜索算法，利用MATLAB和C++编程，分别对模型进行求解，部分结果如下：
发电譆@杀荆ǖノ唬喊偻颍�
矩阵实数编码遗传算法 2.034
穷举搜索算法 2.135
在对所得结果进行比较时发现对于大规模问题，遗传算法优势明显，将其求解结果作为24小时的最优机组组合计划（见附录）。
最后，我们就模型存在的不足之处提出了改进方案，并对优缺点进行了分析。
关键字 机组组合优化模型 矩阵实数编码遗传算法 穷举搜索算法
