基于人工鱼群算法的输电网络规划 transmission network planning based on artificial fish school algorithm.pdfVIP

第27卷第2期 电工电能新技术 V01．27，No．2 2008 2008年4月 Advanced ofElectrical and April Techn0109Y EngineeringEnergy 基于人工鱼群算法的输电网络规划 聂宏展1，吕 盼1，乔 怡1，姚秀萍2，姚 松3 (1．东北电力大学电气工程学院，吉林省吉林市132012；2．新疆电力公司，新疆乌鲁木齐830002； 3．贵州大方发电集团公司，贵州大方551600) 摘要：人工鱼群算法是一种基于动物自治体模型的优化算法。各人工鱼通过各种行为不断改变自 身的位置，并将对应位置的食物浓度与公告板最优食物浓度比较，在经过一系列的反复搜索寻优 过程后，可能包含最优解的最佳结果将最终被保留在公告板上。针对输电网络网架的扩展规划这 样一个复杂的组合优化问题，建立相应的数学模型，首次尝试采用人工鱼群算法求解。该算法用 于IEEEGarver-6系统和18节点系统的计算结果表明，人工鱼群算法用于电力系统输电网规划是可 行的，有效的。 关键词：电力系统；电网规划；人工鱼群算法 中图分类号：TM715 文献标识码：A 文章编号：1003．3076(2008)02．0011-05 息，只需要对问题进行优劣的比较，有着较快的收敛 1 引言 速度‘7。。 输电网规划是电力系统规划的重要组成部分， 本文首次将人工鱼群算法应用于输电网规划， 其任务是根据规划期间的负荷增长及电源规划方案 希望起到抛砖引玉的作用，毕竟作为一种新的方法， 确定相应的最佳电网结构，以满足经济可靠地输送 算法本身还有许多值得研究和改进的问题。 电能的要求…。目前进行输电网规划的方法分为数 2输电网络规划的数学模型 学优化方法和启发式方法两类。数学优化方法在理 论上更为优越，一般可以保证解的最优性，但通常计 单阶段输电网络规划就是在规划水平年的负荷 算量过大，实际应用中有许多困难。启发式方法是 预测和电源规划已知的条件下，基于现有的网络结 以直观分析为依据的方法，通常是基于系统某一性 构和给定的待选线路，确定出满足运行要求的最经 能指标对可行路径上的一些参数作灵敏度分析，并 济的网络扩展方案。在计及建设投资费用时，不考 根据一定的原则选择要架设的线路。启发式方法的 虑政策、地形复杂度等实际因素的影响，认为规划方 优点是直观、灵活、计算量小、应用方便；缺点是无法 案的投资费用只与新建线路长度和运行费用有关， 从理论上证明其解的最优性，并且各启发式方法的 网络潮流采用直流潮流计算。 收敛性也值得进行进一步的研究。 在上述的假设条件下，输电网规划的数学模型 近年来应用于输电网规划的启发式方法主要 可以表述为： 有：遗传算法∽】、粒子群算法b石]、模拟退火算法等。 minY=∑cixj+k∑5P；』二J』二JJ (1) j∈nt j∈n2 这些方法的提出丰富了输电网规划的解法，也为更 s．t． BO+PL=PG (2) 好地进行电网规划工作打下了基础。 人工鱼群算法(AFSA)是近年来提出一种模拟 I E朋I≤P一