基于改进粒子群算法的电力通信网最佳抢修路径问题的研究

被引：21

作者：

张铭泉 ^{[1
]}

胥鸣 ^{[2
]}

秦文韬 ^{[2
]}

机构：

[1] 华北电力大学计算机科学与技术学院

[2] 河南濮阳供电公司

来源：

科学技术与工程 | 2008年 / 22期

关键词：

离散粒子群算法; 电力通信网; GIS; 最佳抢修路径; 记忆单元;

D O I：

暂无

中图分类号：

TN915.853 [电力通信网];

学科分类号：

080804 [电力电子与电力传动];

摘要：

研究了改进的离散粒子群算法在电力通信网最佳抢修路径中的应用。粒子群优化算法是一种新型通用启发式算法,能够有效地求解大规模组合优化问题。在研究离散粒子群算法原理的基础上,引入记忆单元,实现粒子间信息共享,保证了粒子在寻优过程中能容易的跳出局部最优点,并能加速收敛到全局最优解。建立了电力通信网最佳抢修路径模型,构造了节点矩阵和速度矩阵,设计了求解算法,并编程进行了测试,实验结果表明了所提方法的可行性和有效性。

引用

页码：5990 / 5995

页数：6