算法设计的开题报告

算法设计的开题报告

　　随着个人的文明素养不断提升，接触并使用报告的人越来越多，多数报告都是在事情做完或发生后撰写的。那么报告应该怎么写才合适呢？下面是小编为大家整理的算法设计的开题报告，希望对大家有所帮助。

　　一、选题背景及其意义：

　　电力系统无功优化，一般是指在满足电网的安全运行约束的前提下，通过变压器分接头的合理选择，发电机机端电压的理想配合以及无功补偿的优化配置等措施，使系统无功潮流达到最优分布，减少有功损耗。它对于提高系统电压质量，减少有功损耗，保证系统安全、可靠和经济运行有重要意义。

　　在我国，随着电力系统的迅速发展，电网规模越来越大，结构也日趋复杂，使系统的稳定性问题更加突出，而单凭经验进行无功配置已不能适应现代系统的需要，需要在现代电子与计算机技术的基础上，研究建立无功优化的数学模型、提出相应的算法，在电网的规划建设和实际调度运行中实现无功优化，并在满足电网安全运行条件下，减少有功损耗和投资。同时对于电力公司而言，减少有功网损就是增加利润，在电力公司由粗放型经营向集约化经营方式转变的今天，进行无功优化就显的更加必要和重要了。

　　本论文通过分析电力系统无功优化中各类主要影响因素，结合当前电力系统无功优化主要的研究方法，建立电力系统无功优化的数学模型。采用智能优化算法——粒子群算法求解数学模型，选取实际的电网作为计算算例，得到无功优化的结果，并与优化前的无功配置方案进行对比，分析粒子群算法在无功优化应用中的优缺点，为今后实际电网的无功规划提供一定的参考价值。

　　二、国内外研究动态：

　　早在六十年代，电力系统无功优化就受到了国内外学者的关注，经过多年的研究，已经取得了大量成果。总的来看，电力系统的无功优化问题可以分为两类：

　　一类是对系统稳态运行情况下的运行状态进行优化，目的是进行无功平衡，以提高运行电压水平、降低损耗。

　　另一类是研究系统在扰动情况下的电压稳定性。前者根据所研究问题的时间跨度、目标函数和解决方法又可以进一步细分。本文的研究内容为稳定运行时的无功优化及电压控制，不涉及暂态和动态情况下的电压稳定性。

　　电力系统无功优化问题有离散性、非线性、大规模、收敛性依赖于初值的特点，针对无功优化的特点，近年来许多专家学者就此做了大量的研究，并将各种优化算法应用于这一领域，目前已取得了许多成果。

　　文献[3]提出将一种改进的tabu搜索算法用于电力系统无功优化，考虑有功损耗费用和补偿费用，使得总费用最小。在一般的tabu搜索算法的基础上，对搜索步长、禁忌表、不同循环点的选择以及算法终止判据等问题做了改进，更容易跳出局部最优解，保证可以搜索整个可行域，从而得到全局最优解的可能性更大。与线性规划算法相比具有更强的全局寻优能力。

　　文献[4]运用改进的模拟退火算法求解高中压配电网的无功优化问题，采用了记忆指导搜索方法来加快搜索速度。采用模拟法来进行局部寻优以增加获得全局最优解的可能性，从而能够以较大概率获得全局最优解，收敛稳定性较好。

　　文献[5]提出了一种应用于电力系统无功规划优化问题的改进遗传算法，该算法采用十进制整数与实数混合的编码方式，在选择算子中使用最优保存策略，并对群体规模的选取加以改进。为了使解更快进入可行解域，作者提出了利用专家知识辅助搜寻可行解，并提出罚因子自适应调整，大大加快了算法的收敛性。相对模拟退火算法、禁忌搜索算法和遗传算法而言，粒子群算法是模拟鸟群觅食的一种新型算法。粒子群优化(pso)最初是处理连续优化问题的,目前其应用已扩展到组合优化问题。

　　由于其简单、有效的特点,pso已经得到了众多学者的重视和研究，并在电力系统优化中得到广泛应用。

　　文献[7]对粒子群算法经行了改进，用于变电站的选址；

　　文献[8]采用粒子群算法优化分布式电源的接入位置和容量；

　　文献[9]利用改进的粒子群算法进行网络重构的优化。从以上文献的研究可以看出，粒子群算法在求解优化问题时有其自身特有的诸多优点。

　　三、课题研究内容：

　　本课题的研究内容主要包括：

　　1.电力系统无功优化影响因素分析：

　　阅读相关文献，分析电力系统无功补偿的措施和方法，确定系统中无功电源：同步发电机、同步调相机、电容器、静止无功补偿装置等各类无功电源在无功优化中的影响，建立无功优化的数学模型。

　　2.深入研究粒子群算法：

　　学习研究粒子群算法，重点研究粒子群算法在配电网优化规划中的应用，结合基本的算例，分析粒子群算法与遗传算法、禁忌搜索等算法的区别。

　　3.搜集实际数据：

　　进行大量数据的调研工作，调查石家庄地区电网无功补偿设备的基本情况，了解无功补偿设备分布情况，获得实际的数据，为基于粒子群算法的无功优化算例提供实际的数据。

　　4.应用粒子群算法进行电力系统无功优化的计算：建立电力系统无功优化的数学模型，从网损，电压稳定，潮流分布等几个方面确定目标函数，并利用ieee14标准节点和石家庄地区无功补偿情况作为算例，验证算法的正确性和可行性。为今后电力系统无功优化规划方案提供一定的参考。

　　四、研究方案及难点：

　　（一）本课题的主要研究工作包括：

　　1.查找并阅读相关资料和文献，进一步熟悉和理解电力系统无功优化方面的知识。

　　2.熟悉掌握vc++，matlab等编程软件，为今后优化算法的学习和应用做好准备。

　　3.学习粒子群算法，研究它们在电力系统规划中的应用。

　　4.考虑电压稳定，网损，潮流分布等多个约束条件和优化目标，建立电力系统无功优化的数学模型。

　　5.应用粒子群优化算法对电力系统无功优化的数学模型进行优化计算。

　　（二）本课题的难点主要包括：

　　1.粒子群算法的学习和应用，并结合无功优化的实际需要对其进行改进。

　　2.电力系统无功优化数学模型的建立。

　　五、预期成果和可能的创新点：

　　（一）本课题虽然困难很多，然而其成果也是非常丰富的，主要有以下内容：

　　1.建立考虑网损，电压，潮流等影响因素的电力系统无功优化的数学模型。

　　2.粒子群算法在电力系统无功优化中的应用。

　　（二）可能的创新点：

　　1.基于多种影响因素的电力系统无功优化数学模型的建立。

　　2.粒子群算法的改进。

　　3.改进粒子群算法在电力系统无功优化中的应用。

　　六、主要参考文献：

　　[1]段海峰,李兴源,宋永华.一种基于模糊逻辑的电压无功控制策略.电力系统自动化，1997,21(6):23-26;

　　[2]chebboam,irvingmr,sterlingmjh.reactivepowerdispatchincor