量子行为粒子群优化算法-中文版课件.ppt

1、内容提要（一）（一）.绪论绪论（二）（二）.一般粒子群算法一般粒子群算法(PSO)（三）（三）.具有量子行为的粒子群优化算法（具有量子行为的粒子群优化算法（QPSO）（四）四）.QPSO中粒子的收敛性中粒子的收敛性（五）（五）.标准测试函数的实验结果标准测试函数的实验结果（六）（六）.未来的工作未来的工作（一）.绪论1.人工智能的分类：（1）符号智能：通常我们将基于符号处理的传统人工智能称为符号智能，以符号智能的特点是以知识为基础，偏重于逻辑推理。（2）计算智能2.计算智能的定义：计算智能是以模型(计算模型、数学模型)为基础、以分布并行计算为特征的模拟人以及其他智能生命的智能求解问题的理论与方

2、法。是人工智能的新研究领域.3.计算智能的分类（1）神经计算在细胞的水平上模拟脑功能（2）模糊计算以模糊集理论为基础，模拟人脑非精确、非线性的信息处理能力（3）进化计算以进化论为基础，模拟生物群体进化的一类优化算法（4）其它计算智能方法人工免疫、人工生命、粗糙集理论等4.计算智能的主要杂志和国际会议：IEEE Computational Society(www.ieee-cis.org)主要杂志：IEEE Computational Intelligence MagazineIEEE Transactions on Neural NetworksIEEE Transactions on Fuz

3、zy SystemsIEEE Transactions on Evolutionary ComputationIEEE/ACM Transactions on Computational Biology and BioinformaticsIEEE Transactions on Information Forensics and SecurityIEEE Transactions on NanoBioscienceIEEE Transactions on Nanotechnology主要会议：IEEE Symposium Series on Computational Intelligenc

4、e(IEEE SSCI)www.ieee-ssci.org IEEE International Conference on Fuzzy Systems(FUZZ-IEEE)www.fuzzieee2015.org International Joint Conference on Neural Networks(IJCNN)www.ijcnn2015.org IEEE Congress on Evolutionary Computation(CEC)www.cec2015.org （二）（二）.一般粒子群算法一般粒子群算法(PSO)1.进化计算的分类（1）传统的进化算法：进化策略(Evolu

5、tion Strategy)、进化规划(Evolution Programming)、遗传算法(Genetic Algorithm)、遗传规划(Genetic Programming)（2）协同进化计算：引入生态系统中多种群的思想（3）群体智能群体智能 o 描述具有社会行为的一种生物学的描述具有社会行为的一种生物学的(群体的群体的)系统系统 o 简单个体在其所处环境相互之间的集体行为简单个体在其所处环境相互之间的集体行为o 在群体智能领域有两种主要的群体智能方法在群体智能领域有两种主要的群体智能方法:蚁群算法蚁群算法(ACO)粒子群优化算法粒子群优化算法(PSO)3.粒子群优化算法粒子群优化算

6、法 （1）粒子群算法的特点）粒子群算法的特点 模仿智能动物的智能集体行为模仿智能动物的智能集体行为 1995年由年由James Kennedy和和Russell Eberhart 提出Kennedy,J.and Eberhart,R.(1995).“Particle Swarm Optimization”,Proceedings of the 1995 IEEE International Conference on Neural Networks,pp.1942-1948,IEEE Press.(http:/dsp.jpl.nasa.gov/members/payman/swarm/kenn

7、edy95-ijcnn.pdf)被成功的应用到各种优化问题中被成功的应用到各种优化问题中 在在PSO 算法中算法中,包含包含n个个体的群体在各自的搜索个个体的群体在各自的搜索方向上直接或间接的交互信息方向上直接或间接的交互信息:每个粒子(个体)包含:3个向量:X向量记录了粒子在搜索空间的当前位置向量记录了粒子在搜索空间的当前位置 P向量记录了粒子所找到的当前最优解的位置向量记录了粒子所找到的当前最优解的位置 V向量包含了粒子在不受干扰的情况下位置的改变向量包含了粒子在不受干扰的情况下位置的改变 2个适应度值:X适应值记录了x向量的适应值 P适应值记录了适应值记录了p向量的适应值向量的适应值粒子

