多阶段输电网络最优规划的并行蚁群算法

摘要：

多阶段输电网络最优规划是一个复杂的非线性组合优化问题,难以采用传统的数学优化方法求解.蚁群算法是近年来出现的用于解决组合优化问题的一种高效的内启发式搜索技术,但存在着未成熟收敛问题.文中给出了多阶段输电网络最优规划的数学模型及其解的向量形式;详细分析了传统蚁群算法的未成熟收敛现象及其原因;提出一种并行蚁群算法并用于求解多阶段输电网络最优规划问题.并行蚁群算法无需初始可行解,能很好地协调局部搜索与全局搜索,在加快计算速度的同时有效地避免了因参数设置、种群规模等不同而引起的未成熟收敛.对实际算例的计算结果表明,该方法具有很高的计算效率和良好的全局收敛性.

关键词：输电网络、多阶段规划、最优规划、蚁群算法、并行蚁群算法、消息传递接口

所属期刊栏目：28

分类号：TM715;TP18(输配电工程、电力网及电力系统)

资助基金：国家自然科学基金50177017;教育部优秀青年教师资助计划

在线出版日期：2004-12-02（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：37-42