Tabu 목록 길이 대 cadency

Question

저는 금기 검색으로 TSP 문제를 해결하려고합니다. 나는이 휴리스틱 방법의 대부분의 기초를 이해합니다. 그러나 나는 타부 운동의 종지와 금기 목록의 길이의 차이점을 알아 내는데 어려움을 겪고있다. 이 두 가지 데이터 구조는 웹에서 제공되는 대부분의 자습서 및 문서에서 언급됩니다. 이 차이에 대한 설명에 감사드립니다. 특정 속성이 금지 이동 (타부리스트)의 목록 에있는 경우

Answer 1

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

이동이 금지되어 있습니다.

1) 타부리스트의 길이 - tabu_list에 할 수있는 요소들의 최대 수를 지정

2) 운율 - 요소 (속성 종지)가 tabu_list

에 통한 반복 횟수를 지정