知识卡片

普通读书笔记卡 · 3748.a

高维函数搜索受预算约束

理解等级:高级

连续优化的维数增加,会让固定种群和有限迭代预算覆盖的候选位置相对稀疏;再遇到多个局部极值,搜索可能停滞或只得到精度有限的候选。评估群体智能算法时,应固定函数、维数和评价次数再比较结果。原书称搜索难度随维数指数增长,这是特定表示与采样假设下的风险提示,不能当作所有问题的定律。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • 6 . 3 基 于 狼 群 算 法 的 函 数 求 解 · 查看原书依据

      (1)随着问题求解维数的增大,搜索空间随维数的增加呈指数增长趋势,导致算法种群规模给定的情况下,算法搜索数量增加,搜索优质可行解难度呈指数增长,使得算法极易陷入局部寻优,导致算法停滞。 (2)群体智能算法寻优时间相对较长,同时寻优精度受到进化代数影响,即使算法寻优能力很强,种群多样性保持良好,由于时间与进化代数的限制,容易造成算法寻优精度不高。

    参考来源

    - 位置:《智能算法导论》第 6 章 6.3.1 节“数学模型:复杂单目标函数优化问题”(`_epub-src/EPUB/xhtml/chapter6_0006.xhtml`)。 - 结论依据:正文列出维数增大、种群规模固定、时间与进化代数有限以及多个局部极值四类困难;卡片把指数增长说法限定为具体搜索空间表示下的可能性。 - 原始内容:随着问题求解维数的增大,搜索空间随维数的增加呈指数增长趋势,导致算法种群规模给定的情况下,算法搜索数量增加,搜索优质可行解难度呈指数增长,使得算法极易陷入局部寻优,导致算法停滞。