Please wait a minute...
浙江大学学报(工学版)
JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE)  2018, Vol. 52 Issue (2): 367-378    DOI: 10.3785/j.issn.1008-973X.2018.02.020
Computer Technology     
Particle swarm optimization based on random vector partition and learning
ZHANG Qing-ke1,2, MENG Xiang-xu1, ZHANG Hua-xiang2, YANG Bo3, LIU Wei-guo1
1. School of Computer Science and Technology, Engineering Research Center of Digital Media Technology, Ministry of Education, Shandong University, Jinan 250101, China;
2. School of Information Science and Engineering, Shandong Normal University, Jinan 250014, China;
3. Shandong Provincial Key Laboratory of Network based Intelligent Computing, University of Jinan, Jinan 250022, China
Download:   PDF(2204KB) HTML
Export: BibTeX | EndNote (RIS)      

Abstract  

A random vector partition learning particle swarm optimization (RVPLO) was propased in order to increase the diversity of population and avoid the immature convergence. The full dimension of a particle was randomly divided into several segments and each of the segment was assigned by the centralized operator or decentralized operator to update the corresponding dimensional values. The vector partition operation decomposed a high-dimensional problem into a low-dimensional problem and reduced the solving difficulty. The random assignment of different learning operators provided multiple strategies for particles to update its positions and enriched the diversity of the population. The dual randomization mechanism by vector partition and operator assignment made it possible to solve the unimodal and multimodal problems. Comprehensive experimental results achieved by RVPLO were compared with some modified PSO algorithm. The statistical results indicate that the proposed algorithm has a higher global searching accuracy and faster convergence speed than other eight classical methods in solving the unimodal and multimodal functions.

Received: 13 December 2016      Published: 09 March 2018
CLC:  TP301  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
Cite this article:

ZHANG Qing-ke, MENG Xiang-xu, ZHANG Hua-xiang, YANG Bo, LIU Wei-guo. Particle swarm optimization based on random vector partition and learning. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2018, 52(2): 367-378.

URL:

http://www.zjujournals.com/eng/10.3785/j.issn.1008-973X.2018.02.020     OR     http://www.zjujournals.com/eng/Y2018/V52/I2/367


基于随机维度划分与学习的粒子群优化算法

针对粒子群优化算法在搜索过程存在的种群多样性低和过早收敛问题，提出基于随机维度划分与学习的新型粒子群优化算法（RVPLO）.该算法将每个粒子的维度随机划分为多个不同的子段，每个子段随机分配一种学习算子（中心学习算子或离散学习算子），通过学习算子实现对各子段内的维度数值更新操作.中心学习算子用以加强粒子的全局搜索能力，离散学习算子用以加强粒子的局部搜索能力.粒子维度划分策略实现了将高维优化问题转化为低维优化问题，降低了优化问题求解的难度.粒子随机维度划分和算子随机分配的双重动态调节机制使得算法具备求解复杂单峰函数，多峰函数优化问题的能力.实验测试结果及显著性统计结果表明，RVPLO算法同其他8个经典改进算法相比，在单峰函数，多峰等函数优化中具有收敛速度快，求解精度高的优势.

