使用 Dictionary 元素的禁忌列表答案

【问题标题】：tabu list using Dictionary element使用 Dictionary 元素的禁忌列表
【发布时间】：2015-07-06 13:57:58
【问题描述】：

我正在尝试为我正在开发的元启发式实现一个禁忌列表，该列表将禁止将 Patient 对象移动到 Room 对象。我认为最简单的方法是实现一个字典，我将在其中添加要禁用的病房对。我反驳的问题是，如果我希望禁忌列表长度为 30 个键，并且我希望能够在每次需要添加新键值对时删除最后一个键值对，我必须采用索引方式字典中“最旧”的条目。

有没有人对我如何以更聪明的方式做到这一点有任何建议？

谢谢！

【问题讨论】：

标签： c# dictionary indexing tabu-search

【解决方案1】：

我设法通过实现一个自己解决了这个问题

List<Dictionary<Patient,Room>>

并为需要进入禁忌列表的每个元素创建一个新的字典元素。我使用了list.Add() 方法，然后检查了列表的大小。如果它超过了预定义的最大尺寸，我只需调用list.RemoveAt(0)。

【讨论】：