基于改进引力搜索算法的电力系统机组组合问题的研究-控制科学与工程专业论文.docxVIP

万方数据 万方数据 东华大学学位论文版权使用授权书 学位论文作者完全了解学校有关保留、使用学位论文的规定，同 意学校保留并向国家有关部门或机构送交论文的复印件和电子版，允 许论文被查阅或借阅。本人授权东华大学可以将本学位论文的全部或 部分内容编入有关数据库进行检索，可以采用影印、缩印或扫描等复 制手段保存和汇编本学位论文。 保密 □，在 年解密后适用本版权书。 本学位论文属于 不保密 □。 学位论文作者签名： 指导教师签名： 日期： 年 月 日 日期： 年 月 日 基于改进引力搜索算法的电力系统机组组合问题的研究 基于改进引力搜索算法的电力系统机组组合问题的研究 基于改进引力搜索算法的电力系统机组组合问题的研究 摘 要 机组组合问题（Unit Commitment Problems, UCP）是一个具有实 际应用价值的工程问题，在电力系统研究中占有非常重要的地位，对 发电厂中机组的启停状态机发电功率进行合理的安排，能够带来显著 的社会效益和经济效益。 机组组合问题具有离散、非线性等不确定因素，到目前为止，仍 然没有找到既能获得理想的精度和运算速度，又能全面考虑各种实际 约束的算法。如何提高求解机组组合问题的速度和精度对电力系统的 经济运行仍然十分重要。常规的数学方法在解决这类问题时具有一定 的局限性。但是，智能优化方法却适合求解传统数学方法难以解决的 高离散及高非线性的组合优化问题。根据引力搜索算法和混沌局部搜 索方法的特点，将两种算法进行结合，设计求解算法用来求解决机组 组合问题。 首先，本文提出了两种改进的引力搜索算法求解机组组合问题， 第一种方法是利用混沌系统产生的混沌变量代替引力搜索算法中的 随机变量，改善了引力搜索算法收敛速度过慢及容易陷入局部最优的 缺陷，同时利用混沌系统的遍历性，还能增强引力搜索算法的全局搜 索能力。第二种方法是先利用引力搜索算法求解问题的最优解，为了 防止算法陷入局部最优，以引力算法得到的最优解为中心，设定合理 I 的搜索半径，建立一个超立方体，利用混沌局部搜索算法在新的搜索 域内进行二次寻优，该方法可以有效的防止引力搜索算法陷入局部最 优，从而得到全部最优解。然后，运用这两种方法求解 6 种测试函数 并进行仿真实验，仿真结果表明第二种改进的算法比基本的引力搜索 算法及第一种改进算法好。 最后，为了进一步增强了算法的全局搜索能力，在第二种改进的 引力搜索算法的基础上，增加遍历性更强 Piece Wise Linear Chaotic Map 混沌系统，并将算法应用于含 6 台和 10 台发电机组的测试系统， 仿真优化结果与初始的引力搜索算法、选择性的修剪方法及迭代线性 算法等进行对比，电力系统机组的总发电费用均优于上述几种算法， 验证了改进的引力搜索算法解决机组组合问题的可行性。 关键词：机组组合问题 万有引力搜索算法 混沌局部搜索 电力系统 II RESEARCH ON UNIT COMMITMENT PROBLEMS IN POWER SYSTEM BASED ON IMPROVED GRAVITATIONAL SEARCH ALGORITHM ABSTRACT Unit commitment problem is an engineering problem with practical application value, which can bring significant social benefits and economic benefits and is very important in power system research. It has a very important significance to make a reasonable power generation plan in the required time for the construction of a reliable, safe, economical and intelligent power grid. Unit commitment problem is discrete and nonlinear. So far it still does not exist a method that can not only obtain the ideal accuracy and calculation speed but also can comprehensively consider all constraints. How to improve the speed and accuracy of unit commitm