[1] KENNEDY J, EBERHART R. Particle swarm optimization[C]//Proceedings of the IEEE International Conference on Neural Networks. 1995 Proceedings, Perth, WA, Australia:[s.n.], 1995, 4:1942-1948.
[2] 迟玉红, 孙富春, 王维军, 等. 基于空间缩放和吸引子的粒子群优化算法[J]. 计算机学报, 2011, 34(1):11-130. CHI Yu-hong, SUN Fu-chun WANG Wei-Jun, et al. An improved particle swarm optimization algorithm with search space zoomed factor and attractor[J]. Chinese Journal of Computers, 2011, 34(1):115-130.
[3] TAORMINA R, CHAU K W. Neural network river forecasting with multi-objective fully informed particle swarm optimization[J].Journal of Hydroinformatics, 2014, 17(1):99-113.
[4] SAFARI S, ARDEHALI M M, SIRIZI M J.Particle swarm optimization based fuzzy logic controller for autonomous green power energy system with hydrogen storage[J]. Energy Conversion & Management, 2013, 65(1):41-49.
[5] AGHDAM M H, HEIDARI S. Feature selection using particle swarm optimization in text categorization[J]. Journal of Artificial Intelligence & Soft Computing Research, 2015, 5(4):38-43.
[6] DE B P, KAR R, MANDAL D, et al. Optimal selection of components value for analog active filter design using simplex particle swarm optimization[J].International Journal of Machine Learning & Cybernetics, 2014, 6:1-16.
[7] LIU Y, MU C, KOU W, et al. Modified particle swarm optimization-based multilevel thresholding for image segmentation[J].Soft Computing, 2015, 19(5):1311-1327.
[8] RASMUSSEN T K, KRINK T.Improved Hidden Markov Model training for multiple sequence alignment by a particle swarm optimization evolutionary algorithm hybrid[J]. Biosystems, 2003, 72(1):5-17.
[9] SHRIVASTAVA N A, KHOSRAVI A, PANIGRAHI B K. Prediction interval estimation of electricity prices using pso-tuned support vector machines[J]. IEEE Transactions on Industrial Informatics, 2015, 11(2):322-331.
[10] FRANS V D B. An analysis of particle swarm optimizers[D]. University of Pretoria, 2007.
[11] KENNEDY J. Small worlds and mega-minds:effects of neighborhood topology on particle swarm performance[C]//Proceedings of the Evolutionary Computation, Washington, DC, USA:IEEE,1999.
[12] CLERC M. The swarm and the queen:towards a deterministic and adaptive particle swarm optimization[C]//Proceedings of the Evolutionary Computation. Washington, DC:IEEE, 1999.
[13] KENNEDY J, MENDES R. Population structure and particle swarm performance[C]//Proceedings of the Evolutionary Computation on 2002 Congress. Honolulu, HI, USA:IEEE, 2002, 1671-1676.
[14] NICKABADI A, EBADZADEH M M, SAFABAKHSH R. A novel particle swarm optimization algorithm with adaptive inertia weight[J]. Applied Soft Computing, 2011, 11(4):3658-3670.
[15] SUGANTHAN P N. Particle swarm optimiser with neighbourhood operator[C]//Proceedings of the Evolutionary Computation. Washington, DC, USA:IEEE, 1999.
[16] MENDES R, KENNEDY J, NEVES J. The fully informed particle swarm:simpler, maybe better[J].IEEE Transactions on Evolutionary Computation, 2004, 8(3):204-210.
[17] LIANG J J, SUGANTHAN P N.. Dynamic multi-swarm particle swarm optimizer with local search[C]//Evolutionary Computation, The 2005 IEEE Congress on. Edinburgh, Scotland, UK,IEEE, 2010:522-528.
[18] 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):281-295.
[19] PERAM T, VEERAMACHANENI K, MOHAN C K.Fitness-distance-ratio based particle swarm optimization[C]//Proceedings of the Swarm Intelligence Symposium. Indianapolis, IN, USA:IEEE, 2003:174-181.
[20] SUN J, FENG B, XU W. Particle swarm optimization with particles having quantum behavior[C]//Proceedings of the Evolutionary Computation. Portland, OR, USA:IEEE:2004, 1571-1580.
[21] KROHLING R A, MENDEL E.Bare bones particle swarm optimization with Gaussian or cauchy jumps[C]//Evolutionary Computation. Trondheim, Norway:IEEE, 2009:3285-3291.
[22] ZHAN Z H, ZHANG J, LI Y, et al. Orthogonal Learning Particle Swarm Optimization[J]. IEEE Transactions on Evolutionary Computation, 2009, 15(6):1763-1764.
[23] FRANS V D B, ENGELBRECHT A P.. A cooperative approach to particle swarm optimization[J]. IEEE Transactions on Evolutionary Computation, 2004, 8(3), 225-239.
[24] 夏学文, 刘经南, 高柯夫, 李元香, 曾辉. 具备反向学习和局部学习能力的粒子群算法[J]. 计算机学报, 2015, 38(7):1397-1407. XIA Xu-Wen, LIU Jing-Nan, GAO Ke-fu et al. Particle Swarm optimization algorithm with reverse-learning and local-learning behavior[J]. Chinese Journal of Computers, 2015, 38(7):1397-1407.
[1] WANG You-wei, FENG Li-zhou. Novel double subgroups and partition sampling based fruit fly optimization algorithm[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2017, 51(11): 2292-2298.
[2] LI Wei, BANG Gao-Yu, TAO Li-Sen, et al. Real-coded immune-tabu hybrid algorithm to solve constrained optimization problems[J]. JOURNAL OF ZHEJIANG UNIVERSITY (ENGINEERING SCIENCE), 2009, 43(6): 1037-1041.