《毕业论文外文翻译-扩展的粒子群算法与经典优化算法的比较： 一个关于静止同步补偿器放置问题的案例研究》由会员分享，可在线阅读，更多相关《毕业论文外文翻译-扩展的粒子群算法与经典优化算法的比较： 一个关于静止同步补偿器放置问题的案例研究（31页珍藏版）》请在金锄头文库上搜索。
1、 本科毕业设计（论文）外文翻译译文 题 目： 扩展粒子群算法与经典 算法的比较 学生姓名： 院 （系）： 理学院 专业班级： 指导教师： 完成时间： 文献名称（中文） 扩展的粒子群算法与经典优化算法的比较： 一个关于静止同步补偿器放置问题的案例研究 文献名称（外文） Comparison of Enhanced-PSO and Classical Optimization Methods: a case study for STATCOM placement 作者： Yamille 哈利和罗纳德德尔 起止页码：1-31 出版日期（期刊号）：2013,7,13 出版单位：中国科学出版社概要这篇论
2、文证实了一种扩展的粒子群优化算法用于一个动力系统中解决柔性交流输电系统设备的优化配置问题的有效性。在进行关于静止同步补偿器设备优化配置的一项简单且符合实际的案例研究中，就稳态和经济指标而言，粒子群优化算法的性能可以和经典优化算法相比较。这篇论文也谈及了在文章中易于被忽视的概念和细节，因为优化算法的选择在很大程度依赖于这些概念和细节。关键词：柔性交流输电系统，经典优化，奔德斯分解，分支定界，进化，计算技术，粒子群优化、简介柔性交流输电系统的优化配置概念还处在一个相对早期的调查阶段。目前还没有一个被普遍接受的方法，许多研究人员都声称他们的方法比其他人的方法更好。鉴于在这个领域中不同方法之间的一个比
3、较，特别是在经典方法和准启发式方法之间，判断哪一种方法性能最好已经变得很困难，因为每一种研究方法集中于不同的问题方程、系统规模大小以及操作条件。这篇论文为经典算法和准启发式算法的性能比较提供了一个共同的背景。特别是在奔德斯分解算法，分支定界算法(B&B)和扩展的粒子群优化算法，而粒子群优化方法被证实比其它的准启发式技术更加有效。一项基于稳态和经济指标的简单且符合实际的优化静止同步补偿器配置(一种柔性交流输电系统设备)的案例研究被用来作为一个诠释的例子它更重要的表明这篇论文不是为了寻找某种特定问题的一种解决办法，而是为了阐述古典确定性方法和准启发式技术之间的差别以及对在文章中易于被忽视的优化过程
4、的重要细节作出评论：离散优化问题，理解性凸性假设条件下(不仅仅应用于目标函数),关于局部最优与全局最优问题的探讨(一种给定的目标函数)。这篇论文接下来的部分如下：优化背景(第二部分)，不应该被忽视的概念和问题(第三部分)，问题描述(第四部分)，优化算法(第五部分)，模拟结果(第六部分)，结束性评语(第七部分)。、背 景优化技术常被用来解决能够主要被分成两组的柔性交流输电系统设备的优化配置问题：组成了主要的进化计算技术的经典方法和准启发式算法，第三种可选择的方法，例如模态方法也可以考虑。然而，这些方法主要是基于技术的可行性而不是去寻找最优化解决办法。A、经典优化技术在论文中，这个问题应用了两类经
5、典优化方法：(1)混合型整数线性规划和(2)混合型非整数线性规划。一方面，混合型整数线性规划就像名称所说的那样需要的条件就是所有的变量是整数。这样，这种方法只能和直流功率流结合在一起使用。解决混合型线性整数方程问题的主要算法是奔德斯分解算法，分支定界法和格莫瑞流割算法。另一方面，混合型非线性整数方程需要考虑到目标函数和约束条件的使用。这样，交流功率流就可以用于这个案例。解决混合型非整数线性规划问题被利用的最为广泛的算法是奔德斯算法。不幸的是，依赖系统参数的问题的规模和非凸性是可能引起收敛问题的关键。B、准启发式技术计算技能的基础技术，例如遗传学算法(GA)、粒子群优化算法(PSO)、模拟退火算
6、法(SA)、禁忌搜索算法(TS)和进化规划算法(EP)都是可以选择用来解决优化问题的方法。候选解决方案在一定人口的个体中起着重要作用，最佳费用函数决定了解的存在条件。人类进化就发生了，经过生物和社会运营商的反复应用，就取得了最佳方案 通常，欧洲学分转换系统很适合解决混合型非整数线性规划，然而这些方法的可扩 展性需要进一步的验证。、优化方法：概念和问题A、离散优化问题一种常见的错误观念就是从优化的角度来说柔性交流输电系统设备的优化配置问题并不具有挑战性，因为这是一个离线问题。一些人认为这个解决方案就像同时安排一定数量的计算机并让它们运行一样简单。成功的关键在于找到所有可能的解决方案，那么最优方案
7、肯定在已找到的方案中取得。事实是甚至当一种解决办法在理论上可能对任何一个系统起作用时，而在实践 中随着系统规模的扩大和目标函数变得更加复杂(瞬态性能是评价计算密集型的)，找到问题的解决方案所需要的计算量会增加得非常迅速。如果也需要满足 N-1 或 N-2的可能性规则，或者增加系统的随机因素和不确定性因素，仅仅评估案例的数量也会变得难以估量。因此，对应用到系统规划问题中的优化算法进行研究，例如柔性交流输电系统的配置问题就变得非常重要。B、凸性假设 就目标函数而言，凸性是被主要分析的概念：如果目标函数是严格凸的，那么就可以确保有一个唯一最优解。 图 3-1 全局极值与局部极值 这一特点是可取的，但
8、是在动力系统中几乎就没有发生。大多数情况下，目标函数的图形类似于图形(3-1.b)中的函数。结果是梯度下降法往往受到局部极值的限制。在这些 情形下，必须考虑到采用往搜索算法中加入随机因素的特殊办法。 凸性假设问题也可应用到可行域中。例如在线性规划问题中，如果可行域就像下图3-2.a(图形 3-2.b 与图形 3-2.a 作为对比)中一样是凸集，那么就可以找到最优解(用单纯形法或者内点法)。 图 3-2 可 行 域 的 凸 性 最糟糕的情况出现在图 3-2.c 中，在图 3-2.c 中，可行域由有上下界的决策变量所确 定的有限区域的几个分散的白色小区域组成 。分别为变量和变量 :(黑色区域) 把
9、技术约束问题强加到动力系统中时，论文后面所展示的图形类型很具有代表性 。在这种情形下，优化算法应该有有效的效益勘探机制 ，以便能够快速找到可行方案 。因此，在不可行域中只耗费最小的计算量。C、全局优化另一个方面，在论文中容易被忽视的就是对全局变量和局部变量的探讨。与通常观点不同的是，这个主题跟应用到动力系统中的不同目标函数中的值并没有关系。文中指出对于一个给定的目标函数问题可能有唯一的最优解，这样局部最优解也是全局最优解(图 3-1.a)或者这个问题也有多个局部最优解和一个全局最优解。在后者图 3-1.b 中第一个白色星号表示 a 到 b 区间上的最小值，第二个白色星号表示b 到c 区间上的最
10、小值。黑色星号表示在整个 a 到 d 区间上的全局最小值。这样看来似乎前面介绍的概念都是多余的，然而，一旦一种优化算法能够提供了一个解决方案，但在通常情况下，都不能保证这种优化算法的性能。证实全局最优解能够取得仅仅是在线性规划问题这种特殊的条件下。就混合型非整数线性规划问题而言，如果没有局部极值条件的限制，能够找出全局最优解的每一种算法的性能需要分别加以研究。 、问 题 描 述需要解决的问题由一个 45 路公交系统中大量卫星部件的优化配置(车牌号)和额定功率(机械震荡分析)组成。而这些问题只是巴西电网中的一部分(图 4-1)。 图 4-1 在巴西电力系统中 45 路公共汽车部分路线图 主要目标
11、是在电力系统中以最低费用使得母线电压偏差最小化，选择这个客观标准和特殊的电力系统的原因是：(1)电力系统不是很大，因此进行详细地搜索能够找到全局最优解。(2)问题有一个减少的、分散的和非凸性可行域。(3)如果瞬态分析也包括在内的话，稳态标准仅仅被用来避免不符合要求的点。A、目标函数考察两个目标：(1)使在系统中的电压偏差最小。(2)使费用最低。这样在(4-1)和(4-3)中定义两个变量 J1和 J 2 . 在(4-1)中 J1是电压偏差的度量指标。在总线 k 中，在(4-1)中 J1 是电压偏差的度量指标在总线 k 中是各个电压值，N 是总线数目。 总费用函数 由两个部分组成：在系统中被组装的每个部件的固定费用和与每个 部件大小相关的线性函数形成的可变费用。 （4-2） 在(4-2)中， M 表示待分配部件的数目， C f 是每个部件的固定费用Cv 是每次机器运行的费用。 由于 C f Cv , 在目标函数中，能够很方便地将最佳费用函数的每个术语规范化。 （3） 在(4-3)中， J 2是费用度量单位， M max 是待配置卫星部件的最大数目。 多元目标优化问题现在能够使用由度量 J1 和 J 2 的加权和组成的总的目标函数 J 来定义。如(4-4)中
