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

作     者：张铭泉 胥鸣 秦文韬 ZHANG Ming-quan;XU Ming;QIN Wen-tao

作者机构：华北电力大学计算机科学与技术学院保定071003 河南濮阳供电公司濮阳457000 

出 版 物：《科学技术与工程》 (Science Technology and Engineering)

年 卷 期：2008年第8卷第22期

页      码：5990-5995页

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

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 07[理学] 070105[070105] 0701[理学-数学类] 

D　O　I：10.3969/j.issn.1671-1815.2008.22.005

馆 藏 号：203640630...