基于蚁群系统的参数自适应粒子群算法及其应用  

Particle swarm optimization algorithm of self-adaptive parameter based on ant system and its application

作　　者：杨帆[1] 胡春平[2] 颜学峰[1] 

机构地区：[1]华东理工大学化工过程先进控制和优化技术教育部重点实验室,上海200237 [2]上海核工程研究设计院,上海200233

出　　处：《控制理论与应用》2010年第11期1479-1488,共10页Control Theory & Applications

基　　金：国家自然科学基金资助项目(20776042);国家"863"计划资助项目(2007AA04Z164);上海市重点学科建设资助项目(B504);教育部博士点基金资助项目(20090074110005);教育部新世纪优秀人才资助项目(NCET-09-0346);上海市曙光计划资助项目(09SG29)

摘　　要：为了解决粒子群算法惯性权重自适应问题,提出一种基于蚁群系统的惯性权重自适应粒子群算法(AS-PSO).AS-PSO首先将惯性权重取值区间离散化,各个惯性权重子区间在初期赋予相同的信息素;然后,粒子群算法中的各个粒子,根据各个惯性权重子区间中的信息素浓度和粒子在搜索空间中分布的先验知识,确定各个惯性权重子区间的选择概率,并进而实现粒子的空间搜索;最后,基于粒子的进化信息,实现惯性权重子区间信息素浓度的更新.仿真研究表明,AS-PSO算法在种群进化寻优的同时,能根据种群的进化信息,通过蚁群算法实现惯性权重参数的自适应调整和进化,且不增加测试函数的调用次数;算法寻优性能优于传统的自适应粒子群算法和根据速度信息自适应调整参数的粒子群算法.同时,算法实际应用于复杂系统模型参数的优化估计,获得满意结果.To adjust the inertia weight in particle swarm optimization（PSO）, we propose a novel self-adaptive particle swarm optimization algorithm based on ant system（AS-PSO）. First, the inertia weight space is divided into several regions; each of them is given the same initial intensity of pheromone trails. The probability for selecting a parameter region for each particle is determined by the intensity of the region pheromone trails and the particle＇s a priori knowledge of the search space. The evolution search is then performed in spaces of solutions. Finally the trail of the regions is updated according to the information of evolution. Experiments indicate that the promising AS-PSO algorithm realizes the evolution and the selfadaptation of the inertia weight by ant colony algorithm without increasing the function calls in evaluation. Results show that AS-PSO obviously outperforms the original self-adaptive PSO and the APSO-VI, in which the parameter is adjusted according to the velocity information. Furthermore, satisfactory results have been obtained when AS-SPO algorithm is applied to estimate the parameter of complex system models.

关 键 词：粒子群算法 蚁群算法 参数自适应 进化计算 

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