考虑阻塞管理的电网规划混沌进化算法.pdfVIP

广东技术师范学院学报(自然科学) of Normal 2013年第3期 Journal No．3，2013 GuangdongPolytechnicUniversity 考虑阻塞管理的电网规划混沌进化算法 宋海鹰1，谢敏2 (1．广东技术师范学院自动化学院，广东广州510635；2．华南理工大学电力学院，广东广州510640) 摘 要：以P00L交易模式为大环境，在电网规划过程中模拟了阻塞调度过程。利用混沌运动的随机性、遍历性和规律 性特点，以及进亿算法求解高维、非线性复杂优化问题的优势进行输电网规划求解。规划过程中，{；f混沌载波为进化因子， 通过对解个体的重复性和可行性测试，清除重复解和不可行解，避免搜索空间的萎缩，确保解个体的有效性；引入家庭竞 争。采用获胜加权的方式选择优秀个体进入下一轮进化．给出的两个标准测试系统算例对采用混沌进化算法的电网规划 进行了仿真验证．实验结果表明该方法全局寻优能力强． 关键词：混沌。进化。电网规划。阻塞管理。P00L交易模武 641 中图分类号：TM 文献标识码：A 文章编号：1672—402X(2013)03一oool一06 免早熟收敛．文171采用混沌优化算法，虽然以待选线 O引言 路数为处理变量，但子代是在父代上叠加一高斯分 电网规划是一个典型的高维数、非线性、混合整 量再取整所得，个体解空间的搜索缺乏遍历性，容易 数优化问题，涉及电力系统运行，以及工程经济评估 陷入局部最优．文圈通过对混合蛙跳算法的解向量进 等多个方面；再加上市场环境下的发、输、配电分离， 行离散化处理并采用阈值选择策略，提出了适用于 为输电网规划带来了许多新的特点和挑战。【11由阻塞 电网规划的一种基于阈值选择策略的改进混合蛙跳 问题形成的输电“瓶颈”是其中一个重要方面，如何 算法．但是蛙跳算法在如何提高搜索效率和改进局 经济有效地消除阻塞成为研究焦点之一．从时间跨 部更新策略上有待进一步研究． 度上来看，消除阻塞有短期和长期之分．短期方面主 要通过编制运行调度计划来实现；长期方面的根本 模拟生物过程的进化算法以其在求解高维、非线性 有力措施则是通过而合理、优化的输电网规划从电 复杂优化问题方面的优势．随后进化算法开始在电 网结构上根治长期阻塞问题闭．文131提出的基于阻塞 网规划领域获得应用，此外，常规的进化算法比较适 宜于求解连续变量的问题，而电网规划中待选线路 fcongestion—driven)的输电网规划概念标志着将阻塞 管理融人输电网规划将成为市场环境下新的规划原 数是离散变量．针对这种情况，文以线路潮流这一连 则和理论研究的重要内容之一． 续变量作为处理对象。采用逐步倒推的启发式方法 目前拟生优化算法解决电网规划问题中，遗传 一一去除多余待选线路．这一转换虽然便于采用进 算法应用较多[4’引．但这类方法仍然存在一些问题，如 化算法进行求解，但是缺乏直观性；文[10]将差分进化 易陷入局部极值区域，且接近全局最优解时收敛速 操作与Pareto非支配排序法相结合，采用改进差分 度变慢等．文[61针对粒子在最优点附近出现了高频率 进化操作替代NSGA—II算法中的遗传操作，生成子 的振荡的问题。提出一种与PSO算法相适应的初始代个体以协调多个目标间关系。NSGA算法为保留种 化方法，并根据对偶拉格朗日法提出了PSO交叉迭 群中个体多样性使用了排挤算法和精英策略这两种 代法。但是这样也增加了算法复杂度并且也无法避 方法．并定义两个操作：密度估算和排挤算子，但论 收稿日期：2013一05一10 1J4100092) (201 作者简介：宋海鹰(1975-)