经典算法优缺点(共7页).docx

《经典算法优缺点(共7页).docx》由会员分享，可在线阅读，更多相关《经典算法优缺点(共7页).docx（7页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、精选优质文档-倾情为你奉上根据电为系统无功优化问题非线性、多约束、多目标、连续和离散变量共存的特点，目前无功优化研究的关键点主要集中在两个问题上，第一个是建立合适的无功优化数学模型，第二个是选择合适的无功优化方法。针对第一个问题，一般采取的是具体问题具体分析，建立的数学模型首先要符合电力系统的运行情况和各项约束，其次再根据个人偏好确定所需的目标函数。针对第二个问题，目前广泛使用的无功优化方法主要分为两类：经典数学优化方法和新型人工智能优化方法，这两类方法在电力系统无功优化问题上都得到了广泛的应用。经典数学优化算法经典数学优化算法的基本思路大致都是：先选定某一合适的初值，进行不断迭代，当满足迭代

2、结束条件时，收敛到局部或者全局最优解。无功优化中最常见的数学优化算法主要包括线性规划法、非线性规划法、混合整数规划法及动态规划法等等。（）线性规划法线性规划法的原理是对目标函数和约束条件运用泰勒公式进行数学变换，变换后略去高次项，这样就把电力系统无功优化这一非线性问题转换为线性问题。典型的线性规划法主要有内点法和灵敏度分析法。这类方法的优势在于方法成熟、模型简单、求解速度快、收敛性好。但是把非线性问题运用线性化的方法解决必然会带来一系列误差。首先是对于大型电网，线性规划法的收敛精度可能存在较大的误差，其次是步长的选择问题，步长过大会导致反复偏离最优解而产生振荡，步长过小则会导致算法的收敛速度变

3、慢。显然，要针对不同系统选择合适的步长，因此算法的通用性不强。最后，线性规划法对初值和函数的凹凸性都有一定要求，上这些缺陷使其在应用和发展上都存在一定局限性。（）非线性规划法非线性规划法的原理是通过引入拉格朗日系数或惩罚系数将含约束的优化问题转换为序列无约束优化问题或者线性规划问题求解，是一种能处理系统优化模型中各类约束条件或目标函数至少有个是非线性函数的规划方法。因为电力系统无功优化问题本身就是非线性优化问题，所乂非线性规划法更加适合求解电力系统无功优化问题。典型的非线性规划法主要有简化梯度法、牛顿法和二次规划法。这类方法优势主要是模型精确，方法简单，计算精度高，但其缺点也十分明显，如计算量

4、大、稳定性不好、某些不等式和高维问题难处理等等，尤其是电力系统无功优化的控制变量既有连续变量又有离散变量且各类等式不等式约束较多，这就大大限制了非线性规划法的作用。（）混合整数规划法混合整数规划法是一种处理含离散变量问题的方法，主要的原理是先取好整数变量，再用上述线性或非线性规划法处理连续变量。送比直接将离散变量当做连续变量优化，然后再对其取整有一定优势。因此，混合整数规划法十分适合优化电刀系统无功优化的某些控制变量，如变压器的抽头位置和电容器组的投切数目。这类方法的优势主要是能更精确的处理优化过程中的离散变量，但也存在一系列问题，如随着维数提升，计算量成倍増加，容易产生维数灾，尤其随着电力系

5、统规模的不断增大，混合整数规划法的作用将会大大受限。所兑，混合整数规划法一般适用于规模较小的电力系统无功优化研究。典型的混合整数规划法主要有分支界定法山。（）动态规划法动态规划法是不同于线性或非线性的动态规划，它与时间相关，动态的寻优过程反映出非线性问题的处理过程。主要的原理是把多阶段问题转化为单阶段问题，利用各阶段之间的关系逐个求解，最后通过迭代求解出全局最优解。这类方法的主要优势是算法结构简单、动态直观、计算量小，对多变量、离散型问题有较巧的效果，但动态规划法和混合整数规划法一样，随着电力系统规模的增大，容易产生维数灾，同时其建模较为复杂、计算速度慢，这些缺陷均限制了它在电力系统无功优化问

