知识卡片
目标函数与取值范围定义搜索任务
函数优化是在自变量允许范围 (S) 内选择 (x),使目标函数 (f(x)) 达到最大或最小;真正要找的是相应的自变量取值。建模时,范围 (S) 和最大化/最小化方向共同决定什么候选算更好,方向写反会改变求解目标。
示例(补充教学示例,非书中数据):(S=[0,2]),(f(x)=x)。求最大时应取 (x=2)((f=2));求最小时应取 (x=0)((f=0))。同一函数、同一范围,方向一变,最优自变量就不同。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 6 . 3 . 2 函 数 优 化 问 题 · 查看原书依据
优化问题就是求解函数值最优时自变量的值。一般情况下,函数优化问题的数学描述如下: 其中,f(x)为目标函数;max为求最大值;min为求最小值。
参考来源
- 位置:《智能算法导论》第 6 章“6.3.2 函数优化问题”(`_epub-src/EPUB/xhtml/chapter6_0007.xhtml`),式(6-6)(`_epub-src/EPUB/images/image_221.svg`)。
- 结论依据:正文把函数值最优时的自变量定义为优化目标,并区分最大化、最小化及自变量取值范围,因此可归纳为“范围与方向共同定义搜索任务”。\(S=[0,2]\)、\(f(x)=x\) 的最大/最小对照为依据该定义补充的教学示例,非书中数据。
- 原始内容:优化问题就是求解函数值最优时自变量的值。一般情况下,函数优化问题的数学描述如下: