吉林大学学报(工学版) ›› 2017, Vol. 47 ›› Issue (2): 615-623.doi: 10.13229/j.cnki.jdxbgxb201702037

Previous Articles     Next Articles

Novel global convergence stochastic particle swarm optimizers

SUN Liang, XU Hai-lang, GE Hong-wei   

  1. College of Computer Science and Technology, Dalian University of Technology, Dalian 116023, China
  • Received:2015-12-03 Online:2017-03-20 Published:2017-03-20

Abstract: Particle Swarm Optimization (PSO) is a swarm intelligence based optimization algorithm. It is simple in concept, easy in implementation and fast in searching. This paper aims at improving the weak premature convergence shortcoming of traditional PSOs. Two sufficient conditions, i.e. global condition and local condition, which guarantee PSO converging to the optimality region, are proposed and verified. Moreover, two PSO variants that have Cauchy stochastic character and Gaussian stochastic character are designed based on the proposed conditions. The experimental results show that the proposed global convergent PSOs can solve the optimization problems effectively.

Key words: computer application, stochastic particle swarm optimization, global search, local search, global optimization

CLC Number: 

  • TP391
[1] 王凌. 智能优化算法及其应用[M]. 北京: 清华大学出版社, 2001.
[2] Kanagaraj G, Ponnambalam S G, Jawahar N. An effective hybrid cuckoo search and genetic algorithm for constrained engineering design optimization[J]. Engineering Optimization, 2014, 46(10): 1331-1351.
[3] Kiranyaz S, Pulkkinen J, Gabbouj M. Multi-dimensional particle swarm optimization in dynamic environments[J]. Expert Systems with Applications, 2011, 38(3): 2212-2223.
[4] 刘富, 刘惠影, 高雷, 等. 基于手指融合特征和粒子群优化的手形识别[J]. 光学精密工程, 2015, 23(6): 1774-1782.
Liu Fu, Liu Hui-ying, Gao Lei, et al. Hand shape recognition based on fusion features of fingers and particle swarm optimization[J]. Optics and Precision Engineering, 2015, 23(6): 1774-1782.
[5] 刘得军. 基于粒子群算法的6-DOF并联坐标测量机测量建模[J]. 光学精密工程,2008,16(1):76-81.
Liu De-jun. Measurement modeling for 6-DOF parallel-link coordinate measuring machinebased on particle swarm optimization[J]. Optics and Precision Engineering, 2008,16(1):76-81.
[6] 陶新民,刘福荣,刘玉,等. 一种多尺度协同变异的粒子群优化算法[J]. 软件学报,2012,23(7): 1805-1815.
Tao Xin-min, Liu Fu-rong, Liu Yu,et al. Multi-scale cooperative mutation particle swarm optimizationalgorithm[J]. Journal of Software, 2012, 23(7):1805-1815.
[7] 邵鹏,吴志健,周炫余. 基于反向学习的粒子群算法对线性相位低通FIR滤波器的优化[J]. 吉林大学学报:工学版,2015,45(3): 907-912.
Shao Peng, Wu Zhi-jian, Zhou Xuan-yu. Particle swarm optimization algorithm based on opposite learning for linear phase low-pass FIR filter optimization[J]. Journal of Jilin University(Engineering and Technology Edition),2015,45(3): 907-912.
[8] Bergh F V D, Engelbrecht A P. A study of particle swarm optimization particle trajectories[J]. Information Sciences,2006, 176(8):937-971.
[9] Solis F, Wets R. Minimization by random search techniques[J]. Mathematics of Operations Research,1981, 6(1):19-30.
[10] Kennedy J, Eberhart R C. Particle swarm optimization[C]∥Proceedings of the IEEE International Conference on Neural Networks, Piscataway, 1995:1942-1948.
[11] Yao X, Liu Y, Lin G M. Evolutionary programming made faster[J]. IEEE Transactions on Evolutionary Computation,1999, 3(2):82-102.
[12] Bergh F V D, Engellbrecht A P. A cooperative approach to particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3): 225-239.
[13] Liang J J, Qin A K, Suganthan P N, et al. Comprehensive learning particle swarm optimizer for global optimization of multimodal functions[J]. IEEE Transactions on Evolutionary Computation,2006, 10(3):91-96.
[14] Zhao Cheng ,Mei Wei-xing, Pan Wei .Building a grid-semantic map for the navigation of service robots through human-robot interaction[J].Digital Communications and Networks,2015,1(4):253-266
[15] Chellapilla K. Combining mutation operators in evolutionary programming[J]. IEEE Transactions on Evolutionary Computation, 1998, 2(3):91-96.
[16] Zhang Hai-bo,Huang Qing,Li Fang-wei,et al.A network security situation prediction model based on wavelet neural network with optimized parameters[J].Digital Communications and Networks,2016,2(3):139-144
[17] Tu Z, Lu Y. A robust stochastic genetica algorithm (StGA) for global numerical optimization[J]. IEEE Transactions on Evolutionary Computation,2004,8(3):456-470.
[18] 孙延维,彭智明,李健波.基于粒子群优化与模糊聚类的社区发现算法[J].重庆邮电大学学报:自然科学版,2015,27(5):660-666.
Sun Yan-wei,Peng Zhi-ming,Li Jian-bo. Community detection algorithm based on particle swarm optimization and fuzzy clustering [J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2015,27(5):660-666.
[19] 侯燕,郭慧玲.关联规则挖掘结合简化粒子群优化的哈希回溯追踪协议[J].重庆邮电大学学报:自然科学版,2016,28(2):239-246.
Hou Yan,Guo Hui-ling. Hash IP trace-back protocol based on association rule mining and simplified particle swarm optimization[J]. Journal of Chongqing University of Posts and Telecommunications (Natural Science Edition),2015,45(3): 907-912.
[1] LIU Fu,ZONG Yu-xuan,KANG Bing,ZHANG Yi-meng,LIN Cai-xia,ZHAO Hong-wei. Dorsal hand vein recognition system based on optimized texture features [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1844-1850.
[2] WANG Li-min,LIU Yang,SUN Ming-hui,LI Mei-hui. Ensemble of unrestricted K-dependence Bayesian classifiers based on Markov blanket [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1851-1858.
[3] JIN Shun-fu,WANG Bao-shuai,HAO Shan-shan,JIA Xiao-guang,HUO Zhan-qiang. Synchronous sleeping based energy saving strategy of reservation virtual machines in cloud data centers and its performance research [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1859-1866.
[4] ZHAO Dong,SUN Ming-yu,ZHU Jin-long,YU Fan-hua,LIU Guang-jie,CHEN Hui-ling. Improved moth-flame optimization method based on combination of particle swarm optimization and simplex method [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1867-1872.
[5] LIU En-ze,WU Wen-fu. Agricultural surface multiple feature decision fusion disease judgment algorithm based on machine vision [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(6): 1873-1878.
[6] OUYANG Dan-tong, FAN Qi. Clause-level context-aware open information extraction [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1563-1570.
[7] LIU Fu, LAN Xu-teng, HOU Tao, KANG Bing, LIU Yun, LIN Cai-xia. Metagenomic clustering method based on k-mer frequency optimization [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1593-1599.
[8] GUI Chun, HUANG Wang-xing. Network clustering method based on improved label propagation algorithm [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1600-1605.
[9] LIU Yuan-ning, LIU Shuai, ZHU Xiao-dong, CHEN Yi-hao, ZHENG Shao-ge, SHEN Chun-zhuang. LOG operator and adaptive optimization Gabor filtering for iris recognition [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1606-1613.
[10] CHE Xiang-jiu, WANG Li, GUO Xiao-xin. Improved boundary detection based on multi-scale cues fusion [J]. Journal of Jilin University(Engineering and Technology Edition), 2018, 48(5): 1621-1628.
[11] ZHAO Hong-wei, LIU Yu-qi, DONG Li-yan, WANG Yu, LIU Pei. Dynamic route optimization algorithm based on hybrid in ITS [J]. 吉林大学学报(工学版), 2018, 48(4): 1214-1223.
[12] HUANG Hui, FENG Xi-an, WEI Yan, XU Chi, CHEN Hui-ling. An intelligent system based on enhanced kernel extreme learning machine for choosing the second major [J]. 吉林大学学报(工学版), 2018, 48(4): 1224-1230.
[13] FU Wen-bo, ZHANG Jie, CHEN Yong-le. Network topology discovery algorithm against routing spoofing attack in Internet of things [J]. 吉林大学学报(工学版), 2018, 48(4): 1231-1236.
[14] CAO Jie, SU Zhe, LI Xiao-xu. Image annotation method based on Corr-LDA model [J]. 吉林大学学报(工学版), 2018, 48(4): 1237-1243.
[15] HOU Yong-hong, WANG Li-wei, XING Jia-ming. HTTP-based dynamic adaptive streaming video transmission algorithm [J]. 吉林大学学报(工学版), 2018, 48(4): 1244-1253.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!