6、题中的应用。上述经典优化方法都比较成熟且能成功的运用到电力系统无功优化问题中，但运些方法绝大多数存在下几点问题。）通用性不强，在不同类型不同规模的电力系统优化问题上，送几类算法各有其优缺点。）依赖于精确复杂的电力系统无功优化数学模型，增加了建模的难度，同时模型越复杂，计算量也会相应增加。）对初始解的要求较高，在选取较好巧始解的情况下才能收敛到全局最优解，否则可能只收终到局部最优，甚至出现不收敛的情况）在面对大规模电力系统无功优化问题时，容易产生维数灾，大大限制了其应用范围。）对变量的连续性和可微性有要求，但电力系统无功优化问题中变压器抽头位置和电容器沮投切数目均是离散变量，因此会影响算法优化结

7、果的精确性。人工智能化化算法随着计算机技术的蓬勃发展，尤其是人工智能算法的快速兴起，为解决上述经典数学优化方法存在的问题提供了一条新途径。人工智能算法并不依赖精确的数学模型，且能同时处理连续和离散型变量，因此近年来人工智能算法在各方面的应用已经非常广泛。常见的人工智能算法有遗传算法、蚁群算法、差分进化算法、粒子群算法等等。（）遗传算法遗传算法（她，）是在世纪年代由美国教授所提出的一种通过模拟自然进化过程搜索最优解的方法。其主要原理是首先通过编码组成初始种群，然后对种群中每个个体进行适应度评估，从而实现种群中的优胜虐汰，最后通过反复该过程逐步逼近全局最优解。遗传算法的主要步骤包括选择、交叉、变异

8、，可见该算法结构简单，不依赖复杂模型，对目标函数的连续性和可微性也没有要求。因此，遗传算法己被广泛运用各类电力系统优化问题中。但遗传算法也存在一些问题，如容易陷入局部最优，全局搜索能为不强等等。文献通过引入灾变算子和精英保留策咯对遗传算法进斤改进，提升了常规遗传算法的局部搜索能力，同时保持了种群的多样性，缩短了进化时间。文献提出一种改进小生境遗传算法，通过模糊聚类方式形成小生境，在其中实现适应度共享，并且采取最优个体邻域捜索及保留机制，提高了遗传算法的收敛速度和精度，同时避免其陷入局部最优。文献。结合了遗传算法和内点法各自的优点，提出一种基于内点法和遗传算法的混合型算法，该算法运用遗传算法解决

9、模型中的离散型变量问题，又运用内点法解决模型中的连续型变量问题，这样既提升了算法的运算速度又合理的处理了离散变量。（）蚁群算法蚁群算法（，）的灵感来源于妈蚁觅食过程中寻找路径的行为，最早是由在他的博论文中提出的，是一种用来寻找最优路径的几率型人工智能算法。其主要原理是把待优化问题的可行解用妈蚁的觅食路径表示，整个种群所有觅食路径组成解空间。路径较短的妈蚁释放的信息素较多，最终该路径上积累的信息素浓度也越髙，进而使得整个种群的妈蚁均集中到最化路径上来，此时该路径对应的便是问题的最优解。因此蚁群算法具有较强的鲁棒性，求解结果不依赖于初始路线的选择，同时其参数数目少，设畳简单，易于与其他算法相结合，

10、在电力系统优化问题中也运用的比较广泛。但现在蚁群算法的参数设置并没有明确的理论依据，绝大部分还是依靠经验和试验来确定。文献通过引入多智能体系统，改善蚁群算法容易略入局部最优的特点，对蚁群算法信息素进行加权改进，提升其收敛速度。文献提出一种混浊理论和排序选择的蚁群算法，首先在蚁群路径选择中引入排序策略，通过改变选择压力控制路径被选中的概率，能有效的抑制算法早熟，然后在得出最优解前进行混浊搜索，此提高最优解附近的局部寻优能力。文献将无功优化中离散变量和连续变量分离，用内点法处理连续变量，用蚁群算法处理离散变量，二者优势互补，从而大幅度提高了算法的寻优效率。（）差分进化算法差分进化算法（，）是和为求

