题目
4. 下列关于蚁群算法说明错误的是（ ）。A.）信息素的积累是正反馈过程，信息素的挥发是负反馈过程。B.）TSP 问题中禁忌列表是为了防止同一城市出现多次。C.）概率转换规则中参数 越小，蚁群算法的随机性越强。D.）概率转换规则中参数 越大，蚁群算法的随机性越强。解释：本题考查蚁群算法的特点。具体内容请参考课堂视频“第 4 章蚁群算法”及其课件。
4. 下列关于蚁群算法说明错误的是（ ）。
A.）信息素的积累是正反馈过程，信息素的挥发是负反馈过程。
B.）TSP 问题中禁忌列表是为了防止同一城市出现多次。
C.）概率转换规则中参数 越小，蚁群算法的随机性越强。
D.）概率转换规则中参数 越大，蚁群算法的随机性越强。解释：本题考查蚁群算法的特点。具体内容请参考课堂视频“第 4 章蚁群算法”及其课件。
A.）信息素的积累是正反馈过程，信息素的挥发是负反馈过程。
B.）TSP 问题中禁忌列表是为了防止同一城市出现多次。
C.）概率转换规则中参数 越小，蚁群算法的随机性越强。
D.）概率转换规则中参数 越大，蚁群算法的随机性越强。解释：本题考查蚁群算法的特点。具体内容请参考课堂视频“第 4 章蚁群算法”及其课件。
题目解答
答案
答案：D（1）路径上信息素的越多，会吸引越多的蚂蚁到该路径上来，所以信息素的积累是正反馈过程；反之，信息素的挥发是负反馈过程。A 选项正确。（2）TSP 问题要求蚂蚁必须经过所有 n 个不同的城市，为了避免蚂蚁重复走入同一个城市，AS 算法为每只蚂蚁配备一个记忆空间，即在具体算法实现中设计一个数据结构，由这些数据结构组成的表（矩阵）称为禁忌列表。B 选项正确。（3）参数 越小，信息素积累的作用越小，蚂蚁越偏向于随机搜索，所以蚁群算法的随机性越强。C 选项正确。（4）参数 越大，能见度作用的确定性越大，蚁群算法的随机性越弱。D选项错误。
解析
步骤 1：信息素的积累与挥发
信息素的积累是正反馈过程，因为信息素越多，吸引的蚂蚁越多，信息素进一步积累。信息素的挥发是负反馈过程，因为信息素挥发会减少，从而减少对蚂蚁的吸引力。A 选项正确。
步骤 2：TSP 问题中的禁忌列表
TSP 问题要求蚂蚁必须经过所有 n 个不同的城市，为了避免蚂蚁重复走入同一个城市，AS 算法为每只蚂蚁配备一个记忆空间，即在具体算法实现中设计一个数据结构，由这些数据结构组成的表（矩阵）称为禁忌列表。B 选项正确。
步骤 3：参数 对蚁群算法随机性的影响
参数 越小，信息素积累的作用越小，蚂蚁越偏向于随机搜索，所以蚁群算法的随机性越强。C 选项正确。
步骤 4：参数 对蚁群算法随机性的影响
参数 越大，能见度作用的确定性越大，蚁群算法的随机性越弱。D 选项错误。
信息素的积累是正反馈过程，因为信息素越多，吸引的蚂蚁越多，信息素进一步积累。信息素的挥发是负反馈过程，因为信息素挥发会减少，从而减少对蚂蚁的吸引力。A 选项正确。
步骤 2：TSP 问题中的禁忌列表
TSP 问题要求蚂蚁必须经过所有 n 个不同的城市，为了避免蚂蚁重复走入同一个城市，AS 算法为每只蚂蚁配备一个记忆空间，即在具体算法实现中设计一个数据结构，由这些数据结构组成的表（矩阵）称为禁忌列表。B 选项正确。
步骤 3：参数 对蚁群算法随机性的影响
参数 越小，信息素积累的作用越小，蚂蚁越偏向于随机搜索，所以蚁群算法的随机性越强。C 选项正确。
步骤 4：参数 对蚁群算法随机性的影响
参数 越大，能见度作用的确定性越大，蚁群算法的随机性越弱。D 选项错误。