“组合最优化方法”的意思、用法、组词造句及英语翻译-汉语字词典-修远网

组合最优化方法　　求解组合最优化问题的方法。一般地,对于不同类的组合最优化问题,对应着不同的求解方法。判定一个组合最优化方法好坏的主要标准是运算次数。用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完全问题。为求解该类中的问题,人们往往采用“启发式”方法。这些方法一般地不能保证求得问题的最优解,但常能得到较好的近似解。出处：管理学卷 • 运　筹　学 • 数学规划
随便看	尤袤是什么意思尤讳是什么意思尤诟是什么意思尤里是什么意思尤里·弗拉基米罗维奇是什么意思尤里卡栅栏事件是什么意思尤里卡计划是什么意思尤里安是什么意思尤金是什么意思尥是什么意思尥蹶子是什么意思尧是什么意思尧业业,舜兢兢是什么意思尧乎尔是什么意思尧人是什么意思尧典是什么意思尧君素是什么意思尧坝是什么意思尧天是什么意思尧天乐是什么意思尧天舜日是什么意思尧封是什么意思尧尧是什么意思尧山是什么意思尧山堂外纪是什么意思 уясниться的意思 уясниться 的意思 уяснять 的意思 уяснять的意思 уясняться 的意思 уясняться的意思 уёмистый的意思 уёмистый 的意思 ф的意思 ф 的意思干劲干呕干咳干城干女儿干妈干幺干戈干扰干扰仪