11、解切比雪夫多项式于年提出的一种随机并行搜索算法。它对不可微非线性的连续空间函数进行最小化，保留了种群的全局搜索机制，采用实数编码、基于差分的变异操作和竞争生存策略，降低了传统遗传操作的复杂性。其一般原理与遗传算法十分相似，均包含变异、交叉、选择，不同之处是在变异操作上使用差分策咯，即对种群中的个体进行差分扰动，实现个体变异，避免遗传算中变异操作的不足。因而差分进化算有着很强的语用性，高度的并行性和鲁椿性，是一种很具潜力的人工智能算法。但差分进化算同样存在容易陷入早熟的问题，文献口将一种新型的量子差分进化算法运用到电力系统无功优化中，该算法结合量子计算并行、巧缩的持性，提升了差分进化算的全局搜索

12、能力，同时又在选择化制中引入量子概率表达特性，有效的避免了算法陷入局部最优。文献口提出一种改进小生境差分进化算，利用个体间距划分小生境群体，保证种群多样性，提高了算法的收敛速度和精度。文献口提出一种入侵杂草与分进化算法相结合的混合型算法，利用前中期入侵杂草算计算速度快、结构简单的优势，提升算法的收敛速度，而后引入差分进化算法，克服其容易陷入局部最优收敛精度不高的缺点。（）粒子群算法粒子群算法（，）是年由博壬和博受鸟群觅食行为后发所提出的一种新型进化算法，因为其前期收敛快、容易实现、精度高等特点，现已被广泛应用在电力系统优化研究中。粒子群算法的主要原理是种群中的每个粒子相当于一只觅食的鸟儿，它会

13、跟随种群中离食物较近的鸟儿飞行宽食，换而言之，粒子会根据两个极值来更新自己的速度和位置信息，一个是个体极值，另一个是全局极值，这就使得粒子群算法中前期收敛速度非常快，但是由于缺少有效的振荡和变异措施，从而使该算法在后期收敛速度变慢，甚至陷入局部最优。针对上述粒子群算法存在的问题，文献通过对种群中粒子适宜度排序，用适宜度较好的一半种群粒子信息替换较差的一半种群粒子信息，同时保留个体历史最优值，进而提升了粒子群算法的稳定性和收敛速度。文献口提出一种细菌觅食差分粒子群算法，该算法主要分为个步骤趋化、繁殖、迁徙，其中，趋化交叉算子提高了局部寻优能力，趕化变异算子提高了全局寻优能力，繁殖加快了寻优速度，

14、迁徙提升了跳出局部最优的能力。文献提出一种自学习迁徙粒子群算法，先用混沈序列初始化种群，然后利用迁徙机制指导最优粒子的进化方向，同时采用条件发生器对粒子的惯性权重进行自适应调整，最后通过高斯罚函数对离散变量进行取整操作。送一些列措施使得该算法的收敛速度和精度都有显著的提高，能有效的避免算法陷入局部最优。综上所述，人工智能算法因其建模简单、适用性广、寻优能力强己经被广泛应用到电力系统优化问题中，并取得了一系列成就。但对于不同性质不同规模的电力系统优化问题，各类人工智能算法的效果可能不同，因此我们要具体问题具体分析。同时，单一的人工智能算法大多存在下问题）在面对大规模电力系统优化问题时，收敛时间较长或不可靠收敛，收敛精度不够高。）在面对多峰值问题时，多数人工智能算法容易陷入局部最优。）人工智能算法的稳定性不够高，尤其是面对大维数的优化问题时，并非每次都能收敛到全局最优解。随着电力系统规模的不增大，单一的人工智能算法已经很难满足各方面要求，因此，对改进人工智能算法和海合人工智能算法的研究己经迫在眉睫。专心-专注-专业