狼群智能算法简述.ppt

狼群智能算法简述 130511113—刘伟 目 录 01 02 03 狼群系统分析 狼群智能算法简述 狼群智能算法应用 狼群系统分析 严酷的生活环境和千百年的进化、造就了狼群严密的组织系统及其精妙的协作捕猎方式。狼过着群居生活且都有其明确的社会分工，它们团结协作为狼群的生存与发展承担着各自的责任。 狼群分工协作 头狼:头狼始终是狼群中最具智 慧和最凶猛的首领。它不断地 根据狼群所感知到的信息进行 决策，负责整个狼群的指挥和 把关维护、既要避免狼群陷入 危险境地又要指挥狼群以期尽 快地捕获猎物。 探狼：寻找猎物时，狼群不 会全体出动而是派出少数精 锐的探狼在猎物的可能活动 范围内游猎，根据空气中猎 物留下的气味进行自主决策， 气味越浓表明狼离猎物越近 探狼始终就朝着气味最浓的 方向搜寻。 猛狼：一旦探狼发现猎物踪迹就 会立即向头狼报告，头狼视情通 过嚎叫召唤周围的猛狼来对猎物 进行围攻周围的猛狼闻声则会自 发地朝着该探狼的方向奔袭向猎 物进一步逼近。 猎物分配规则:捕获猎物后狼群并不是平均分配猎物而是按论功行、由强到弱的方式分配。尽管这种近乎残酷的食物分配方式会使得少数弱狼由于食物缺乏而饿死但此规则可保证有能力捕到猎物的狼获得充足的食物进而保持其强健的体质，在下次捕猎时仍可顺利地捕到猎物，从而维持着狼群主体的延续和发展。 智能算法概述 步骤 1 数值初始化。初始化狼群中人工狼位置Di及其数目N,最大迭代次数kmax,探狼比例因子α,最大游走次数Tmax,距离判定因子w,步长因子S,更新比例因子。 步骤 2 选取最优人工狼为头狼除头狼外最佳的S_num匹人工狼为探狼并执行游走行为，直到某只探狼i侦察到的猎物气味浓度Yi大于头狼所感知的猎物气味浓度Ylead或达到最大游走次数Tmax,则转步骤3。 步骤 3 人工猛狼据式(2)向猎物奔袭,若途中猛狼感知的猎物气味浓度Yi Ylead则Yi = Ylead，替代头狼并发起召唤行为；若Yi Ylead则人工猛狼续奔袭直到disdnear,转步骤4。 步骤 4 按式(4)对参与围攻行为的人工狼的位置进行更新;执行围攻行为。 步骤 5 按胜者为王的头狼产生规则对头狼位置进行更新;再按照强者生存的狼群更新机制进行群体更新。 步骤 6 判断是否达到优化精度要求或最大迭代次数kmax若达到则输出头狼的位置，即所求问题的最优解，否则转步骤 2。 狼群智能算法的应用 1.多个复杂函数寻优问题尤其对于高维 多峰的复杂 函数寻优效果较好 2.用于求解经典的组合优化问题0-1背包 问题 3.投资组合和车间作业调度等问题 4. 三维传感器优化布置 THANKS FOR LISTING