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

摘要：

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

关键词：离散粒子群算法、电力通信网、GIS、最佳抢修路径、记忆单元

所属期刊栏目：8

分类号：O221.2(运筹学)

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

页数：共6页

页码：5990-5995