参考答案和解析
参考答案:A, B, C, D
更多“优化的基本方法有() ”相关问题
  • 第1题:

    项目进度计划的优化方法有()。

    • A、时间优化
    • B、时间-费用优化
    • C、时间-资源优化
    • D、工序优化

    正确答案:A,B,C

  • 第2题:

    通过编译器对程序优化来改进Cache性能的方法有哪几种?简述其基本思想。


    正确答案: (1)数组合并,通过提高空间局部性来减少失效次数。有些程序同时用相同的索引来访问若干个数组的同一维,这些访问可能会相互干扰,导致冲突失效,可以将这些相互独立的数组合并成一个复合数组,使得一个Cache块中能包含全部所需元素。
    (2)内外循环交换。循环嵌套时,程序没有按数据在存储器中的循序访问。只要简单地交换内外循环,就能使程序按数据在存储器中的存储循序进行访问。
    (3)循环融合。有些程序含有几部分独立的程序断,它们用相同的循环访问同样的数组,对相同的数据作不同的运算。通过将它们融合成一个单一循环,能使读入Cache的数据被替换出去之前得到反复的使用。
    (4)分块。通过改进时间局部性来减少失效。分块不是对数组的整行或整列进行访问,而是对子矩阵或块进行操作。

  • 第3题:

    网络计划的优化有三种方法,即时间优化、时间—资源优化和()。

    • A、费用优化
    • B、时间—费用优化
    • C、资源优化
    • D、费用—资源优化

    正确答案:B

  • 第4题:

    约束优化方法中间接法的基本思想是将约束优化问题通过一定形式的变换,转化为()问题。


    正确答案:无约束优化

  • 第5题:

    资源优化的基本方法是向关键工序要资源。


    正确答案:错误

  • 第6题:

    优化的基本方法有()

    • A、调整下倾角和方向角
    • B、功率调整
    • C、天线高度调整
    • D、重选、切换参数调整

    正确答案:A,B,C,D

  • 第7题:

    试述几种常用优化方法及其基本思想?


    正确答案: (1)一维搜索法:是优化方法中最基本、最常用的方法。所谓搜索,就是一步一步的查寻,直至函数的近似极值点处。其基本原理是区间消去法原则,即把搜索区间[a,b]分成3段或2段,通过判断弃除非极小段,从而使区间逐步缩小,直至达到要求精度为止,取最后区间中的某点作为近似极小点。
    (2)坐标轮换法:又称降维法。其基本思想是将一个多维的无约束问题转化为一系列一维优化问题来解决。基本步骤是,从一个初始点出发,选择其中一个变量沿相应的坐标轴方向进行一维搜索,而将其它变量固定。当沿该方向找到极小点之后,再从这个新的点出发,对第二个变量采用相同的办法进行一维搜索。如此轮换,直到满足精度要求为止。若首次迭代即出现目标函数值不下降,则应取相反方向搜索。该方法不用求导数,编程简单,适用于维数小于10或目标函数无导数、不易求导数的情况。
    但搜索效率低,可靠性较差。
    (3)单纯形:是指在n维空间中具有n+1个顶点的多面体。其基本思想是,在n维设计空间中,取n+1个点,构成初始单纯形,求出各顶点所对应的函数值,并按大小顺序排列。去除函数值最大点Xmax,求出其余各点的中心Xcen,并在Xmax与Xcen的联线上求出反射点及其对应的函数值,再利用“压缩”或“扩张等方式寻求函数值较小的新点,用以取代函数值最大的点而构成新单纯形。如此反复,直到满足精度为止。
    (4)梯度法:又称一阶导数法,最速下降法。其基本思想是以目标函数值下降最快的负梯度方向作为寻优方向求极小值。该方法中,相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负梯度方向,因此相邻两个搜索方向互相垂直。梯度法虽然比较古老,但可靠性好,能稳定地使函数值不断下降。适用于目标函数存在一阶偏导数,精度要求不高的情况。该方法的缺点是收敛速度缓慢。
    (5)鲍威尔法(Powell):是直接利用函数值来构造共轭方向的一种共轭方向法。其基本思想是不对目标函数作求导数计算,仅利用迭代点的目标函数值构造共轭方向。该法收敛速度快,是直接搜索法中比坐标轮换法使用效果更好的一种算法。适用于维数较高的目标函数。但编程较复杂。
    (6)牛顿法:其基本思想是,首先把目标函数近似表示为泰勒展开式,并只取到二次项。然后,不断地用二次函数的极值点近似逼近原函数的极值点,直到满足精度要求为止。该法在一定条件下收敛速度快,尤其适用于目标函数为二次函数的情况。但计算量大,可靠性较差。
    (7)变尺度法:又称拟牛顿法,它在牛顿法的基础上又作了重要改进。变尺度法综合了梯度法和牛顿法的优点,使其迭代公式中的方向随着迭代点位置的变化而变化。在远离最优点时与梯度法的迭代方向相同,计算简单且收敛速度快。随着迭代过程的进行,不断修正迭代方向,以改善在最优点附近时梯度法速度减慢的缺点。当迭代点逼近最优点时,利用牛顿法速度加快的优点,迭代方向就趋于牛顿方向,因而具有更好的收敛性。这种方法是求解高维数(10-50)无约束问题的最有效算法。
    (8)网格法:其基本思想是,在设计变量的界限区内作网格,逐一计算网格点上的约束函数值和目标函数值,舍去不满足约束条件的网格点,而对满足约束条件的网格点比较目标函数值的大小,从中求出目标函数值为最小的网格点,这个点就是所要求最优解的近似解。该法算法简单,对目标函数无特殊要求,但对于多维问题计算量较大,通常适用于具有离散变量(变量个数≤8个)的小型的约束优化问题。
    (9)复合形法:是一种直接在约束优化问题的可行域内寻求约束最优解的直接解法。其基本思想是,先在可行域内产生一个具有大于n+1个顶点的初始复合形,然后对其各顶点函数值进行比较,判断目标函数值的下降方向,不断地舍弃最差点而代之以满足约束条件且使目标函数下降的新点。如此重复,使复合形不断向最优点移动和收缩,直到满足精度要求为止。该法不需计算目标函数的梯度及二阶导数矩阵,计算量少,简明易行,工程设计中较为实用。但不适用于变量个数较多(大于15个)和有等式约束的问题(10)罚函数法:又称序列无约束极小化方法。是一种将约束优化问题转化为一系列无约束优化问题的间接解法。其基本思想是,将约束优化问题中的目标函数加上反映全部约束函数的对应项(惩罚项),构成一个无约束的新目标函数,即罚函数。

  • 第8题:

    多选题
    进度计划的优化的方法有(  )。
    A

    工期优化

    B

    质量优化

    C

    费用优化

    D

    人员优化

    E

    资源优化


    正确答案: C,A
    解析:

  • 第9题:

    单选题
    网络计划的优化有三种方法,即时间优化、时间—资源优化和()
    A

    费用优化

    B

    时间—费用优化

    C

    资源优化

    D

    费用—资源优化


    正确答案: C
    解析: 暂无解析

  • 第10题:

    多选题
    学校创建特色的基本模式,有()
    A

    目标优化模式

    B

    榜样示范模式

    C

    内容优化模式

    D

    方法优化模式

    E

    管理优化模式


    正确答案: D,E
    解析: 暂无解析

  • 第11题:

    问答题
    选择教学方法的基本依据是什么?实现教学方法的优化,必须做到哪几点?

    正确答案: 选择教学方法的基本依据:
    (1)根据教学目标选择教学方法;
    (2)根据学生的特征选择教学方法;
    (3)根据不同的教学内容选择教学方法;
    (4)依据教师的特点选择教学方法。
    实现教学方法的优化,必须做到以下几点:
    (1)要熟悉各种常用的教学方法,能有效地运用其中每种教学方法,掌握每种教学方法的优缺点与适用范围。
    (2)在选择教学方法之前,先按教学目的和任务将教学内容具体化,找出重点、难点,并将教学内容划分为逻辑上完整的几个部分。
    (3)教学方法的优化应考虑教学过程效率的高低。
    解析: 暂无解析

  • 第12题:

    问答题
    通过编译器对程序优化来改进Cache性能的方法有哪几种?简述其基本思想。

    正确答案: (1)数组合并,通过提高空间局部性来减少失效次数。有些程序同时用相同的索引来访问若干个数组的同一维,这些访问可能会相互干扰,导致冲突失效,可以将这些相互独立的数组合并成一个复合数组,使得一个Cache块中能包含全部所需元素。
    (2)内外循环交换。循环嵌套时,程序没有按数据在存储器中的循序访问。只要简单地交换内外循环,就能使程序按数据在存储器中的存储循序进行访问。
    (3)循环融合。有些程序含有几部分独立的程序断,它们用相同的循环访问同样的数组,对相同的数据作不同的运算。通过将它们融合成一个单一循环,能使读入Cache的数据被替换出去之前得到反复的使用。
    (4)分块。通过改进时间局部性来减少失效。分块不是对数组的整行或整列进行访问,而是对子矩阵或块进行操作。
    解析: 暂无解析

  • 第13题:

    选择教学方法的基本依据是什么?实现教学方法的优化,必须做到哪几点?


    正确答案: 选择教学方法的基本依据:
    (1)根据教学目标选择教学方法;
    (2)根据学生的特征选择教学方法;
    (3)根据不同的教学内容选择教学方法;
    (4)依据教师的特点选择教学方法。
    实现教学方法的优化,必须做到以下几点:
    (1)要熟悉各种常用的教学方法,能有效地运用其中每种教学方法,掌握每种教学方法的优缺点与适用范围。
    (2)在选择教学方法之前,先按教学目的和任务将教学内容具体化,找出重点、难点,并将教学内容划分为逻辑上完整的几个部分。
    (3)教学方法的优化应考虑教学过程效率的高低。

  • 第14题:

    学校创建特色的基本模式,有()

    • A、目标优化模式
    • B、榜样示范模式
    • C、内容优化模式
    • D、方法优化模式
    • E、管理优化模式

    正确答案:A,C,D,E

  • 第15题:

    优化设计方法有哪些?


    正确答案: ①直觉优化方法;
    ②试验优化方法;
    ③进化优化方法;
    ④数学优化方法;
    ⑤专家系统优化方法;
    ⑥模糊优化方法。

  • 第16题:

    叙述最优化测井解释的基本原理与方法。


    正确答案:最优化测井解释是根据地球物理学广义反演理论,以环境影响校正后的、较为真实地反映地层特性的实际测井值ai为基础,根据适当的解释模型和测井响应方程,通过合理选择的区域性解释参数与储集层参数初始值,反算出相应的理论测井值ai(x,z),并与实际的测井值相比较,按非线性加权最小二乘原理建立目标函数,用最优化技术不断调整未知储层参数值x,使目标函数达到极小值。一旦两者充分逼近了,则此时计算理论测井值所采用的未知量x就是充分反映实际储层参数值,即最优化测井解释结果x。
    最优化测井解释方法:采用非线性加权最小二乘原理与误差理论来建立最优化测井解释的数学模型。
    质量检验与评价的方法:置信区间法;拟合系数法;目标函数最优值;减小非相关函数。

  • 第17题:

    简述网络计划优化的基本方法?


    正确答案: (1)时间优化
    (2)时间-费用优化:①直接费用,②间接费用
    (3)时间资源优化:①资源有限,工期最短问题,②工期规定,资源均匀问题

  • 第18题:

    工程项目进度计划的优化方法有()。

    • A、工期优化
    • B、系统优化
    • C、费用优化
    • D、方案优化
    • E、资源优化

    正确答案:A,C,E

  • 第19题:

    多选题
    优化的基本方法有()
    A

    调整下倾角和方向角

    B

    功率调整

    C

    天线高度调整

    D

    重选、切换参数调整


    正确答案: A,B,C,D
    解析: 暂无解析

  • 第20题:

    问答题
    试述几种常用优化方法及其基本思想?

    正确答案: (1)一维搜索法:是优化方法中最基本、最常用的方法。所谓搜索,就是一步一步的查寻,直至函数的近似极值点处。其基本原理是区间消去法原则,即把搜索区间[a,b]分成3段或2段,通过判断弃除非极小段,从而使区间逐步缩小,直至达到要求精度为止,取最后区间中的某点作为近似极小点。
    (2)坐标轮换法:又称降维法。其基本思想是将一个多维的无约束问题转化为一系列一维优化问题来解决。基本步骤是,从一个初始点出发,选择其中一个变量沿相应的坐标轴方向进行一维搜索,而将其它变量固定。当沿该方向找到极小点之后,再从这个新的点出发,对第二个变量采用相同的办法进行一维搜索。如此轮换,直到满足精度要求为止。若首次迭代即出现目标函数值不下降,则应取相反方向搜索。该方法不用求导数,编程简单,适用于维数小于10或目标函数无导数、不易求导数的情况。
    但搜索效率低,可靠性较差。
    (3)单纯形:是指在n维空间中具有n+1个顶点的多面体。其基本思想是,在n维设计空间中,取n+1个点,构成初始单纯形,求出各顶点所对应的函数值,并按大小顺序排列。去除函数值最大点Xmax,求出其余各点的中心Xcen,并在Xmax与Xcen的联线上求出反射点及其对应的函数值,再利用“压缩”或“扩张等方式寻求函数值较小的新点,用以取代函数值最大的点而构成新单纯形。如此反复,直到满足精度为止。
    (4)梯度法:又称一阶导数法,最速下降法。其基本思想是以目标函数值下降最快的负梯度方向作为寻优方向求极小值。该方法中,相邻两个迭代点上的函数梯度相互垂直。而搜索方向就是负梯度方向,因此相邻两个搜索方向互相垂直。梯度法虽然比较古老,但可靠性好,能稳定地使函数值不断下降。适用于目标函数存在一阶偏导数,精度要求不高的情况。该方法的缺点是收敛速度缓慢。
    (5)鲍威尔法(Powell):是直接利用函数值来构造共轭方向的一种共轭方向法。其基本思想是不对目标函数作求导数计算,仅利用迭代点的目标函数值构造共轭方向。该法收敛速度快,是直接搜索法中比坐标轮换法使用效果更好的一种算法。适用于维数较高的目标函数。但编程较复杂。
    (6)牛顿法:其基本思想是,首先把目标函数近似表示为泰勒展开式,并只取到二次项。然后,不断地用二次函数的极值点近似逼近原函数的极值点,直到满足精度要求为止。该法在一定条件下收敛速度快,尤其适用于目标函数为二次函数的情况。但计算量大,可靠性较差。
    (7)变尺度法:又称拟牛顿法,它在牛顿法的基础上又作了重要改进。变尺度法综合了梯度法和牛顿法的优点,使其迭代公式中的方向随着迭代点位置的变化而变化。在远离最优点时与梯度法的迭代方向相同,计算简单且收敛速度快。随着迭代过程的进行,不断修正迭代方向,以改善在最优点附近时梯度法速度减慢的缺点。当迭代点逼近最优点时,利用牛顿法速度加快的优点,迭代方向就趋于牛顿方向,因而具有更好的收敛性。这种方法是求解高维数(10-50)无约束问题的最有效算法。
    (8)网格法:其基本思想是,在设计变量的界限区内作网格,逐一计算网格点上的约束函数值和目标函数值,舍去不满足约束条件的网格点,而对满足约束条件的网格点比较目标函数值的大小,从中求出目标函数值为最小的网格点,这个点就是所要求最优解的近似解。该法算法简单,对目标函数无特殊要求,但对于多维问题计算量较大,通常适用于具有离散变量(变量个数≤8个)的小型的约束优化问题。
    (9)复合形法:是一种直接在约束优化问题的可行域内寻求约束最优解的直接解法。其基本思想是,先在可行域内产生一个具有大于n+1个顶点的初始复合形,然后对其各顶点函数值进行比较,判断目标函数值的下降方向,不断地舍弃最差点而代之以满足约束条件且使目标函数下降的新点。如此重复,使复合形不断向最优点移动和收缩,直到满足精度要求为止。该法不需计算目标函数的梯度及二阶导数矩阵,计算量少,简明易行,工程设计中较为实用。但不适用于变量个数较多(大于15个)和有等式约束的问题(10)罚函数法:又称序列无约束极小化方法。是一种将约束优化问题转化为一系列无约束优化问题的间接解法。其基本思想是,将约束优化问题中的目标函数加上反映全部约束函数的对应项(惩罚项),构成一个无约束的新目标函数,即罚函数。
    解析: 暂无解析

  • 第21题:

    多选题
    工程项目进度计划的优化方法有()。
    A

    工期优化

    B

    系统优化

    C

    费用优化

    D

    方案优化

    E

    资源优化


    正确答案: D,B
    解析: 工程项目进度计划的优化方法有工期优化、费用优化和资源优化。

  • 第22题:

    填空题
    约束优化方法中间接法的基本思想是将约束优化问题通过一定形式的变换,转化为()问题。

    正确答案: 无约束优化
    解析: 暂无解析

  • 第23题:

    问答题
    简述网络计划优化的基本方法?

    正确答案: (1)时间优化
    (2)时间-费用优化:①直接费用,②间接费用
    (3)时间资源优化:①资源有限,工期最短问题,②工期规定,资源均匀问题
    解析: 暂无解析