题目
6. 下列关于禁忌列表的说法错误的是（ ）。A.）禁忌列表的作用是为了避免重复访问同一城市。B.）禁忌列表记录的是蚂蚁当前访问过的城市序号。C.）初始禁忌列表是空的。D.）遍历所有城市后，禁忌列表不需要清空。解释：本题考查蚁群算法中禁忌列表的作用。具体内容请参考课堂视频“第 4 章蚁群算法”及其课件。
6. 下列关于禁忌列表的说法错误的是（ ）。
A.）禁忌列表的作用是为了避免重复访问同一城市。
B.）禁忌列表记录的是蚂蚁当前访问过的城市序号。
C.）初始禁忌列表是空的。
D.）遍历所有城市后，禁忌列表不需要清空。解释：本题考查蚁群算法中禁忌列表的作用。具体内容请参考课堂视频“第 4 章蚁群算法”及其课件。
A.）禁忌列表的作用是为了避免重复访问同一城市。
B.）禁忌列表记录的是蚂蚁当前访问过的城市序号。
C.）初始禁忌列表是空的。
D.）遍历所有城市后，禁忌列表不需要清空。解释：本题考查蚁群算法中禁忌列表的作用。具体内容请参考课堂视频“第 4 章蚁群算法”及其课件。
题目解答
答案
答案：D（1）TSP 问题要求蚂蚁必须经过所有 n 个不同的城市，为了避免蚂蚁重复走同一个城市，需要建立禁忌列表。A 选项正确。（2）禁忌列表的第 k 行（或列）用于存储第 k 只蚂蚁在当前时刻已访问过的所有城市，记为J 。B 选项正确。k（3）在一个完整的行程中，禁忌列表首先是空的。C 选项正确。（4）当选择所要经过的城市后算法将在线更新禁忌列表，并在完成 n 个城市的遍历形成一条完整路径后，清空禁忌列表，等待下一次的迭代。D 选项错误。
解析
本题考查蚁群算法中禁忌列表的作用，需明确其在TSP问题中的具体应用。关键点在于理解：
- 禁忌列表的作用：避免重复访问城市；
- 禁忌列表的更新与清空机制：每次完整遍历后需清空，为下一次迭代做准备；
- 初始状态：禁忌列表初始为空。
错误选项往往涉及对机制细节的误解，如未清空禁忌列表的逻辑。
选项分析
A. 禁忌列表的作用是为了避免重复访问同一城市
正确。TSP要求每个城市仅访问一次，禁忌列表通过记录已访问城市实现这一约束。
B. 禁忌列表记录的是蚂蚁当前访问过的城市序号
正确。每只蚂蚁的禁忌列表存储其当前路径中已访问的城市序号，确保不重复选择。
C. 初始禁忌列表是空的
正确。蚂蚁初始未访问任何城市，因此禁忌列表为空。
D. 遍历所有城市后，禁忌列表不需要清空
错误。完成一次完整遍历后，禁忌列表需清空，以便下一次迭代重新规划路径。若不清空，会导致历史信息干扰新路径的生成。