基于贪婪度表的DPSO求解舰船电力系统网络重构  

Discrete Particle Swarm Optimization Algorithm Based on Greed Table for Network Reconfiguration of the Shipboard Power System

作　　者：李军军[1] 许波桅[2] 甘世红[1] 张海刚[1] 吴燕翔[1] 

机构地区：[1]上海海洋大学工程学院,上海201306 [2]上海海事大学基础实验实训中心,上海201306

出　　处：《电工技术学报》2011年第5期146-151,共6页Transactions of China Electrotechnical Society

基　　金：上海市教育委员会科研创新项目(09YZ273);上海市科委"创新行动计划"项目(09dzl202400);上海市优秀青年基金项目(ssc08022)资助

摘　　要：针对舰船电力系统网络重构问题,提出一种基于贪婪度表的离散微粒群算法。该方法采用概率贪婪法对种群离散化,在迭代之前先给出贪婪度表,迭代中计算概率时直接取贪婪度表中的贪婪度值,避免计算量过度增加。调整了贪婪度函数计算公式。限制了贪婪度及概率的大小,避免算法早熟收敛。对算法离散过程进行了分析。舰船电力系统网络重构算例显示,该方法具有优良的搜索性能。A sort of discrete particle swarm optimization（DPSO） algorithm based on greed table is put forward to deal with the problem of shipboard power system network reconfiguration.Probability greed method is used to discretize the particles.The greed table which is created before iteration is utilized when probability is calculated.The computation time can be well controlled.The calculation equation of greed function is modified.Premature convergence is avoided by limiting the greed value and probability.And the discrete progress is analyzed.Shipboard power system network reconfiguration tests show that this algorithm possesses strong convergence capability.

关 键 词：微粒群优化 离散 贪婪度表 舰船电力系统网络重构 

分 类 号：TM711[电气工程—电力系统及自动化]