非对称边界变异的分层并行量子粒子群算法  

Multilevel parallel quantum-behaved particle swarm optimization based on asymmetrical boundary variation

作　　者：宋建立[1] 谭阳红[1] 熊智挺[1] 

机构地区：[1]湖南大学电气与信息工程学院,长沙410082

出　　处：《计算机应用研究》2013年第6期1630-1632,1646,共4页Application Research of Computers

基　　金：国家自然科学基金资助项目(61102039;51107034);湖南省科技计划资助项目(2011FJ3080);中央高校基金项目资助

摘　　要：针对粒子群算法在非对称可行性区间经常发生越界的问题,提出了一种非对称边界变异的分层并行量子粒子群算法(MQPSOBV)。该算法中引入分层思想,将粒子非对称可行性区间分层设置和并行运行;当粒子越界时,对越界粒子在非对称上下边界进行相应变异,从而使算法完全控制粒子越界行为,有效地克服了粒子群算法的缺陷。测试结果表明,该算法在精度和全局搜索能力方面有了很大的提高,具有一定的实际应用价值。This paper proposed a new multilevel parallel quantum-behaved particle swarm optimization algorithm based on asymmetrical boundary variation（MQPSOBV）.This algorithm is designed to solve the problem of crossing the predefined boundary that standard PSO algorithm may often suffers.By introducing the concept of multilevel,the algorithm set the asymmetrical effective regions separately,as well as the layers parameters.And they operated in parallel.So it occurred variation near the respond boundary and maintainred the swarm among the effective region if the swarm was beyond the asymmetrical boundary.Test results show that the proposed algorithm effectively overcomes the shortcomings of standard PSO.Its accuracy and the performance of global search for optimal solutions have been greatly improved.Therefore,it provides a perfect application in the practice.

关 键 词：分层 非对称区间 越界 粒子群算法 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]