基于伪动态的混沌人工鱼群算法在多阶段输电网络规划中的应用 multistage transmission network planning based on pseudo-dynamic chaotic artificial fish school algorithm.pdfVIP

第30卷第3期 电工电能新技术 V01．30，No．3 201 2011 1年7月 Advanced ofElectrical and July Technology EngineeringEnergy 基于伪动态的混沌人工鱼群算法在多阶段 输电网络规划中的应用 聂宏展，王毕元 (东北电力大学电气工程学院，吉林省吉林市132012) 摘要：与传统输电网络规划不同，多阶段输电网络规划需要考虑时段因素，在何阶段搭建何种路线 使全局规划方案最优。多阶段规划的难点是阶段之间的过渡，后面阶段的决策要根据前面阶段的 决策来定，对于大规模输电网规划经典的动态规划方法无法解决。利用伪动态规划的思想处理多 阶段问题，这样减少了算法的迭代次数和运算时问。将混沌优化算法和人工鱼群算法相结合，摆脱 了混沌搜索的盲目性和人工鱼搜索的局限性，使该混合算法效率高、收敛速度快。对巴西南部46 节点系统的计算结果表明，该混合算法具有可行性和高效性。 关键词：多阶段规划；输电网规划；动态规划方法；混沌优化算法；人工鱼群算法 中图分类号：TM715 文献标识码：A 文章编号：1003—3076(2011)03-0075-05 文[10]模拟植物生长算法采用了方向性和随机性 1 引言 平衡的特点搜索最优解，但实质上是用概率的方法 输电网络规划的目标就是在负荷预测及电源布 寻优，不能迅速找到最优解。 局已知的条件下，确定在何时，何地建设何种类型的 混沌人工鱼群算法是将混沌优化算法和人工鱼 输电线路以满足经济，可靠，优质地输送电能的要 群算法相结合的一种新型的混合算法旧1，它集中了 求…。由于涉及到了何时建设问题，输电网络规划 混沌优化算法的强全局搜索能力和人工鱼群算法的 实际上就是多阶段，多决策变量的动态规划。解决 强局部搜索能力，使其兼顾了寻优的全局性和局部 多阶段问题，动态规划算法是求解此类问题的经典 性。两种优化算法在输电网络规划上各自已经取得 数学方法。 很大的成绩，再将其优势互补，会在全局收敛上有进 面对输电网络规划的多阶段问题，从理论上讲 一步提高。 动态规划算法通过形成全局最优状态转移路径，能 2 多阶段输电网络规划的数学模型 够很好地解决多阶段，多状态的决策优化问题，但随 着优化问题维数和规模的增大，此方法不可避免地 多阶段输电网规划是一类活动过程，它将问题分 存在“维数灾”和“组合爆炸”问题，难以应用于实际 为若干个相互联系的阶段，然后各个阶段的决策构成 工程中。人工智能技术的快速发展为解决输电网规 了一个策略，最终从若干个策略中选出最优策略。 划问题开阔新的视野。文[2—3]采用了遗传算法 单阶段规划机制与多阶段规划里的各个阶段的 规划机制相似，因此单阶段输电网络规划可视为多 (geneticalgorithm，GA)求解多阶段输电网络规划 问题，取得了很好的效果，但是当遗传算法的参数选 阶段输电网络规划在某一时间点上的断面，这样，基 取不当，有收敛到局部极值的可能，并且计算速度有 于伪动态规划的思想，即我们可将多阶段规划问题 待提高。文[4]提出的多阶段输电网络