8、状态IiX=P=V=x_fitness=?p_fitness=?粒子群优化算法2.粒子群优化算法的迭代方程粒子按下列方程进行进化粒子按下列方程进行进化 速度方程速度方程 vid(t)=w*vid(t-1)+c1*rand()*(pid-xid(t-1)+c2*rand()*(pgd-xid(t-1)位置方程位置方程 xid(t)=xid(t-1)+vid(t)xid 第i个粒子当前位置的第d维.vid 第i个粒子的当前速度的第d维.Pid 第i个粒子目前最优位置的第d维.Pgd 群体最优位置的第d维.c1,c2 加速因子.w -惯性因子.粒子群优化算法图示510152025510152025p

9、bestgbestv(k)v(k+1)510152025510152025PidPgdVid(t)Vid(t-1)3.粒子群优化算法的群体收搜策略 在粒子群优化算法中，粒子不会消失.每个粒子被看成是在整个收搜空间收搜并记录最优值的个体.初始速度在-Vmax,Vmax间取随机值.(Vmax是速度的最大值)如果粒子位置(Xi)发现改变，则计算新的适应度(x-fitness)。如果新的适应度优于p-fitness,则:Pi=Xi,p-fitness=x-fitness.4.粒子群优化算法算法流程1.在收搜空间随机初始化粒子位置.2.在速度范围里随机初始化每个粒子的速度.3.根据目标函数计算每个粒子的

10、适应度.4.计算粒子的新速度.5.进化粒子.6.重复35，直至满足停止准则.（三）.具有量子行为的粒子群优化算法(QPSO)1.粒子群优化算法存在如下缺陷粒子群优化算法存在如下缺陷:粒子群优化算法不是一个全局收敛算法粒子群优化算法不是一个全局收敛算法.全局收搜能力对速度上限的过度依靠降低了粒子群全局收搜能力对速度上限的过度依靠降低了粒子群优化算法的橹棒性优化算法的橹棒性.参数选择的困难参数选择的困难.2.具有量子行为的粒子群优化算法的基本思想 根据群体智能的特征,the potential well of was built on the point between pid and pgd 概

11、率密度和概率分布函数如下：L是一个参数.3.QPSO的进化方程 运用 Monte Carlo 法,得到如下方程：引入 pbest 的平均值：L计算方法如下：QPSO的进化方程：qQPSO Algorithm(1)初始化粒子群:随机产生 xi，令PiXi(2)do(3)计算mbest(4)for i=1 to 群体规模 M(5)If f(xi)0.5(13)xid=P-L*ln(1/u)else(14)xid=P+L*ln(1/u)(15)直到终止条件满足qQPSO算法算法 具有如下特点具有如下特点：增强了增强了 PSO 算法的全局收敛能力算法的全局收敛能力 仅仅包含一个参数，易于算法的实现和参

12、数的选择仅仅包含一个参数，易于算法的实现和参数的选择.比原始比原始 PSO更稳定更稳定.（四）QPSO中粒子的收敛性 In the stochastic simulations,point P is fixed at x=0,and the initial position of the particle is set to be 1000,that is x(0)=1000.收缩因子a分别设置为：0.7,1.0,1.5,1.7,1.8 和 2.0；叠代次数分别设置为：1000,1500,5000,1500,50,000和7000.记录当前点x(t)和 p 点的对数.QPSO算法的个体收敛性分

13、析QPSO算法的个体收敛性分析QPSO算法的个体收敛性分析QPSO算法的个体收敛性分析从仿真中可以得出：当a1.8时则不可.当a在(1.7,1.8)这一区间时，必须有个初始的a0，当 a a0)亦不可.可以从理论上证明：a0=exp(g)1.778,g 是 Euler 常数.a是QPSO 算法中唯一需要选择的参数.实验标明：当a从 1.0 t到0.5递减时，QPSO算法性能良好。（五）（五）.标准测试函数的实验结果标准测试函数的实验结果实验结果实验结果q 每个测试函数都运行50次来计算均值和方差。q 种群数目为：20,40 和 80.q 叠代次数分别设置为：1000,1500 和 2000；前

14、三个测试函数的维数相对应设置为 10,20 和 30，最后一个测试函数维数为2.q a值从1.0 到 0.5 线性递减。实验结果1.Sphere 函数2.Rosenbrock 函数函数实验结果实验结果3.Rastrigrin 函数实验结果4.Griewank 函数实验结果5.Shaffers 函数结论 qQPSO总体上来说胜过SPSO.q改变系数a的值能够控制QPSO的收敛速度.q将a的值从1.0线性减少到0.5,QPSO得到的结果总体来说是很好的.q为了使粒子或算法收敛,a的值不大于1.778.（六）（六）.未来的工作未来的工作 QPSO随机收敛性的分析.找出更有效的方法来进一步提高QPSO的性能.将QPSO应用到现实生活的一些问题中.