引用本文:杨帆,胡春平,颜学峰.基于蚁群系统的参数自适应粒子群算法及其应用[J].控制理论与应用,2010,27(11):1479~1488.[点击复制]
YANG Fan,HU Chun-Ping,YAN Xue-feng.Particle swarm optimization algorithm of self-adaptive parameter based on ant system and its application[J].Control Theory and Technology,2010,27(11):1479~1488.[点击复制]
基于蚁群系统的参数自适应粒子群算法及其应用
Particle swarm optimization algorithm of self-adaptive parameter based on ant system and its application
摘要点击 1726  全文点击 2400  投稿时间：2009-02-18  修订日期：2010-01-15
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2010.11.CCTA090140
  2010,27(11):1479-1488
中文关键词  粒子群算法  蚁群算法  参数自适应  进化计算
英文关键词  particle swarm optimization algorithm  ant colony algorithm  parameter self-adaption  evolutionary computation
基金项目  国家自然科学基金资助项目(20776042); 国家“863”计划资助项目(2007AA04Z164); 上海市重点学科建设资助项目(B504); 教育部博士点基金资助项目(20090074110005); 上海市曙光计划资助项目(09SG29); 教育部新世纪优秀人才资助项目(NCET–09–0346).
作者单位E-mail
杨帆 华东理工大学 化工过程先进控制和优化技术教育部重点实验室  
胡春平 上海核工程研究设计院  
颜学峰* 华东理工大学 化工过程先进控制和优化技术教育部重点实验室 xfyan@ecust.edu.cn 
中文摘要
      为了解决粒子群算法惯性权重自适应问题, 提出一种基于蚁群系统的惯性权重自适应粒子群算法(ASPSO). 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.