遗传算法在解空间进行高效启发搜索,而非盲目地穷举或完全随机搜索。
举一反三
- 遗传算法使用概率搜索技术,在解空间进行高效启发式搜索,但同时也是完全随机式搜索。
- 以下关于遗传算法特点的叙述正确的是____ ①遗传算法是从许多点开始并行操作,可有效地防止搜索过程收敛于局部最优解; ②遗传算法是基于梯度的优化算法; ③遗传算法通过目标函数来计算适配值,而不需要其他推导和附加信息,从而对问题的依赖性小; ④遗传算法具有确定的终止准则; ⑤遗传算法一定能找到问题的全局最优解; ⑥遗传算法在解空间进行高效启发式搜索,而非盲目地穷举或完全随机搜索; ⑦遗传算法更适合大规模复杂问题的优化; ⑧遗传算法理论较为完善,计算量小; ⑨遗传算法的寻优规则是由概率决定的,而非确定性的; A①③⑥⑦⑧⑨ B①③⑥⑦⑨ C②④⑤⑧ D①②③④⑤⑥⑦⑧⑨
- 遗传算法一般是直接在解空间搜索,而图搜索一般是在问题空间搜索。(<br/>)
- 穷举算法是利用计算机可以快速重复执行指令的特点,所以即使问题的搜索空间是无穷的,也可以使用穷举算法进行暴力搜索。
- 关于盲目搜索错误的是: A: 盲目搜索按预定的控制策略进行搜索,在搜索过程中获得的中间信息不用来改进控制策略。 B: 盲目搜索不需重排OPEN表。 C: 盲目搜索搜索通常都会找到最优解。 D: 盲目搜索不便于解决复杂问题。