正在加载图片...
定义1把满足问题(1)中条件的解ⅹ(R")称为可行解(或可行 点),所有可行点的集合称为可行集(或可行域).记为D.即 D={x1g;(x)≥0,h,(x)=0,X∈R了问题()可简记为m/(x 定义2对于问题(1),设ⅹ*∈D,若存在δ>0,使得对一切 X∈D,且|x=x1|<6,都有A)(x),则称X是在D上的 局部极小值息(同部最优解).特别地,当x≠X*时,若 (x)k(x),则称X是(X)在D上的严格局部极小值点(严格局部最 优解) 定义3对于间题(1),设x∈D,若对任意的x∈D,都有(x)(), 则称γ是fX)在D上的全局极小值点(全局最优解).特别地,当 x≠x时,若(x)</(x),则称x是(X在D上的严格全局极小值 点(严格全局最优解) 返回定义1 把满足问题(1)中条件的解 称为可行解(或可行 点),所有可行点的集合称为可行集(或可行域).记为D.即 问题(1)可简记为 f (X ). XD min 定义2 对于问题(1),设 ,若存在 ,使得对一切 ,且 ,都有 ,则称X *是f(X)在D上的 局部极小值点(局部最优解).特别地,当 时,若 ,则称X *是f(X)在D上的严格局部极小值点(严格局部最 优解). X  D *   0 X D −   * X X * X  X f(X )  f (X ) * f(X )  f (X ) * 定义3 对于问题(1),设 ,若对任意的 ,都有 则称X *是f(X)在D上的全局极小值点(全局最优解).特别地,当 时,若 ,则称X *是f(X)在D上的严格全局极小值 点(严格全局最优解). X  D * X D * X  X f(X )  f (X ) * 返回 ( ) n X  R D = {X| gi (X ) 0, hj (X )= 0, X  R n} ( ) (X ), f X  f *
<<向上翻页向下翻页>>
©2008-现在 cucdc.com 高等教育资讯网 版权所有