粒子群优化算法求优和LBG算法的运行.pptVIP

粒子群优化算法求优及LBG算法的运行 深圳大学信息工程学院 黄彩玲 一. 粒子群优化算法求最优解 粒子群优化算法求最优解 基本粒子群优化算法流程图 程序分析 初始化各主要数据（设三维的Sphere函数求最优） 初始化各主要数据 主程序 主程序 主程序 运行结果(添加三维图等，使之直观点， 达优范围要查) 二. LBG算法矢量量化码书设计 LBG矢量量化码书程序流程图 程序分析 main_lbg()主要程序分析 main_lbg()主要程序分析 main_lbg()主要程序分析 cal_ed_ad()主要程序分析 LBG()主要程序分析 LBG()主要程序分析 运行结果 Lena原图 LBG算法译码图像 运行结果 SZU－TI DSP Lab * 初始化一群随机粒子（随机解） 每次迭代中，粒子通过跟踪两个极值更新自己： －粒子本身找到的历史最后解（个体极值点pbest） －整个种群目前找到的最好解（全局极值点gbest） 需要计算粒子的适应值，以判断粒子位置距最优点的距离。 每次迭代中，根据适应度值更新pbest和gbest。 迭代中止条件：设置最大迭代次数或全局最优位置满足预定最小适应阈值。