首页/ 题库 / [填空题]对于一种优化算法,如果从理论上讲经过有限的答案

对于一种优化算法,如果从理论上讲经过有限步搜索可求出二次目标函数的极值点,则这种算法具有()次收敛性。

填空题
2022-05-09 09:47
查看答案

正确答案

试题解析

标签: CMS专题
感兴趣题目
若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。
函数在区间[-10,20]是单峰函数,用0.618法求函数的极值,设初始搜索区间为[-5,20],第一次迭代的两个计算点a1,b1分别为()
图的深度优先搜索是一种典型的回溯搜索的例子,可以通过递归算法求解。
从理论上讲,若无季节变动,则季节比率应()。
类比二分搜索算法,设计k分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,……,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此k分搜索算法在最坏情况下搜索成功的时间复杂度为(57),在最好情况下搜索失败的时间复杂度为(58)。
类比二分搜索算法,设计A分搜索算法(k为大于2的整数)如下:首先检查n/k处(n为被搜索集合的元素个数)的元素是否等于要搜索的值,然后检查2n/k处的元素,...,这样,或者找到要搜索的元素,或者把集合缩小到原来的1/k;如果未找到要搜索的元素,则继续在得到的集合上进行k分搜索;如此进行,直到找到要搜索的元素或搜索失败。此A分搜索算法在最坏情况下搜索成功的时间复杂度为(1),在最好情况下搜索失败的时间复杂度为(2)。
A*算法是一种“最好优先搜索算法”,也是一种()式的算法。
免疫算法是通过人工方式构造的一类优化搜索算法,其模仿机理包括()
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解
根据最优化理论,某一函数取得极值的必要条件是什么?
若非线性规划的目标函数为变量的二次函数,约束条件又都是决策变量的线性等式或不等式,则称这种规划为二次规划。
下列方法中属于利用目标函数的导数构造搜索方向的优化方法有()
相关题目
从理论上讲,房地产市场分析的第一步工作是(  )。
在求解优化问题时,将从某一点出发、沿着某个方向搜索极小点的过程称为一维搜索。( )
函数的最值点一定在其极值点处. ( )
()是贪心算法可行的第一个基本要素,也是贪心算法与动态规划算法主要区别。。27快速排序算法是基于--------的一种排序算
从行为目标的理论上讲,资产评估的一般目的是评估资产的()。
( )是一种选优搜索法,又称为试探法,按选优条件向前搜索,以达到目标。但当探索到某一步时,发现原先选择并不优或达不到目标,就退回一步重新选择。
函数的极值点一定是()。
在函数调用过程中,如果函数A调用函数B,函数B又调用函数A,则这种函数调用被称为()
函数的可微的极值点一定是驻点。
已知函数f(x)=a2+k的图象经过点(1,7),且其反函数f-1(x)的图像经过点(4,0),则函数f(x)的表达式是 ( )
从理论上讲,电流互感器一次电流、二次电流之比与一二次绕组匝数()
从理论上讲,电流互感器一次电流、二次电流之比与一、二次绕组匝数()。
若某点为二元函数的极值点,则这点()。
对于n维正定二次函数,沿一组共轭方向依次作一维搜索,当达到极值点时,最多需要搜索()
对于n维二次正定函数,用Powell法要达到函数极值点,需使用()个共扼方向。
函数在区间[-10,20]是单峰函数,用0.618法求函数的极值,设初始搜索区间为[-5,20],第一次迭代的两个计算点a1,b1分别为()
如果函数y—z+b的图像经过点(1,7),则b= ( )
从理论上讲,效用相等的房地产经过市场的竞争,其价格()
如已知产品的失效分布函数,则可求出()。
对于一种优化算法,如果从理论上讲经过有限步搜索可求出二次目标函数的极值点,则这种算法具有()次收敛性。
广告位招租WX:84302438

免费的网站请分享给朋友吧