族群进化算法及其在全局函数优化和电力经济负荷分配中的应用研究

来源 :西安理工大学 | 被引量 : 6次 | 上传用户:love283805004
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
电力经济负荷分配问题(economic load dispatch,简称ELD)是电力系统运营中面临的一类优化问题。由于该问题可归为一类高维、非线性、多约束的函数优化问题,因此寻找一种高效的函数优化算法成为了求解这类问题的关键。进化算法(evolutionary algorithms,简称EAs)是一种模拟自然进化过程的全局优化方法,实践证明EA是一种有效的函数优化算法,但其收敛速度慢,容易早熟等缺点严重影响着EA的实用效果。本文通过引入族群进化的思想和方法,设计了一种新的进化算法-族群进化算法(ethnic group evolution algorithm,简称EGEA)。通过对大量无约束最优化问题和约束最优化问题的优化实验证明EGEA具有较好的搜索效率和抗早熟能力,是一种有效的函数优化算法。在此基础上,本研究成功将EGEA应用到了电力经济负荷分配中。主要工作包括以下内容:提出了族群进化的基本概念和方法,并首先从二进制编码这个角度来尝试进行族群聚类,实现了一种族群进化算法-EGEA/Binary。该算法使用竞争指数作为评估个体价值的指标,并基于族群组织来控制群体的繁殖过程,同时利用族群的分类能力来筛选典型个体并挖掘蕴含于其中的经验性知识。族群的繁殖和自学习过程形成了一种互补的进化模式,本研究称之为双轨协同进化机制。通过对18个各种类型UCOP的优化实验表明EGEA/Binary不仅是可行的,而且是有效的。由于EGEA/Binary具有特殊的群体结构,常规的选择方式并不完全适合于EGEA/Binary的迭代过程,因此提出了一种基于竞争指数的模拟退火排序选择算子,通过对12个高维UCOP的优化实验证明该算子是一种适合于EGEA/Binary的选择模式,它不仅易于操作而且能够在保证EGEA/Binary收敛稳定性的同时显著提高该算法的收敛速度。通过分析交叉点规模对交叉算子空间搜索能力的影响,发现随群体状态的演变交叉算子对交叉点规模的选择是一个需要动态优化的过程。针对此问题提出了使用分阶段调整策略、随机分配策略以及白适应进化策略三种方法来对交叉点规模进行动态调控,并提出利用自适应进化策略来发现交叉点规模控制知识,而将产生的知识应用于随机分配策略中作为实际应用的方法。对多个UCOP的实验也证明了这种交叉模式的优越性能。将这种交叉模式应用于EGEA/Binary的实验结果显示,它能够显著提高EGEA/Binary的搜索效率。针对二进制编码的缺陷提出将族群进化机制扩展到基于实数编码的进化算法,并设计了一种利用层次聚类过程针对实数编码个体进行的族群聚类方法,同时实现了另一种族群进化算法-EGEA/Hierarchic。使用10个高维UCOP和6个混合函数以及13个标准COP来测试EGEA/Hierarchic的性能,实验结果与权威文献中其它典型算法实验数据的比较显示EGEA/Hierarchic是一种有竞争力的函数优化算法。提出应用EGEA/Binary与EGEA/Hierarchic两种有效的EGEA来求解ELD问题,并对IEEE的3机6母线系统、3机系统、6机系统、15机系统以及20机系统5个仿真系统进行了测试实验。在对IEEE的3机6母线系统和20机系统的实验中,EGEA/Binary与EGEA/Hierarchic搜索到的结果非常接近于现有文献中的最佳结果,而对IEEE的3机系统、6机系统、15机系统这三个的优化结果则要优于已报道的最佳结果。综合以上实验结果,可以说EGEA是一种对ELD问题非常有效的优化方法。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
文章给出并证明了Stolz定理的推广形式,给出了推广形式的Stolz定理在证明L'Hospital法则、求待定型数列的极限、研究具有非线性递推关系数列的渐近性方面的应用.
2917年7月29日,第二届金砖国家工业部长会议在浙江杭州举行。工业和信息化音B部长苗圩在会议开幕式上指出,金砖国家工业部长会议是金砖国家全方位、多领域对话合作机制的重要组
基于DCF法对企业价值实施评估时,五成以上价值源于永续期间现金流,所以能否有效预测该期间现金流对评估结果具有重要影响。本文以宝胜股份收购日新传导为例,对永续期间现金流
为弥补〔2014〕14号文印发的第2号准则中关于“长期股权投资”会计处理存在的不足,财政部进一步修改、发布、实施了企业会计准则解释第9号,为弥补投资方净损失的会计处理规定
在"互联网+"浪潮下各种新媒体发展日趋繁荣,其中网络直播平台也在近年呈现爆发式增长态势。虚拟产品销售作为直播平台主要盈利渠道,其复杂性和特殊性为审计的开展带来较大困
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
在分析现行国贸专业培养模式的基础上,总结了当前应用型本科院校国贸专业培养模式存在的问题,并结合实际提出新形势下应用型本科院校国际经济与贸易专业人才培养模式的构建途
一、引言近年来,欧美部分发达国家纷纷提出“再工业化”和“制造业回归”等战略,着力打造信息化背景下国家制造业竞争的新优势。在“中国制造2025”国家战略的大背景下,以智