人工智能之函数优化和组合优化

根据决策变量是连续取值还是离散取值,可以将最优化问题分为:函数优化问题、组合优化问题。

函数优化问题

函数优化问题通常可以描述为定义域 S ∈ R n , f : S → R S \in R^n,\quad f:S\rightarrow R SRn,f:SR为n维实值函数,函数f在S域上全局最小化就是找到一个点 x ⃗ \vec{x} x 使得目标函数 f ( x ⃗ ) f(\vec{x}) f(x ) 最小。

算法性能比较,通常基于一些Benchmark的典型问题展开,常用Benchmark问题如下:

  • Sphere Model(球面模型)

    球面模型是一个简单的单峰(unimodal)测试函数,通常用于评估优化算法在搜索空间中找到全局最小值的能力。它的数学表达式如下:
    f 1 ( x ⃗ ) = ∑ i = 1 n x i 2 , ∣ x i ∣ ≤ 100 f_1(\vec{x})=\sum_{i=1}^{n}x_i^2,\quad |x_i|\leq100 f1(x )=i=1nxi2,xi100
    其最优状态和最优值为 m i n ( f 1 ( x ⃗ ∗ ) ) = f 1 ( 0 , 0 , ⋯   , 0 ) = 0 min(f_1(\vec{x}^*))=f_1(0,0,\cdots,0)=0 min(f1(x ))=f1(0,0,,0)=0

  • Schwefel’s Problem(Schwefel问题)

    Schwefel问题是一个多峰(multimodal)测试函数,用于评估优化算法在存在多个局部最小值的情况下找到全局最小值的能力。它的数学表达式有多种变体,其中一种常见的形式是:
    f 2 ( x ⃗ ) = ∑ i = 1 n ∣ x i ∣ + ∏ i = 1 n ∣ x i ∣ , ∣ x i ≤ 10 f_2(\vec{x})=\sum_{i=1}^{n}|x_i|+\prod_{i=1}^{n}|x_i|,\quad |x_i\leq10 f2(x )=i=1nxi+

相关推荐

  1. 人工智能函数优化组合优化

    2024-02-09 18:46:02       28 阅读
  2. Vue3优化实现懒加载组件异步加载

    2024-02-09 18:46:02       38 阅读
  3. 重构与优化-优化函数调用(5)

    2024-02-09 18:46:02       10 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-02-09 18:46:02       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-02-09 18:46:02       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-02-09 18:46:02       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-02-09 18:46:02       20 阅读

热门阅读

  1. TCP 和 UDP的区别

    2024-02-09 18:46:02       28 阅读
  2. 突破编程_C++_面试(基础知识(9))

    2024-02-09 18:46:02       29 阅读
  3. LeetCode983. Minimum Cost For Tickets——动态规划

    2024-02-09 18:46:02       26 阅读
  4. 【C++】类与对象5:static成员与友元

    2024-02-09 18:46:02       30 阅读
  5. 美国服务器如何

    2024-02-09 18:46:02       22 阅读