04第4章蚁群算法 测试题+答案.doc

第4章蚁群算法

判断（1分）蚁群算法的缩写是ACO，它模拟了自然界中蚂蚁觅食过程而提出，可以解决组合优化问题。

√

×

解释：

本题考查蚁群算法的特点。

具体内容请参考教材“第4章蚁群算法”及其课件。

答案：A

判断（1分）蚁群算法需要一个记忆空间，称为禁忌列表，表示已经过的路径。

√

×

解释：

本题考查蚁群算法中的禁忌列表。

具体内容请参考教材“第4章蚁群算法”及其课件。

答案：A

判断（1分）蚁群算法判断选择城市的主要依据有能见度和虚拟信息素，前者代表获知式愿望，后者代表启发式愿望。

√

×

解释：

本题考查蚁群算法的特点。

具体内容请参考教材“第4章蚁群算法”及其课件。

答案：B

蚁