“组合最优化方法”的意思、由来-百科全书

组合最优化方法　　求解组合最优化问题的方法。一般地,对于不同类的组合最优化问题,对应着不同的求解方法。判定一个组合最优化方法好坏的主要标准是运算次数。用n表示某一组合最优化问题的规模。P(n)表示在对方法影响最坏的情况下所需的运算次数。若P(n)是n的多项式函数,则称该方法是多项式算法。凡能用多项式算法求解的问题都称为P(Polynomial)问题。有一类问题称为NP(NondeterministicPolynomial,非多项式算法)完全问题,若这类组合最优化问题具有如下特点:(1)它们都未找到多项式算法;(2)如果对其中某一问题存在多项式算法,那么此类中的所有问题也都有多项式算法。已发现有成千的组合最优化问题属于NP完全问题。为求解该类中的问题,人们往往采用“启发式”方法。这些方法一般地不能保证求得问题的最优解,但常能得到较好的近似解。

出处：管理学卷 • 运　筹　学 • 数学规划

词条	组合最优化方法
释义	组合最优化方法管理学卷组合最优化方法　　求解组合最优化问题的方法。一般地,对于不同类的组合最优化问题,对应着不同的求解方法。判定一个组合最优化方法好坏的主要标准是运算次数。用n表示某一组合最优化问题的规模。P(n)表示在对方法影响最坏的情况下所需的运算次数。若P(n)是n的多项式函数,则称该方法是多项式算法。凡能用多项式算法求解的问题都称为P(Polynomial)问题。有一类问题称为NP(NondeterministicPolynomial,非多项式算法)完全问题,若这类组合最优化问题具有如下特点:(1)它们都未找到多项式算法;(2)如果对其中某一问题存在多项式算法,那么此类中的所有问题也都有多项式算法。已发现有成千的组合最优化问题属于NP完全问题。为求解该类中的问题,人们往往采用“启发式”方法。这些方法一般地不能保证求得问题的最优解,但常能得到较好的近似解。出处：管理学卷 • 运　筹　学 • 数学规划
随便看	肩髎肪肫肫肫肬肭肭肭肮肮脏肯肯东肯佩肯堂肯构肯塔基州肯塔尔肯定肯定例证肯定判断肯定否定副词肯定否定规律肯定命题肯定条件肯定概念肯定神学肯尼亚