返回主题:强化学习与多智能体

知识卡片

普通读书笔记卡 · 3746.c

头狼由目标值竞争产生

理解等级:中级

狼群算法先在搜索空间随机放置个体,用目标函数值选出当前最优者作为头狼;后续若出现更优个体就替换头狼,多个并列最优者随机选一。头狼只提供引导位置,不参与游走、召唤或围攻。它是随候选解质量变化的群体角色,不能把初始头狼当成固定最优解。

示例(补充教学示例,非书中数据):求最大值,三匹狼的目标值依次为 3、7、5。

时刻 候选目标值 头狼
初始化 3、7、5 值为 7 的那匹
出现新解 9 3、9、5 替换为 9
两匹同为 9 9、9、5 在这两匹中随机选一

替换只比较当前目标值,不保证头狼就是全局最优。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 6 . 2 狼 群 算 法 实 现 · 查看原书依据

      1. 头狼的产生规则 在搜索空间里随机生成每匹狼的位置,并选择具有最优目标函数值的人工狼为头狼,在每次迭代过程中,将每次得到的最优目标函数值与当前头狼的值进行比较,若优于头狼,则替换头狼,将位置进行更新,若存在多匹头狼的情况,则在其中随机选择一匹狼作为头狼。头狼不执行游走、召唤以及围攻这三种行为。 2. 游走行为 图6.1 狼群捕猎模型 在模拟狼群游走寻找猎物的过程时,选择解空间中除头狼之外的适应度值最优的S_num匹人工狼作为探狼,在待寻优的解空间中搜索。

    参考来源

    - 位置:《智能算法导论》第 6 章 6.2.1 节“狼群算法中的智能行为定义”(`_epub-src/EPUB/xhtml/chapter6_0004.xhtml`)。 - 结论依据:正文规定初始最优目标值决定头狼,迭代中更优者替换,并列者随机选取;头狼不执行三种搜索行为。三狼目标值表为依据该规则补充的教学示例,非书中数据。 - 原始内容:在搜索空间里随机生成每匹狼的位置,并选择具有最优目标函数值的人工狼为头狼,在每次迭代过程中,将每次得到的最优目标函数值与当前头狼的值进行比较,若优于头狼,则替换头狼,将位置进行更新,若存在多匹头狼的情况,则在其中随机选择一匹狼作为头狼。头狼不执行游走、召唤以及围攻这三种行为。