知识卡片

结构图卡 · 3746.b

狼群变体以领导者或编码适配问题

理解等级:中级

狼群算法的改造可改变个体引导机制或解的表示。LWCA强化头狼作为领导者的作用;BWPA用二进制编码和运动算子表示搜索行为,面向离散组合问题。前者改搜索引导,后者改搜索空间表示;算法变体应按它解决的具体机制或表示问题来比较。

结构图:

flowchart TD
  A[狼群算法变体] --> B[改变引导机制]
  A --> C[改变解表示]
  B --> D[LWCA:强化头狼领导策略]
  C --> E[BWPA:二进制编码与运动算子]
  D --> F[面向全局搜索引导]
  E --> G[适配离散组合问题]
这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 6 . 1 . 2 狼 群 算 法 发 展 历 程 · 查看原书依据

      周强等提出了一种基于领导者策略的狼群算法(Leader Wolf Colony Algorithm,LWCA)[7],通过分析狼群个体之间相互竞争的行为引入领导者策略,加强狼群中作为领导者的头狼的重要性,该算法能更好更快地搜索到全局最优解。吴虎胜、张凤鸣等将二进制编码表示引入狼群算法(Binary Wolf Pack Algorithm,BWPA)[8],该算法引入运动算子,对狼群搜索行为进行二进制编码,并对10个经典的0-1背包问题进行仿真实验,表明算法具有更高的稳定性和全局寻优能力,是适用于离散空间组合问题的二进制狼群算法。

    参考来源

    - 位置:《智能算法导论》第 6 章“6.1.2 狼群算法发展历程”(源文件:`_epub-src/EPUB/xhtml/chapter6_0003.xhtml`)。 - 结论依据:原文分别说明 LWCA 的领导者策略和 BWPA 的二进制编码、运动算子及 0-1 背包仿真,支持按引导机制与表示方式区分这两类改进。 - 原始内容:周强等提出了一种基于领导者策略的狼群算法(Leader Wolf Colony Algorithm,LWCA) [ 7 ] ,通过分析狼群个体之间相互竞争的行为引入领导者策略,加强狼群中作为领导者的头狼的重要性,该算法能更好更快地搜索到全局最优解。吴虎胜、张凤鸣等将二进制编码表示引入狼群算法(Binary Wolf Pack Algorithm,BWPA) [ 8 ] ,该算法引入运动算子,对狼群搜索行为进行二进制编码,并对10个经典的0-1背包问题进行仿真实验,表明算法具有更高的稳定性和全局寻优能力,是适用于离散空间组合问题的二进制狼群算法。