타부 검색이 어떻게 작동하는지, 즉 힐 클라이밍과 비슷한 점은 이해하지만 검색 공간의 점 집합은 기억됩니다. 이것은 알고리즘이 Tabu 목록을 피하려고 시도 할 때 Tabu 목록이라고합니다. 은 그때 참 또는 거짓이 될 수있는이 인용 건너 온 : ". 그것은 이전에 검색 공간에 포인트를 방문에 이동을 방지하기 위해 메모리 데이터 구조를 사용한다"이 Tabu
저는 금기 검색으로 TSP 문제를 해결하려고합니다. 나는이 휴리스틱 방법의 대부분의 기초를 이해합니다. 그러나 나는 타부 운동의 종지와 금기 목록의 길이의 차이점을 알아 내는데 어려움을 겪고있다. 이 두 가지 데이터 구조는 웹에서 제공되는 대부분의 자습서 및 문서에서 언급됩니다. 이 차이에 대한 설명에 감사드립니다. 특정 속성이 금지 이동 (타부리스트)의
코드가 있습니다. 수업을 진행하고 있습니다. 그 아이디어는 내가 금기 검색으로 여행 세일즈맨 검색을 해결한다는 것입니다. 내가 이미 코드에서 수행 한 작업은 무작위로 도시 목록을 생성하는 것입니다 (사용자의 입력을 기준으로 원하는 도시의 수, 프로그램이 처음에 묻는 질문). 좌표는 X 및 Y), 나는 그들 사이의 거리를 계산할 수있다. (나는 세일즈맨이 한