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

第4章蚁群算法

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

√

×

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

√

×

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

√

×

判断（1分）参数表示信息素挥发因子，反映了蚂蚁个体之间相互影响的强弱。

√

×

判断（1分）蚂蚁分头沿着两条长度不同的路径去食物源，当到达食物源时路径长度长的路径会以较高的概率被选择。

√

×

单选（1分）下列关于蚁群算法说法不正确的是：

信息素的积累是正反馈过程，信息素的挥发是负反