| 带有变异算子的自适应粒子群优化算法 |
| |
| 引用本文： | 高岳林,任子晖.带有变异算子的自适应粒子群优化算法[J].计算机工程与应用,2007,43(25):43-47. |
| |
| 作者姓名： | 高岳林 任子晖 |
| |
| 作者单位： | 西安交通大学经济金融学院，宁夏大学数学与计算机学院 西安710049 北方民族大学信息与系统科学研究所，银川750021，银川750021 |
| |
| 基金项目： | 中国博士后科学基金
,
国家民委科研项目
,
宁夏高等学校科研项目 |
| |
| 摘 要： | 提出了一种新的带有变异算子的自适应粒子群优化算法,该算法使用了一种新的自适应惯性权重,使得算法在迭代的早期快速进人局部搜索,并且根据群体的适应度方差和平均聚集距离来判断算法在迭代的后期是否陷入局部最优点陷阱,对群体中的部分粒子采用新构造的变异运算作用,从而摆脱局部搜索的束缚,以实现全局搜索的性能。通过对六个例子的测试,表明这种改进的PSO算法的全局搜索能力和搜索成功率有较大提高。
|
| 关 键 词： | 粒子群优化 惯性权重 整体适应度标准差 变异算子 |
| 文章编号： | 1002-8331（2007）25-0043-05 |
| 修稿时间： | 2007-04 |
Adaptive Particle Swarm Optimization algorithm with mutation operator |
| |
| GAO Yue-lin,REN Zi-hui.Adaptive Particle Swarm Optimization algorithm with mutation operator[J].Computer Engineering and Applications,2007,43(25):43-47. |
| |
| Authors: | GAO Yue-lin REN Zi-hui |
| |
| Affiliation: | 1.School of Finance and Economics，Xi’an Jiaotong University，Xi’an 710049，China 2.Research Institute of Information and System Computation Science，North National University，Yinchuan 750021，China 3.School of Mathematics and Computer，Ningxia University，Yinchuan 750021，China |
| |
| Abstract: | This paper proposes a new adaptive particle swarm optimization algorithm with mutation operator.It contains a new adaptive inertia weight so as to access to local search quickly at the front of the iteration.Based on the adaptive variance and meandist of the swarm，we have judged whether the algorithm sinks into the local minimum or not，then we have used new mutation operator for some swarms so as to escape from the local minimum’s basin of attraction and realized global search.The experiments on six problems show that the modified algorithm can improve the global search ability and greatly enhance the successful rate of search. |
| |
| Keywords: | Particle Swarm Optimization inertia weight global adaptive standard deviation mutation operator |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
