APP下载

基于适应值变化率的个体决策粒子群算法

2014-07-24焦国辉陈鹏

现代电子技术 2014年14期

焦国辉+陈鹏

摘 要: 传统的粒子群算法通过粒子的适应值大小来判断粒子好坏,作为智能体,粒子本身有决策能力,而这在粒子群算法中并没有体现出来。因此提出了一种新的粒子好坏的判断标准——适应值变化率。通过个体决策的方法和适应值变化率,利用粒子位置与对应的适应值信息对粒子群算法中的个体历史最优位置和认知系数进行决策。采用几个常用的测试函数进行仿真实验,与其他改进的粒子群算法相比,结果表明该算法具有更好的性能。

关键词: 粒子群算法; 适应值变化率; 个体决策; 认知系数

中图分类号: TN911?34 文献标识码: A 文章编号: 1004?373X(2014)14?0018?03

Individual decision particle swarm optimization based on change rate of adaptive value

JIAO Guo?hui1, CHEN Peng2

(1.Computer Centre of Taiyuan Normal University, Taiyuan 030619, China; 2.Military Department, Xian Institute of Politics, Xian 710068, China)

Abstract:Traditional particle swarm optimization can determine the quality of the particle by adaptive value. As an intelligent agent, each particle has the ability of decision?making, but it is not reflected in the PSO. Therefore, change rate of adaptive value, a new judgement standard for particle evaluation is proposed. The particles position and corresponding information of the adaptive value are adopted to decide individual optimal position in history and cognitive coefficient in the PSO with the help of individual decision?making method and change rate of adaptive value. Several commonly?used test functions were used in the simulation experiments. The results shows that the algorithm has a better performance than other improved PSOs.

Keywords: particle swarm algorithm; change rate of adaptive value; individual decision; cognitive coefficient

粒子群算法是一种基于群体智能的随机优化算法[1],由于其结构简单,运算速度快,且不需要领域知识,一经提出便引起许多学者广泛的研究兴趣,现在已经广泛应用于神经网络训练[2],模式识别[3],多目标优化[4] ,图像处理[5]等领域。近几年,许多学者从多个方面对粒子群算法进行了深入研究,Liu 等人利用混沌特性设置参数[6],Zhan 等人实时识别算法状态自动控制参数设置[7],cai提出了个性化粒子群算法[8],马慧民提出了文化进化的粒子群算法[9] 。曾传华提出了强社会认知能力的粒子群优化算法[10]。Tsai 等人则直接使用特定的全局最优来替代个体最优[11] 。这些改进的粒子群算法都是把适应值作为判断粒子优劣的标准,本文提出了新的判断粒子优劣的标准——适应值变化率,表现最好的不是那些适应值最好的的粒子,而是那些进步最快的粒子,即适应值变化率最快的。……

登录APP查看全文