知识卡片
三种蜜蜂轮换搜索
人工蜂群算法从随机蜜源开始:采蜜蜂关联已有蜜源并评价花蜜量,观察蜂利用已共享的信息选择蜜源并在附近搜索,侦察蜂为停滞蜜源寻找新位置;每轮保留迄今最好蜜源,直到满足终止条件。三种角色分别承担已有解利用、信息引导搜索和重新探索。原文未给具体选择概率或更新公式,也不能由迭代本身保证达到全局最优。
结构图:
flowchart TD
A[随机初始化蜜源] --> B[采蜜蜂评价已有蜜源]
B --> C[观察蜂按信息选择并搜索]
C --> D[侦察蜂寻找新蜜源]
D --> E[记忆迄今最好蜜源]
E --> F{终止条件成立}
F -- 否 --> B
F -- 是 --> G[输出当前最好解]
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 7 . 2 人 工 蜂 群 算 法 实 现 · 查看原书依据
(2)重复以下过程:将采蜜蜂与蜜源一一对应,同时确定蜜源的花蜜量;观察蜂根据采蜜蜂所提供的信息以一定的选择策略选择蜜源,同时确定蜜源的花蜜量;确定侦察蜂,并寻找新的蜜源;记忆迄今为止最好的蜜源。 (3)判断终止条件是否成立。
参考来源
- 位置:《智能算法导论》第 7 章《人工蜂群算法流程》(源文件:_epub-src/EPUB/xhtml/chapter7_0003.xhtml)
- 结论依据:原文的主要流程依次列出初始化、采蜜蜂与蜜源对应、观察蜂选择、侦察蜂探索、记忆最佳蜜源和终止判断;图只整理这些步骤。
- 原始内容:观察蜂根据采蜜蜂所提供的信息以一定的选择策略选择蜜源,同时确定蜜源的花蜜量;确定侦察蜂,并寻找新的蜜源;记忆迄今为止最好的蜜源。