模式识别与人工智能
Thursday, Apr. 3, 2025 Home      About Journal      Editorial Board      Instructions      Ethics Statement      Contact Us                   中文
  2010, Vol. 23 Issue (1): 97-102    DOI:
Orignal Article Current Issue| Next Issue| Archive| Adv Search |
Modified Discrete Particle Swarm Optimization Algorithm Based on Inver-Over Operator
ZHENG Dong-Liang,XUE Yun-Can,YANG Qi-Wen,LI Fei
College of Computer and Information,Hohai University,Changzhou 213022

Download: PDF (428 KB)   HTML (1 KB) 
Export: BibTeX | EndNote (RIS)      
Abstract  Though the discrete particle swarm optimization (DPSO) can make the best of the local and global optima of particles, it converges slowly with low precision. The Guo Tao algorithm converges with fast high precision, but it is blindfold to learn from the other particles. A modified discrete particle swarm optimization algorithm is presented based on the inver-over operator (IDPSO). To prevent premature convergence, the local sub-optimum particle swarm is introduced into IDPSO. Particles learn from the particles in the local sub-optimum particle swarm instead of their local optima. Three new parameters are introduced into IDPSO. Learning selection probability is introduced to select the particle to be learned. A generation threshold is introduced to define when to learn from the global particle. Local sub-optimum particle swarm ratio is introduced to define the size of the sub-optimum particle swarm. Selecting principles of these parameters is detailed discussed and the general reference scopes are given. Experiments are carried out on the traveling salesman problem and the results show that the modified IDPSO achieves good results compared with the Guo Tao algorithm and the general DPSO. The proposed algorithm improves both the convergence speed and solution precision.
Key wordsDiscrete Particle Swarm Optimization (DPSO)      Inver-Over Operator      Guo Tao Algorithm      Traveling Salesman Problem     
Received: 15 April 2009     
ZTFLH: TP31  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
ZHENG Dong-Liang
XUE Yun-Can
YANG Qi-Wen
LI Fei
Cite this article:   
ZHENG Dong-Liang,XUE Yun-Can,YANG Qi-Wen等. Modified Discrete Particle Swarm Optimization Algorithm Based on Inver-Over Operator[J]. , 2010, 23(1): 97-102.
URL:  
http://manu46.magtech.com.cn/Jweb_prai/EN/      OR     http://manu46.magtech.com.cn/Jweb_prai/EN/Y2010/V23/I1/97
Copyright © 2010 Editorial Office of Pattern Recognition and Artificial Intelligence
Address: No.350 Shushanhu Road, Hefei, Anhui Province, P.R. China Tel: 0551-65591176 Fax:0551-65591176 Email: bjb@iim.ac.cn
Supported by Beijing Magtech  Email:support@magtech.com.cn