任务描述
本关任务:根据本节课所学知识完成本关所设置的选择题。
相关知识
为了完成本关任务,你需要掌握:1.群智能算法,2.遗传算法,3.粒子群算法,4.蚁群算法。
群智能算法
自然界有许多令人惊奇的现象,如蚂蚁搬家,鸟群觅食等。受自然界和生物界规律的启迪,人们根据其原理设计了许多求解问题的算法。如:遗传算法,粒子群算法,蚁群算法等。
遗传算法
遗传算法的概念是在 1975 年由密切根大学的 J.Holland
提出的,这是一种通过模拟自然进化过程寻找最优解的方法。它遵循达尔文的物竞天择,适者生存的进化准则。基本思想:
- 初始一个种群,选择种群中适应度高的个体进行交叉变异。然后再将适应度低的个体淘汰,留下适应度高的个体进行繁殖,这样不断的进化,最终留下的都是优秀的个体。
1、
以下哪种算法是根据信息素来寻找最优路径的?
A、
遗传算法
B、
粒子群算法
C、
蚁群算法
D、
都不是
2、
以下哪种算法跟物竞天择有关?
A、
遗传算法
B、
粒子群算法
C、
蚁群算法
D、
都不是
3、
以下哪种算法是根据自身与同伴因素来寻找最优解?
A、
遗传算法
B、
粒子群算法
C、
蚁群算法
D、
都不是
answer:C A B