Hybrid Uniform Distribution of Particle Swarm Optimizer | |
Zhang, Junqi ; Tan, Ying ; Ni, Lina ; Xie, Chen ; Tang, Zheng | |
刊名 | ieice transactions on fundamentals of electronics communications and computer sciences
![]() |
2010 | |
关键词 | particle swarm optimizer hybrid uniform distribution exploitation exploration search strategy CONVERGENCE STABILITY DYNAMICS |
DOI | 10.1587/transfun.E93.A.1782 |
英文摘要 | Particle swarm optimizer (PSO) is a stochastic global optimization technique based on a social interaction metaphor. Because of the complexity, dynamics and randomness involved in PSO, it is hard to theoretically analyze the mechanism on which PSO depends. Statistical results have shown that the probability distribution of PSO is a truncated triangle, with uniform probability across the middle that decreases on the sides. The "truncated triangle" is also called the "Maya pyramid" by Kennedy. However, very little is known regarding the sampling distribution of PSO in itself. In this paper, we theoretically analyze the "Maya pyramid" without any assumption and derive its computational formula, which is actually a hybrid uniform distribution that looks like a trapezoid and conforms with the statistical results. Based on the derived density function of the hybrid uniform distribution, the search strategy of PSO is defined and quantified to characterize the mechanism of the search strategy in PSO. In order to show the significance of these definitions based on the derived hybrid uniform distribution, the comparison between the defined search strategies of the classical linear decreasing weight based PSO and the canonical constricted PSO suggested by Clerc is illustrated and elaborated.; Computer Science, Hardware & Architecture; Computer Science, Information Systems; Engineering, Electrical & Electronic; SCI(E); EI; 2; ARTICLE; 10; 1782-1791; E93A |
语种 | 英语 |
内容类型 | 期刊论文 |
源URL | [http://ir.pku.edu.cn/handle/20.500.11897/395368] ![]() |
专题 | 信息科学技术学院 |
推荐引用方式 GB/T 7714 | Zhang, Junqi,Tan, Ying,Ni, Lina,et al. Hybrid Uniform Distribution of Particle Swarm Optimizer[J]. ieice transactions on fundamentals of electronics communications and computer sciences,2010. |
APA | Zhang, Junqi,Tan, Ying,Ni, Lina,Xie, Chen,&Tang, Zheng.(2010).Hybrid Uniform Distribution of Particle Swarm Optimizer.ieice transactions on fundamentals of electronics communications and computer sciences. |
MLA | Zhang, Junqi,et al."Hybrid Uniform Distribution of Particle Swarm Optimizer".ieice transactions on fundamentals of electronics communications and computer sciences (2010). |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论