会员注册 | 登录 | 微信快捷登录 支付宝快捷登录 QQ登录 微博登录 | 帮助中心 人人文库renrendoc.com美如初恋!
站内搜索 百度文库

热门搜索: 直缝焊接机 矿井提升机 循环球式转向器图纸 机器人手爪发展史 管道机器人dwg 动平衡试验台设计

扩展粒子群算法与经典 算法的比较外文翻译、中英对照、英汉互译.doc扩展粒子群算法与经典 算法的比较外文翻译、中英对照、英汉互译.doc -- 8 元

宽屏显示 收藏 分享

页面加载中... ... 广告 0 秒后退出

资源预览需要最新版本的Flash Player支持。
您尚未安装或版本过低,建议您

本科毕业设计(论文)外文翻译译文题目扩展粒子群算法与经典算法的比较专业班级信息0902班文献名称(中文)扩展的粒子群算法与经典优化算法的比较一个关于静止同步补偿器放置问题的案例研究文献名称(外文)ComparisonofEnhancedPSOandClassicalOptimizationMethodsacasestudyforSTATCOMplacement作者Yamille哈利和罗纳德德尔起止页码131出版日期(期刊号)2013,7,13出版单位中国科学出版社概要这篇论文证实了一种扩展的粒子群优化算法用于一个动力系统中解决柔性交流输电系统设备的优化配置问题的有效性。在进行关于静止同步补偿器设备优化配置的一项简单且符合实际的案例研究中,就稳态和经济指标而言,粒子群优化算法的性能可以和经典优化算法相比较。这篇论文也谈及了在文章中易于被忽视的概念和细节,因为优化算法的选择在很大程度依赖于这些概念和细节。关键词柔性交流输电系统,经典优化,奔德斯分解,分支定界,进化,计算技术,粒子群优化Ⅰ、简介柔性交流输电系统的优化配置概念还处在一个相对早期的调查阶段。目前还没有一个被普遍接受的方法,许多研究人员都声称他们的方法比其他人的方法更好。鉴于在这个领域中不同方法之间的一个比较,特别是在经典方法和准启发式方法之间,判断哪一种方法性能最好已经变得很困难,因为每一种研究方法集中于不同的问题方程、系统规模大小以及操作条件。这篇论文为经典算法和准启发式算法的性能比较提供了一个共同的背景。特别是在奔德斯分解算法,分支定界算法BB和扩展的粒子群优化算法,而粒子群优化方法被证实比其它的准启发式技术更加有效。一项基于稳态和经济指标的简单且符合实际的优化静止同步补偿器配置一种柔性交流输电系统设备的案例研究被用来作为一个诠释的例子它更重要的表明这篇论文不是为了寻找某种特定问题的一种解决办法,而是为了阐述古典确定性方法和准启发式技术之间的差别以及对在文章中易于被忽视的优化过程的重要细节作出评论离散优化问题,理解性凸性假设条件下不仅仅应用于目标函数,关于局部最优与全局最优问题的探讨一种给定的目标函数。这篇论文接下来的部分如下优化背景第二部分,不应该被忽视的概念和问题第三部分,问题描述第四部分,优化算法第五部分,模拟结果第六部分,结束性评语第七部分。Ⅱ、背景优化技术常被用来解决能够主要被分成两组的柔性交流输电系统设备的优化配置问题组成了主要的进化计算技术的经典方法和准启发式算法,第三种可选择的方法,例如模态方法也可以考虑。然而,这些方法主要是基于技术的可行性而不是去寻找最优化解决办法。A、经典优化技术在论文中,这个问题应用了两类经典优化方法1混合型整数线性规划和2混合型非整数线性规划。一方面,混合型整数线性规划就像名称所说的那样需要的条件就是所有的变量是整数。这样,这种方法只能和直流功率流结合在一起使用。解决混合型线性整数方程问题的主要算法是奔德斯分解算法,分支定界法和格莫瑞流割算法。另一方面,混合型非线性整数方程需要考虑到目标函数和约束条件的使用。这样,交流功率流就可以用于这个案例。解决混合型非整数线性规划问题被利用的最为广泛的算法是奔德斯算法。不幸的是,依赖系统参数的问题的规模和非凸性是可能引起收敛问题的关键。B、准启发式技术计算技能的基础技术,例如遗传学算法GA、粒子群优化算法PSO、模拟退火算法SA、禁忌搜索算法TS和进化规划算法EP都是可以选择用来解决优化问题的方法。候选解决方案在一定人口的个体中起着重要作用,最佳费用函数决定了解的存在条件。人类进化就发生了,经过生物和社会运营商的反复应用,就取得了最佳方案通常,欧洲学分转换系统很适合解决混合型非整数线性规划,然而这些方法的可扩展性需要进一步的验证。Ⅲ、优化方法概念和问题A、离散优化问题一种常见的错误观念就是从优化的角度来说柔性交流输电系统设备的优化配置问题并不具有挑战性,因为这是一个离线问题。一些人认为这个解决方案就像同时安排一定数量的计算机并让它们运行一样简单。成功的关键在于找到所有可能的解决方案,那么最优方案肯定在已找到的方案中取得。事实是甚至当一种解决办法在理论上可能对任何一个系统起作用时,而在实践中随着系统规模的扩大和目标函数变得更加复杂瞬态性能是评价计算密集型的,找到问题的解决方案所需要的计算量会增加得非常迅速。如果也需要满足N1或N2的可能性规则,或者增加系统的随机因素和不确定性因素,仅仅评估案例的数量也会变得难以估量。因此,对应用到系统规划问题中的优化算法进行研究,例如柔性交流输电系统的配置问题就变得非常重要。B、凸性假设就目标函数而言,凸性是被主要分析的概念如果目标函数是严格凸的,那么就可以确保有一个唯一最优解。图31全局极值与局部极值这一特点是可取的,但是在动力系统中几乎就没有发生。大多数情况下,目标函数的图形类似于图形31.b中的函数。结果是梯度下降法往往受到局部极值的限制。在这些情形下,必须考虑到采用往搜索算法中加入随机因素的特殊办法。凸性假设问题也可应用到可行域中。例如在线性规划问题中,如果可行域就像下图32.a图形32.b与图形32.a作为对比中一样是凸集,那么就可以找到最优解用单纯形法或者内点法。图32可行域的凸性最糟糕的情况出现在图32.c中,在图32.c中,可行域由有上下界的决策变量所确定的有限区域的几个分散的白色小区域组成。分别为变量1var和变量2var黑色区域把技术约束问题强加到动力系统中时,论文后面所展示的图形类型很具有代表性。在这种情形下,优化算法应该有有效的效益勘探机制,以便能够快速找到可行方案。因此,在不可行域中只耗费最小的计算量。C、全局优化另一个方面,在论文中容易被忽视的就是对全局变量和局部变量的探讨。与通常观点不同的是,这个主题跟应用到动力系统中的不同目标函数中的值并没有关系。文中指出对于一个给定的目标函数问题可能有唯一的最优解,这样局部最优解也是全局最优解图31.a或者这个问题也有多个局部最优解和一个全局最优解。在后者图31.b中第一个白色星号表示a到b区间上的最小值,第二个白色星号表示b到c区间上的最小值。黑色星号表示在整个a到d区间上的全局最小值。这样看来似乎前面介绍的概念都是多余的,然而,一旦一种优化算法能够提供了一个解决方案,但在通常情况下,都不能保证这种优化算法的性能。证实全局最优解能够取得仅仅是在线性规划问题这种特殊的条件下。就混合型非整数线性规划问题而言,如果没有局部极值条件的限制,能够找出全局最优解的每一种算法的性能需要分别加以研究。Ⅳ、问题描述需要解决的问题由一个45路公交系统中大量卫星部件的优化配置车牌号和额定功率机械震荡分析组成。而这些问题只是巴西电网中的一部分图41。图41在巴西电力系统中45路公共汽车部分路线图主要目标是在电力系统中以最低费用使得母线电压偏差最小化,选择这个客观标准和特殊的电力系统的原因是1电力系统不是很大,因此进行详细地搜索能够找到全局最优解。2问题有一个减少的、分散的和非凸性可行域。3如果瞬态分析也包括在内的话,稳态标准仅仅被用来避免不符合要求的点。A、目标函数考察两个目标1使在系统中的电压偏差最小。2使费用最低。这样在41和43中定义两个变量J1和J2.在41中J1是电压偏差的度量指标。在总线k中,在41中J1是电压偏差的度量指标在总线k中是各个电压值,N是总线数目。总费用函数totalC由两个部分组成在系统中被组装的每个部件的固定费用和与每个部件大小相关的线性函数形成的可变费用。MppvftotalCMCMC1(42)在42中,M表示待分配部件的数目,Cf是每个部件的固定费用Cv是每次机器运行的费用。由于CfCv,在目标函数中,能够很方便地将最佳费用函数的每个术语规范化。MVAaxMMMCCMCMCJMppvMppvff_1maxmaxmax1max2(3)在43中,J2是费用度量单位,Mmax是待配置卫星部件的最大数目。多元目标优化问题现在能够使用由度量J1和J2的加权和组成的总的目标函数J来定义。如44中2211JJJ(4)每个度量的权值被调整用来反映每个目标的相对重要性。考虑到J1和J2的最大量级,指定权值w1和w2的值分别为1,0.5,以便两个变量有相同的重要性。B、决策变量决策变量是静止同步补偿器部件和它的大小的参数,这些变量被放在如下的一个向量当中MMix...11(5)在45中,p其中p1......M是静止同步补偿器部件p的参数,决策变量的每个分量都是整数,xiZ2M.C、约束性在这个问题中,关于电力系统的特点和所需的电压档有几个约束性条件。在这种特殊条件下,在搜索区间中都有一个对应的约束性条件。因为发电机总线有稳压器调节电压,所以省略了它们的搜索过程。1总线数目被限制在{1,2,3..........N}.2只有一个部件可以在每个总线连接。3部件的数目1M5.4每个部件的大小0p250MVA.5所需的电压档需要另外N个定义的限制性条件0.95Vk1.05不满足上述约束条件的每一种解决方案都被认为是不可行V.优化算法在一个45型总线系统中,对于大量柔性输电系统部件的最优化配置,充分发展了三种算法,把他们进行比较有奔德斯分解算法、分支定界法、扩展的粒子群优化算法。A、奔德斯分解算法
编号:201311221001311779    大小:916.50KB    格式:DOC    上传时间:2013-11-22
  【编辑】
8
关 键 词:
教育专区 毕业设计 精品文档 扩展粒子
温馨提示:
1: 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
2: 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
3.本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
5. 人人文库网仅提供交流平台,并不能对任何下载内容负责。
6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
  人人文库网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
0条评论

还可以输入200字符

暂无评论,赶快抢占沙发吧。

当前资源信息

4.0
 
(2人评价)
浏览:43次
liyun上传于2013-11-22

官方联系方式

客服手机:13961746681   
2:不支持迅雷下载,请使用浏览器下载   
3:不支持QQ浏览器下载,请用其他浏览器   
4:下载后的文档和图纸-无水印   
5:文档经过压缩,下载后原文更清晰   

相关资源

相关资源

相关搜索

教育专区   毕业设计   精品文档   扩展粒子  
关于我们 - 网站声明 - 网站地图 - 友情链接 - 网站客服客服 - 联系我们
copyright@ 2015-2017 人人文库网网站版权所有
苏ICP备12009002号-5