群智能算法 第一关：初始群智能算法

任务描述

本关任务：根据本节课所学知识完成本关所设置的选择题。

相关知识

为了完成本关任务，你需要掌握：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