一种动态分群带熵权的粒子群优化方法

doi:10.3969/j.issn.1001-2400.2018.06.012

Abstract

Abstract: To improve the performance of particle swarm optimization, a particle swarm optimization method based on dynamic sub-swarms with entropy weight is proposed. The method of k-means is applied to obtain the number of subgroups, and during the course searching, to utilize the entropy information about other particles, optimal solution information from the subgroup searching process and those from other subgroups are used to form the entropy weight so as to adjust the inertia weight, and the entropy weight is formed by optimization information of m times iterations to adjust the global optimization solution of the particle swarm. During the fine searching, optimization information obtained from each particle swarm is used as the initial setting of the new swarm, and the iteration information about other particles is used to from the entropy weight to adjust the global optimization solution. Some traditional methods and the proposed method in this paper are compared with four classical test functions, and the results show that the method proposed in the paper has advantages of high precision and fewer iterations.

Key words: particle swarm optimization, subgroup, information entropy weight, clustering method

CLC Number:

TP202+.7

LIU Daohua, HU Xiuyun, ZHAO Yansong, CUI Yushuang. Particle swarm optimization method based on dynamic sub-swarms with entropy weight[J].Journal of Xidian University, 2018, 45(6): 69-74.

References ［9］

［1］	SHI Y, EBERHART R C. A Modified Particle Swarm Optimizer［C］//Proceedings of the 1998 IEEE International Conference on Evolutionary Computation. Piscataway: IEEE, 1998: 69-73.<br />
［2］	董跃华, 戴玉倩. 一种改进PSO的软件测试数据自动生成算法［J］. 小型微型计算机系统, 2015, 36(9): 2015-2020.<br />
	DONG Yuehua, DAI Yuqian. Automatic Software Test Data Generation Based on DPPSO［J］. Journal of Chinese Computer Systems, 2015, 36(9): 2015-2020.<br />
［3］	KENNEDY J, MENDES R. Neighborhood Topologies in Fully Informed and Best-of-neighborhood Particle Swarms［C］//Proceedings of the 2003 IEEE International Workshop on Soft Computing in Industrial Applications. Piscataway : IEEE, 2003: 45-50.<br />
［4］	CHEN W N, ZHANG J, LIN Y, et al. Particle Swarm Optimization with an Aging Leader and Challengers［J］. IEEE Transactions on Evolutionary Computation, 2013, 17(2): 241-258.<br />
［5］	张旭兆, 胡铁松, 王敬. 基于双启动标准的限制供水解析规则［J］. 华中科技大学学报, 2016, 44(7): 116-121.<br />
	ZHANG Xuzhao, HU Tiesong, WANG Jing. Derived Analytical Hedging Rule Based on Double Triggering Mechanism［J］. Journal of Huazhong University of Science and Technology, 2016, 44(7): 116-121.<br />
［6］	LIANG X L, LI W, ZHANG Y, et al. An Adaptive Particle Swarm Optimization Method Based on Clustering［J］. Soft Computing, 2014, 19(2): 431-448.<br />
［7］	王维博, 冯全源. 粒子群算法在阵列天线方向图综合中的应用［J］. 西安电子科技大学学报, 2011, 38(3): 175-181.<br />
	WANG Weibo, FENG Quanyuan. Application of PSO Algorithm in Pattern Synthesis for Antenna Arrays［J］. Journal of Xidian University, 2011, 38(3): 175-181.<br />
［8］	LI M Q, LIN D, KOU J. A Hybrid Niching PSO Enhanced with Recombination-replacement Crowding Strategy for Multimodal Function Optimization［J］. Applied Soft Computing Journal, 2012, 12(3): 975-987.<br />
［9］	陈钢. 基于函数优化问题的两种混合智能优化算法［D］. 武汉: 华中科技大学, 2014.<br />
	<div>
	<br />
	</div>

[1]	YANG Zhongping,ZHOU Qingsong,ZHANG Jianyun. Optimization algorithm for ultra-sparse arrays in regional energy focusing [J]. Journal of Xidian University, 2021, 48(4): 57-63.
[2]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[3]	YANG Wusi,CHEN Li,WANG Yi,ZHANG Maosheng. Many-objective particle swarm optimization algorithm for fitness ranking [J]. Journal of Xidian University, 2021, 48(3): 78-84.
[4]	LIU Tianyu,WANG Zhu. Diversity controlled multiobjective particle swarm optimization [J]. Journal of Xidian University, 2021, 48(3): 106-114.
[5]	LIU Xiangli,LIU Dongni,LI Haijiao,LI Zan. Derivation ofthe performance of the relay system and simulation analysis of the system under energy cooperation [J]. Journal of Xidian University, 2019, 46(5): 91-97.
[6]	DU Zhenxin,LIU Guangzhong,ZHAO Xuehua. Ensemble learning artificial bee colony algorithm [J]. Journal of Xidian University, 2019, 46(2): 124-131.
[7]	LU Yi,ZHOU Jie,WAN Liancheng. Improved method for 2D target coverage in wireless sensor networks [J]. Journal of Xidian University, 2019, 46(2): 101-106.
[8]	LIN Feng;CHEN Jianjun;CAO Hongjun. Probabilistic and interval reliability design of the composite pressure vessel [J]. Journal of Xidian University, 2017, 44(1): 45-51.
[9]	LIU Daohua1;CHEN Liangqiong2;HU Xiuyun1;ZHANG Qian1. Adaptive particle swarm optimization method with stagnancy information [J]. Journal of Xidian University, 2016, 43(3): 120-124+160.
[10]	WEI Shengyun;ZHANG Jing;GUO Hong;LI Ou. Sensor selection algorithm based on modified binary particle swarm optimization [J]. Journal of Xidian University, 2016, 43(2): 150-156.
[11]	CHEN Hongwei;ZHANG Guangqiu;LEI Xue;WU Junmo;SUN Wujian. Design of the beam scanning microstrip reflectarray antenna [J]. J4, 2015, 42(6): 173-178.
[12]	GAO Bo;WANG Jun;YUAN Hui. Parameter adaptive SAR image denoising method [J]. J4, 2015, 42(5): 63-67.
[13]	CHANG Lei;GU Huaxi;ZHANG Zhiyi;YU Xiaoshan;ZHAO Yan. Particle swarm optimization user-priority virtual network embedding algorithm [J]. J4, 2015, 42(1): 16-22.
[14]	LIU Yi;MU Caihong;LIU Jing. Change detection for SAR images based on the particle swarm clustering algorithm using neighborhood information [J]. J4, 2015, 42(1): 187-193.
[15]	LIU Yi;KOU Weidong;MU Caihong. Change detection for SAR images based on fuzzy clustering using multilevel thresholding [J]. J4, 2013, 40(6): 13-18.

Particle swarm optimization method based on dynamic sub-swarms with entropy weight

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References ［9］

Related Articles 15

Metrics

Comments

Recommended 10