知识卡片
精英保留配合局部迁徙
固定概率随机迁徙可能重置当前优解,也可能把搜索带到很差的位置。本节的替代思路先保留当前精英,再用 Tent 映射产生新位置。Tent 映射是一种生成混沌序列的迭代规则;原书利用的性质是遍历性:混沌序列可以不重复地历经某区域内的所有状态。做法是把迭代中出现的局部最优点作为混沌运动的初始点,经混沌搜索得到它的邻域点,试图在已找到的位置附近继续搜索;原书也用它做细菌的位置初始化。这里的精英保留与[[迁徙限制在较差个体]]目标相近,但候选位置的生成方式不同。混沌序列的覆盖性和候选质量不能仅凭本节描述视为保证。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 8 . 4 . 3 改 进 迁 徙 操 作 · 查看原书依据
因此,为了有效地解决上述问题,文献[2]提出了利用了Tent混沌映射进行位置初始化以及保留精英细菌的方法。作者利用了Tent映射的遍历性和规律性,即混沌序列可以不重复地在一个特定区域内历经所有的状态[30],这样可以将迭代过程中出现的局部最优点作为混沌运动的初始点,经混沌搜索后,得到局部最优点的领域点,有利于快速找到全局最优解。
参考来源
- 位置:《智能算法导论》第 8 章《基于细菌觅食算法的聚类问题:改进迁徙操作》(源文件:_epub-src/EPUB/xhtml/chapter8_0009.xhtml)
- 结论依据:原文将固定概率迁徙的精英损失及随机初始化较差作为问题,提出 Tent 映射位置初始化和精英保留,并把迭代中的当前较优位置作为搜索起点;未提供覆盖证明或对照数据。
- 原始内容:文献[2]提出了利用了Tent混沌映射进行位置初始化以及保留精英细菌的方法。作者利用了Tent映射的遍历性和规律性