下列关于元启发式算法的表述,错误的是()。
A: 可用于求解多种组合优化问题
B: 获取优化问题的全局最优解
C: 每次迭代需多项式时间复杂度
D: 通常需要编码、迭代生成子代、计算目标函数值等步骤
A: 可用于求解多种组合优化问题
B: 获取优化问题的全局最优解
C: 每次迭代需多项式时间复杂度
D: 通常需要编码、迭代生成子代、计算目标函数值等步骤
举一反三
- 下列关于元启发式算法的描述中,正确的是()。 A: 是一类全局优化算法 B: 可获取问题的全局最优解 C: 适用于高纬度、非线性的优化问题 D: 必须利用问题具体特征进行算子设计
- 基于梯度的数值优化算法容易陷入局部最优解,不适用于求解复杂系统的全局最优解。(<br/>)
- 下面关于现代优化算法表达正确的是() A: 主要用于求解难解问题、复杂问题。 B: 启发式算法是现代优化算法。 C: 现代优化算法主要用于解决无法用明确解析方程描述的系统的寻优问题。 D: 现代优化算法一定可以求得问题的最优解。
- 以下关于组合优化问题叙述正确的是( )。 A: 组合优化问题都是离散问题; B: 组合优化问题的可行解呈爆炸式增长; C: 枚举法是解决组合优化问题的有效方法; D: 模拟退火算法可以求出组合优化问题的最优解;
- 对于最优化问题,求(近似)最优解的优化算法不包括( )。 A: 枚举法 B: 启发式算法 C: 搜索算法 D: 产生式表示法