Табу длина списка против кадакта

Question

Я пытаюсь решить проблему TSP с поиском табу. Я понимаю большинство основ этого эвристического метода. Но мне трудно понять, в чем разница между каденцией некоторого перемещения табу и длиной списка табу. Эти две структуры данных упоминаются в большинстве руководств и документов, доступных в Интернете. Я был бы признателен за некоторое объяснение этой разницы.

Answer 1

tabu_list = (attr1, cadence1), (attr2, cadence2), . . . ((attr n, cadence n) 

Move запрещен, если некоторый атрибут в списке запрещенных ходов (список Табу).

1) Табу длина списка - определяет максимальное количество элементов, которые могут быть на tabu_list

2) каденция - задает число итераций с использованием, в котором элемент (атрибут, частота вращения педалей) находится на tabu_list