什么是目标函数?

人工智能 术语 目标函数 优化 本地搜索 元启发式
2021-11-09 10:27:59

局部搜索算法对于解决纯优化问题很有用,其目的是根据目标函数找到最佳状态。

我的问题是目标函数是什么?

爬山

1个回答

“目标函数”是您希望在问题中最小化或最大化的函数。

表达“目标函数”用于几种不同的上下文(例如机器学习线性规划),但它总是指在特定(优化)问题中要最大化或最小化的函数。因此,此表达式用于数学优化的上下文中。

例如,在机器学习中,您定义一个模型,M. 训练M, 你通常定义一个损失函数L(例如,均方误差),您想要最小化。L是您的问题的“目标函数”(在这种情况下要最小化)。

在搜索算法的上下文中,目标函数可以表示例如解决方案的成本。例如,在旅行商问题(TSP) 的情况下,您定义一个函数,将其称为C,它代表旅行或哈密​​顿循环的“成本” ,即总结旅行中所有边的权重的函数。在这种情况下,您的问题的“目标”是最小化此功能C,因为,本质上,你想找到一个便宜的旅游,它与本地(或全球)最低C. 这个功能C是“目标函数”。

现在应该很容易记住表达式“目标函数”,因为它包含术语“目标”,并且(优化)问题中的“目标”(或目标)是最小化(或最大化)相应的函数。