求解VRP问题的方法类型包括( )
A: 精确式算法
B: 插入检测法
C: 元启发式算法
D: 简单启发式算法
A: 精确式算法
B: 插入检测法
C: 元启发式算法
D: 简单启发式算法
举一反三
- 求解车辆优化调度的方法可以分为精确算法、()和智能算法。 A: 启发算法 B: 遗传基因算法 C: 神经网络算法 D: 图上作业法
- 求解大规模旅行商问题时,之所以常采用近似算法或启发式算法,是因为()。 A: 不存在求解旅行商问题的精确算法 B: 随着问题规模的增大,精确算法的时间和空间复杂性呈指数倍增加 C: 近似算法或启发式算法保证能得到最优解
- 启发式方法一般可分为()。 A: 暴力搜索 B: 启发式规则 C: 元启发式算法 D: 最优化方法
- 元启发式算法是启发式算法的改进,它是随机算法与局部搜索算法相结合的产物,下列元启发式算法中,包含“交叉”与“变异”操作的是()。 A: 遗传算法 B: 粒子群算法 C: 差分进化算法 D: 分布估计算法
- 受动物群体智能——由简单个体组成的群落与环境以及个体之间的互动行为启发的算法是( ) A: 免疫算法 B: 启发式算法 C: 群智能算法 D: 遗传算法