吉林大学学报(工学版) ›› 2012, Vol. 42 ›› Issue (02): 429-433.

Previous Articles     Next Articles

Vector correction and jump out of local optimum strategy for PSO

DOU Quan-sheng1,2, PAN Guan-yu3, LIU Yan1, ZHOU Chun-guang4, SHI Zhong-zhi2   

  1. 1. School of Computer Science and Technology, Shandong Institute of Business and Technology, Yantai 264005, China;
    2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080, China;
    3. College of Mathematics, Jilin University, Changchun 130012, China;
    4. College of Computer Science and Technology, Jilin University, Changchun 130012, China
  • Received:2011-03-19 Online:2012-03-01 Published:2012-03-01

PDF (PC)

873

Abstract: Using traditional Particle Swarm Optimization (PSO) the searching results for some new benchmark functions, e.g. the 25 benchmark functions in CEC2005, are not satisfactory. An improved version of PSO was designed to suit for new benchmark functions in CEC2005. Two improvement strategies, named Vector correction strategy and Jump out of local optimum strategy, were employed in this improved PSO. When the swarm optimum remains invariable for a long time, The improve PSO can revises the whole particle vector and re-initialize the swarm or generate a new swarm optimum according to certain probability. The improved PSO was tested by the 25 benchmark functions in CEC2005, and the experimental results show that the search efficiency and the ability to jump out of the local optimum of the improved PSO are significantly improved.

Key words: computer application, partical swarm optimization, convergence, vector correction, jump out of local optimum

CLC Number: 

  • TP301.6
[1] Eberhart R, Kennedy J. A new optimizer using particle swarm theory//Proceedings of the Sixth International Symposium on Micro Machine and Human Science, Nagoya, Japan, 1995.

[2] Kennedy J, Eberhart R C. Particle swarm optimization//Proc IEEE International Conference on Neural Networks. IEEE Service Center, Piscataway, 1995.

[3] Shi Y, Eberhart R. Monitoring of particle swarm optimization［J］. Frontiers of Computer Science in China, 2009, 3(1):31-37.

[4] 崔光照, 李小广, 张勋才, 等. 基于改进的粒子群遗传算法的DNA编码序列优化［J］. 计算机学报, 2010, 33(2):311-316. Cui Guang-zhao, Li Xiao-guang, Zhang Xun-cai, et al. The optimization of DNA encodings based on modified PSO/GA algorithm［J］. Chinese Journal of Computers, 2010, 33(2):311-316.

[5] 纪震, 周家锐, 廖惠连,等. 智能单粒子优化算法［J］. 计算机学报, 2010, 33(3) :556-562. Ji Zhen, Zhou Jia-rui, Liao Hui-lian, et al. A novel intelligent single particle optimizer［J］. Chinese Journal of Computers, 2010, 33(3) :556-562.

[6] 潘冠宇, 刘大有, 窦全胜, 等. PSO方法的收敛性及基于微分演化的参数确定策略［J］. 吉林大学学报: 工学版, 2007, 37 (4): 842-845. Pan Guan-yu, Liu Da-you, Dou Quan-sheng, et al. Convergence property and parameters-selection strategy base on differential evolution of PSO［J］. Journal of Jilin University(Engineering and Technology Edition), 2007, 37(4): 842-845.

[7] Poli R. Mean and variance of the sampling distribution of particle swarm optimizers during stagnation［J］. IEEE Transactions on Evolutionary Computation, 2009, 13(4): 712-721.

[8] Suganthan P N, Hansen N, Liang J J, et al. Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization..http://web.mysites.ntu.edu.sg/epnsugan/PublicSite/Shared%20Documents/CEC2005/Tech-Report-May-30-05.pdf

[9] Hansen N. Compilation of results on the 2005 CEC benchmark function set.. http://www3.ntu.edu.sg/home/epnsugan/index_files/CEC-05/compareresults.pdf
[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!
Copyright © Journal of Jilin University(Engineering and Technology Edition), All Rights Reserved.
Tel: +86-431-85095297　Fax: +86-431-85094074　E-mail: xbgxb@jlu.edu.cn
Powered by Beijing Magtech Co. Ltd