人工蜂群算法ppt模版.ppt

介绍蜂群算法的基本过程 对蜂群算法进行总结 根据对蜂群的总结，讨论一下PSO算法 介绍SVM基础 利用PSO寻找SVM参数 The study of Artificial Bee Colony Algorithm 蜂群算法研究 蜂群算法简介 蜂巢中的蜜蜂在蜂巢附近有哪些信誉好的足球投注网站食物源，并且通过摇摆舞把食物源的信息带回蜂巢，从而招募更多的蜜蜂进行采蜜。 在ABC算法中，蜂巢内共有三种蜜蜂：雇佣蜂，旁观蜂，侦查蜂。 1、侦查蜂：探寻蜂巢周围的食物源，并且获取有关食物源的花蜜质量的信息，然后返回蜂巢，在舞蹈区通过蜜蜂独特的8字摇摆舞传达有关蜜源的信息。 2、旁观蜂：在蜂巢的旁观蜂通过观察舞蹈区内有关蜜源的信息，从决定是否跟随跳舞的蜜蜂采蜜。 3、雇佣蜂：一旦旁观蜂决定跟随舞蹈区内的蜜蜂时，就由旁观蜂的角色转变为雇佣蜂，跟随先前的蜜蜂前往食物源采蜜。当食物源的花蜜被采集完毕时，雇佣蜂又转变为旁观蜂。 三种蜜蜂的作用 雇佣蜂和旁观蜂 作用是在此区域内 找到最优值 侦查蜂的作用 扩大这个有哪些信誉好的足球投注网站区域 所有可能的解决方案区域 扩大后此区域找到最优 每个食物源就代表一个解决方案，食物源花蜜的质量就代表问题解的质量。 当一只蜜蜂访问一处食物源时，若此食物源的花蜜质量优于这只蜜蜂先前的花蜜质量，那么蜜蜂重新选择此处为新的蜜源，并且返回蜂巢和其他蜜蜂分享食物源的信息。否则它将保持先前的位置。 蜂群算法伪代码 1、Initialsolution() //初始化解决方案Xij，( i=1，2……SN，j=1,2……D) 其中SN为解决方案的总数，D为个方案中参数的个数。 2、cycle=0; 3、重复执行： 4、雇佣蜂阶段：ProcessEmployedBee(); GenerateNeighborMemorySolution(); //产生邻近方案 判断是否放弃食物源； 判断是否更新食物源信息； 5、侦查蜂阶段：ProcessScoutBee(); 有哪些信誉好的足球投注网站蜂巢周边的食物源； 发现更好的食物源则更新信息； 6、旁观蜂阶段：在舞蹈区观察并选择更好的食物源； Cycle=cycle+1; 7、每次记录目前为止最佳的解决方案; 8、直到cycle超过最大循环次数，退出循环 9、返回最佳的解决方案 Contents review 蜂群算法的总结 1、初始化解决方案 获取最优方案 每个个体根据最优方案调整自身方案 2、进入迭代 获取最优方案 或者随机搜寻 3、满足条件退出迭代，返回最优值 找方案 计算方案 根据结果和规则，找更多的方案 满足条件返回结果 蜂群算法的特点： 三种角色分工不同 雇佣蜂对应局部有哪些信誉好的足球投注网站能力 侦查蜂对应全局有哪些信誉好的足球投注网站能力 旁观蜂平衡二者能力 PSO算法简介 初始化 迭代 退出 生成解决方案 想象一个空间就是一个平面，其中最优解是平面上不知道在哪里一个点，平面上有很多粒子，每个粒子移动到一个点上就计算解的质量，然后根据已知的最优解和自身的最优解来调整自己的位置，不断扩大有哪些信誉好的足球投注网站空间，进而靠近最优解。 计算解决方案质量 获取个体最优和全局最优 根据公式调整粒子的位置和运行速度，获取新的解决方案 计算新方案的质量 获取新的个体最优以及全局最优 当满足迭代条件退出 返回优化结果 Contents review PSO算法的解决方案更新公式 惯性权重更新公式： 蜂群和PSO的对比 ABC PSO 初始化 迭代 退出 初始化 迭代 退出 蜜蜂生成解决方案 获取最优解 按公式随机搜寻邻近方案调整方案 计算最优解 到达最大迭代次数退出 初始化粒子 获取粒子最优解 按公式随机更新位置 计算最优解 到达最大迭代次数退出 Contents review 细节上得相同点 蜜 蜂 粒 子 花 朵 携带解决方案 粒子的位置 潜在的解决方案 蜜源枯竭 粒子粘滞次数 防止陷入局部最优 雇佣蜂的局部搜寻能力 粒子惯性权重w小的情况 旁观蜂的转变 粒子的w 侦查蜂的全局有哪些信誉好的足球投注网站能力 粒子惯性权重w大的情况 相互作用 迭代次数达到最大退出 迭代次数达到最大退出 相同的退出条件 硬要凑一个不同点？ 动态的调整 线性的变化 其实还是殊途同归 启发式的随机算法 SVM的逆袭 算法介绍中断，现场保护 进入SVM简介部分 Contents