知识卡片

普通读书笔记卡 · 3755.a.1

步长策略须区分阶段与个体

理解等级:高级

固定趋化步长难同时满足搜索前期的广域探索和后期的局部精细搜索。本节的方案按迭代阶段、个体适应度和群体差异调节步长:步长与搜索时期的关系被概括为前期快速增大、中期缓慢增大、后期快速减小(原文用三角函数曲线类比);到了后期,精英细菌走小步,较差个体走大步。

示例(补充教学示例,非书中数据):后期同一轮中,较优个体步长 0.1、较差个体步长 0.8——前者在已锁定区域细搜,后者大步靠近当前较好区域。这与[[趋化步长按觅食表现调节]]所举“优秀个体大步、较差个体小步”方向相反,说明步长策略取决于阶段与目标,不能当成 BFO 的统一规则。原文实验描述为初期步长普遍较大、随后逐步减小,不是对所有函数的保证。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 8 . 3 基 于 细 菌 觅 食 算 法 的 图 像 匹 配 · 查看原书依据

      当菌群进行到寻优后期时,精英细菌应以较小步长进行精细搜索,而较差细菌则应大跨步靠近最优点,因此设计反映细菌适应度信息的移动因子。从实验结果上可以看出,作者设计的自适应趋化步长在算法搜索初期均较大,有利于菌群快速靠近最优点,但随着算法迭代次数增加,步长逐步减少,最后维持在一个较小的值,有利于细菌进行精细搜索,趋化步长基本满足由大至小的非线性变化规律,符合菌群搜索的周期特点。

    参考来源

    - 位置:《智能算法导论》第 8 章《基于细菌觅食算法的图像匹配:自适应步长》(源文件:_epub-src/EPUB/xhtml/chapter8_0005.xhtml) - 结论依据:本节指出固定步长难以兼顾时期与个体适应度,给出前期增大、后期减小的时期关系,并建议后期精英小步、较差大步;前一节另一研究摘要方向不同。0.1/0.8 步长对照为依据该文字规则补充的教学示例,非书中数据。 - 原始内容:当菌群进行到寻优后期时,精英细菌应以较小步长进行精细搜索,而较差细菌则应大跨步靠近最优点,因此设计反映细菌适应度信息的移动因子。