论文部分内容阅读
电力经济负荷分配问题(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问题非常有效的优化方法。