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

摘要

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