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

摘要
图/表
参考文献
相关文章 (15)

全文: PDF (0 KB)
输出: BibTeX | EndNote (RIS)

摘要针对舰船电力系统网络重构问题, 提出一种基于贪婪度表的离散微粒群算法。该方法采用概率贪婪法对种群离散化, 在迭代之前先给出贪婪度表, 迭代中计算概率时直接取贪婪度表中的贪婪度值, 避免计算量过度增加。调整了贪婪度函数计算公式。限制了贪婪度及概率的大小, 避免算法早熟收敛。对算法离散过程进行了分析。舰船电力系统网络重构算例显示, 该方法具有优良的搜索性能。

	服务

	把本文推荐给朋友
	加入我的书架
	加入引用管理器
	E-mail Alert
	RSS
	作者相关文章
	李军军
	许波桅
	甘世红
	张海刚
	吴燕翔

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

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.

Key words： Particle swarm optimization discrete greed table network reconfiguration of shipboard power system

收稿日期: 2009-11-11 出版日期: 2014-03-07

PACS:

TM711

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

作者简介: 李军军男, 1981年生, 博士, 讲师, 研究方向为电力系统智能优化。许波桅女, 1982年生, 硕士, 工程师, 研究方向为系统优化。

引用本文:

李军军, 许波桅, 甘世红, 张海刚, 吴燕翔. 基于贪婪度表的DPSO求解舰船电力系统网络重构[J]. 电工技术学报, 2011, 26(5): 46-51. Li Junjun, Xu Bowei, Gan Shihong, Zhang Haigang, Wu Yanxiang. Discrete Particle Swarm Optimization Algorithm Based on Greed Table for Network Reconfiguration of the Shipboard Power System. Transactions of China Electrotechnical Society, 2011, 26(5): 46-51.

链接本文:

http://dgjsxb.ces-transaction.com/CN/Y2011/V26/I5/46

[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.