知识卡片

普通读书笔记卡 · 3797

混沌搜索由确定映射生成扰动

理解等级:中级

混沌搜索用确定的非线性映射产生对初值敏感、外观似随机的序列,再把序列映射到候选解空间并评价适应度。

演示:常用的 Logistic 映射 x←4x(1−x),取 x₀=0.2 与 0.2001。前 6 步两条序列几乎重合(0.64⁄0.6402,0.9216⁄0.9213…);到第 12 步已分别为 0.9999 与 0.7533,完全分开。规则完全确定,微小初值差却被不断放大,所以确定性与长期难预测可以并存。

“遍历性”指序列能在区间内到处走到,用于让搜索覆盖解空间。但遍历性质依赖映射、参数和区域,有限精度计算还会产生周期,因此不能据“混沌”断言不重复遍历所有状态或必然找到全局最优。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《智能算法导论》第216项《22.2.1 混沌模拟退火深度网络学习算法》(源文件:`_epub-src/EPUB/xhtml/chapter22_0007.xhtml`) - 结论依据:正文区分确定规律、初值敏感与似随机表现,卡片限定普遍遍历和全局保证的无条件表述。Logistic 映射在原书算法步骤中被点名但未给出式子,x←4x(1−x) 及两条序列数值为补充教学演算(已用程序计算),非书中数据。 - 原始内容:引发产生混沌现象的函数是确定的……初始条件一个小小的差异便会带来系统最终结果的很大影响……根据所设的混沌映射条件,得到多个轨迹不同的混沌变量。