基于遗传算法的机组组合问题的建模与求解
摘要
本文针对当前科技水平不足以有效存储电力的情况下产生的发电机机组组合的问题,考虑负荷平衡、输电线传输容量限制等实际情况产生的约束条件,建立机组组合优化模型,追求发电成本最小。同时采用矩阵实数编码遗传算法(MRCGA)和穷举搜索算法,利用MATLAB 7.0.1和C++编程,分别对模型进行求解,并对所得结果进行分析比较,以此来帮助电力部门制定机组启停计划。
首先,建立发电成本最小目标函数和各项约束条件的数学表达式。其中机组空载成本和增量成本之和随该机组发电出力增长呈折线关系,在分析计算时为了简便,本文采用一条平滑的二次曲线来近似代替。
对于问题1,选取相应的约束条件对目标函数进行约束,从而给出优化模型Ⅰ。由于问题1的求解规模很小,所以采用穷举搜索算法,利用C++编程求解,得到了3母线系统4小时的最优机组组合计划(见表一)。
对于问题2,在优化模型Ⅰ的基础上,增加最小稳定运行出力约束、机组启动和停运时的出力约束以及机组最小运行时间和最小停运时间约束这三个约束条件,建立了优化模型II。同时采用遗传算法和穷举搜索算法,利用MATLAB和C++编程,分别对模

(见表三)。
对于问题3,用IEEE118系统对优化模型II进行测试。由于求解规模巨大,同样采用遗传算法和穷举搜索算法,利用MATLAB和C++编程,分别对模型进行求解,部分结果如下:

作为24小时的最优机组组合计划(见附录)。
最后,我们就模型存在的不足之处提出了改进方案,并对优缺点进行了分析。
关键字 机组组合优化模型 矩阵实数编码遗传算法 穷举搜索算法
2011数学建模全国一等奖优秀论文_理学_高等教育_教育专区。2011数学建模全国一等奖优秀论文A组2011 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学...
2014年数学建模国家一等奖优秀论文_数学_自然科学_专业资料。2014 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国...
全国数学建模优秀获奖论文_理学_高等教育_教育专区。全国数学建模优秀获奖论文2007053A 肾炎问题模型摘要在充分理解题意的基础上,我们提出了合理的假设。通过对问题的深...
数学建模优秀论文【精品... 21页 1下载券 2008数学建模国家一等奖... 19页 免费 2010一等奖数学建模论文 45页 免费 2009全国数学建模一等奖... 38页 免费数...
2012年全国大学生数学建模竞赛C题国家奖一等奖优秀论文_理学_高等教育_教育专区。2012年全国大学生数学建模竞赛C题国家奖一等奖优秀论文脑...
数学建模全国一等奖论文系列 (3)_数学_自然科学_专业资料。2008 高教社杯全国大...38页 免费 数学建模优秀论文【精品... 21页 1下载券2014 Baidu 使用百度...
2013年高教社杯全国数学建模竞赛获奖优秀论文B题_学科竞赛_初中教育_教育专区。2013 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模...
2014全国数学建模大赛B题获奖论文_理学_高等教育_教育专区。2014 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛章程》和《全国...
2014高教社杯全国大学生数学建模竞赛获奖优秀论文_数学_自然科学_专业资料。2014 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了《全国大学生数学建模竞赛...
2012年数学建模A题一等奖... 20页 免费 2012年全国大学生数学建... 20页 免费 2012年数学建模B题论文(... 34页 2下载券2012年“...
热门文档