主权项 |
1.一种改进飞行时间的粒子群优化方法。粒子每次更新自己的位置信息时,采用的飞行时间根据迭代次数在(0,1)之间线性递减,然后通过群体中个体之间的协作和信息共享来寻找最优解;基于飞行时间线性递减的粒子群优化方法的具体实施步骤如下:(1)随机初始化种群中各粒子的位置x<sub>ij</sub>(0)和速度v<sub>ij</sub>(0);(2)计算每个粒子的适应度。将当前粒子的位置和适应值存储在各粒子的pbest<sub>ij</sub>中,将所有pbest<sub>ij</sub>中适应值最优个体的位置和适应值存储在gbest<sub>ij</sub>中;(3)根据<img file="FDA00003606293300011.GIF" wi="514" he="135" />更新粒子的飞行时间;其中T为粒子飞行所用的时间,区域为(0,1),T<sub>max</sub>为粒子飞行的最长时间,T<sub>min</sub>为粒子飞行所用的最短时间,t为方法的当前迭代次数,itmax为粒子的最大迭代次数;(4)根据x<sub>ij</sub>(t+1)=x<sub>ij</sub>(t)+v<sub>ij</sub>(t+1)*T<sub>t</sub>,更新粒子的速度;(5)根据v<sub>ij</sub>(t+1)=w*v<sub>ij</sub>(t)+c<sub>1</sub>r<sub>1</sub>(p<sub>i</sub>-x<sub>ij</sub>(t))+c<sub>2</sub>r<sub>2</sub>(p<sub>g</sub>-x<sub>ij</sub>(t)),更新粒子的位移;其中i=1,2,…,m;j=1,2,…,D;t为方法的当前迭代次数,c<sub>1</sub>和c<sub>2</sub>为加速常数,r<sub>1</sub>和r<sub>2</sub>为[0,1]上的随机数,w为惯性权重;c<sub>1</sub>表示粒子自身经验的认知能力,调节粒子飞向自身位置方向的前进步长;c<sub>2</sub>表示位子社会经验的认知能力,调节粒子向全局最好位置前进的步长;惯性因子w,控制着前一速度对当前速度的影响,它可以对方法的全局搜索能力和局部搜索能力进行调节,w值越大,全局寻优能力越强,局部寻优能力越弱;否则,局部寻优能力越强,全局寻优能力越弱;(6)对每个粒子,计算其当前位置适应值pbest<sub>ij</sub>;(7)比较当前所有粒子的适应值pbest<sub>ij</sub>和其经历过的最好位置适应值gbest<sub>ij</sub>的值,更新gbest<sub>ij</sub>;(8)当t大于最大的迭代次数或结果小于误差精度时,搜索停止,将群体历史最优位置的参数值作为最优解的参数,输出结果,否则返回到步骤(3)继续搜索。 |