|
|
Discrete Particle Swarm Optimization Algorithm Based on Greed Table for Network Reconfiguration of the Shipboard Power System |
Li Junjun1, Xu Bowei2, Gan Shihong1, Zhang Haigang1, Wu Yanxiang1 |
1. Shanghai Ocean University Shanghai 201306 China 2. Shanghai Maritime University Shanghai 201306 China |
|
|
Abstract 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.
|
Received: 11 November 2009
Published: 07 March 2014
|
|
|
|
|
[1] 张毅, 杨秀霞. 舰船电力系统网络重构研究综述[J]. 电工技术学报, 2005, 20(8): 1-6. [2] 何芳, 蔡兴国. 基于改进遗传算法的舰船电力系统网络重构[J]. 电工技术学报, 2006, 21(9): 25-30. [3] Eberhart R C, Kennedy J. Particles swarm optimization[C]. IEEE Internation Conference on Neural Network, Perth, Australia, 1995. [4] 谢晓锋, 张文俊, 杨之廉. 微粒群算法综述[J]. 控制与决策, 2003, 18(2): 129-134. [5] 潘全科, 王凌, 高亮. 离散微粒群优化算法的研究进展[J]. 控制与决策, 2009, 24(10): 1441-1449. [6] Kennedy J, Eberhart R C. A discrete binary version of the particle swarm algorithm[C]. Proc. of the 1997 Conf. on Systems, Man, and Cybernetics, Piscataway, 1997: 4104-4108. [7] Mohan C K, Al kazemi B. Discrete particle swarm optimization[C]. Workshop on Particle Swarm Optimization, In-dianapolis, in: Purdue School of Engineering and Technology, IUPUI, 2001. [8] 高海兵, 周驰, 高亮. 广义粒子群优化模型[J]. 计算机学报, 2005, 28(12): 1980-1987. [9] Ayed Salmen, Imtiaz Ahmad, Sabah Al Madani. Particle swarm optimization for task assignment problem[J]. Microprocessors and Microsystems, 2002, 26(8): 363-371. [10] Afshinmanesh F, Marandi A, Rahimi Kian A. A novel binary particle swarm optimization method using artificial immune system[C]. Proceedings of IEEE International Conference on Computer as a Tool, 2005, 1: 217-220. [11] Bassem Jarboui, Saber Ibrahim, Patrick Siarry, et al. A combinatorial particle swarm optimisation for solving permutation flowshop problems[J]. Computers & Industrial Engineering, 2008, 54(3): 526-538. [12] 沈林成, 霍霄华, 牛轶峰. 离散粒子群优化算法研究现状综述[J]. 系统工程与电子技术, 2008, 30(10): 1986-1990, 1994. [13] 王锡淮, 李军军, 肖健梅. 求解舰船电力系统网络重构的贪婪DPSO算法[J]. 控制与决策, 2008, 23(2): 157-161. [14] 杨秀霞, 张晓锋, 张毅. 基于加速遗传算法的舰船电力系统故障恢复[J]. 电工技术学报, 2005, 20(5): 53-57. [15] 杨秀霞, 张晓锋, 张毅, 等. 基于启发式遗传算法的舰船电力系统网络重构研究[J]. 中国电机工程学报, 2003, 23(10): 42-46. [16] Shi Yuhui, Eberhart R. A modified particle swarm optimizer[C]. Proc. IEEE Int. Conf. on Evolutionary Computation, Anchorage, 1998: 69-73. |
|
|
|