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

知识卡片

普通读书笔记卡 · 3752.c.2

种群多样性驱动侦察策略选择

理解等级:中级

按种群多样性判断并让侦察蜂选择搜索机制,是把群体状态用于策略切换的一种做法。它让搜索行为随种群状态调整,而不是固定一种探索方式;原文没有给出多样性度量、切换阈值或具体机制,不能据此推断何时切换及效果大小。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 7 . 2 . 2 混 合 人 工 蜂 群 算 法 · 查看原书依据

      为了克服这些问题,进一步提高算法的性能,许多学者已经在许多方面进行了改进,Mohamma提出了一种基于指数分布自适应变异步长机制的ABC算法,该算法改变搜索步长,建立自适应搜索方程,并探索了群体的动态控制;Lee等介绍了基于种群多样性的判别机制ABC算法,使侦察蜂决定用哪种搜索机制探索蜜源[8];Shi等提出了基于PSO和ABC的混合算法[9],以实现群体与粒子群之间的信息交互共享,介绍了两种信息交换机制,提高了整体容量优化算法;Zhong等将细菌趋化优化算法嵌入挖掘蜜蜂和蜜蜂观察ABC算法的挖掘过程,仿真实验表明,趋药性行为可以增强ABC算法[10];Bi等学者提出了一种快速变异的ABC算法[11],当在蜜蜂选择中观看时,使用选择模型替换轮盘信息素敏感模型和自由搜索算法;Tarun等为了加快ABC算法的收敛速度[12],先利用反学习模型产生一个与随机种群相对应的种群,再取这两个种群中对应个体的中间个体作为初始种群进行进化;Gao等在基本ABC算法的迭代中引入淘汰规则和新的搜索策略[13],同时对种群中的个体采用差分进化,以提高算法的收敛速度和维护种群的多样性;另外,还有学者提出了ABC算法的并行式搜索机制[14]和分布式ABC算法[15]。

    参考来源

    - 位置:《智能算法导论》第 7 章《混合人工蜂群算法》(源文件:_epub-src/EPUB/xhtml/chapter7_0004.xhtml) - 结论依据:原文把“基于种群多样性的判别机制”与侦察蜂决定搜索机制直接关联;没有提供度量和阈值,因此卡片限定为策略结构。 - 原始内容:基于种群多样性的判别机制ABC算法,使侦察蜂决定用哪种搜索机制探索蜜源