知识卡片
适应度函数决定搜索方向
适应度函数给候选解打分,选择操作据此偏向较优个体,因此它实际定义了搜索压力。若评分不能准确表达目标和约束,搜索即使快速收敛,也可能只是稳定地找到错误或不可行的解。禁忌搜索也可直接用目标值评分,或为便于计算换用评价函数;替代评分须确认仍能把搜索引向所需目标。
补充教学示例(非书中数据)。背包容量 10,一件物品价值 8、重量 12。若适应度只计价值,选择会偏向装入它,搜索稳定收敛到超重方案;若超重记 0 或罚分,搜索才会离开不可行区。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 1 4 . 2 禁 忌 搜 索 算 法 实 现 · 查看原书依据
以目标函数作为评价函数是比较容易理解的。目标值是一个非常直观的指标,但有时为了方便或易于计算,会用其他函数取代目标函数。 (9)迭代次数最大值指的是非优化移动的最大循环次数,若算法得到的结果连续在最大迭代次数中都没有得到改善,则退出循环。
参考来源
- 位置:《智能算法导论》第 1 章 1.2.1 节“评价函数”(`EPUB/xhtml/chapter1_0004.xhtml`)。
- 结论依据:原文定义适应度函数评价个体并指引进化方向,且其选择影响收敛速度与能否找到全局最优。超重背包例为依据该定义补充的教学示例,非书中数据。
- 原始内容:适应度函数的选择会直接影响遗传算法的收敛速度以及能否找到全局最优解。
- 位置:《智能算法导论》第 134 项《1 4 . 2 禁 忌 搜 索 算 法 实 现》(源文件:`_epub-src/EPUB/xhtml/chapter14_0003.xhtml`)
- 结论依据:本节把评价函数用于候选比较,指出可直接使用目标函数,也可因方便或易计算而替代;替代后是否忠实反映真实目标需要单独检查。
- 原始内容:以目标函数作为评价函数是比较容易理解的。目标值是一个非常直观的指标,但有时为了方便或易于计算,会用其他函数取代目标函数。