人工智能之无约束最优化与有约束最优化
如果除了目标函数外,对参与优化的各变量没有其他函数或者变量的约束,则称为无约束最优化问题。实际最优化问题,一般除了目标函数外都有其他约束条件,因此此类问题多为约束优化问题。
无约束优化问题
无约束优化问题的一般形式为: m i n f ( x ) , x ∈ R n min \quad f(x),\quad x\in R^n minf(x),x∈Rn。 f ( x ) f(x) f(x)为目标函数。Sylvester问题:
设平面上有m个点,找出覆盖这m个点的最小圆盘。设这m个点为 p i ( i = 1 , 2 , ⋯ , m ) p_i(i=1,2,\cdots,m) pi(i=1,2,⋯,