타부 (Tabu) 검색 구조

Question

타부 검색이 어떻게 작동하는지, 즉 힐 클라이밍과 비슷한 점은 이해하지만 검색 공간의 점 집합은 기억됩니다. 이것은 알고리즘이 Tabu 목록을 피하려고 시도 할 때 Tabu 목록이라고합니다.

은 그때 참 또는 거짓이 될 수있는이 인용 건너 온 : ". 그것은 이전에 검색 공간에 포인트를 방문에 이동을 방지하기 위해 메모리 데이터 구조를 사용한다"

이

Tabu 검색은 어떻게 '메모리 데이터 구조'를 사용합니까? 메모리 구조를 사용하지만 메모리 데이터 구조가 잘못된 것 같습니다. 너무 많이 생각하고 있거나 데이터 구조가 완전히 다른 것을 의미 할 수 있기 때문에 지치고있는 것입니다.

Answer 1

tabu가 무엇인지 기억해야하므로 데이터 구조의 메모리에 저장해야합니다. 예 : I use a LinkedList.

참고 : "검색 공간에서 방문한 지점"탭을 확장하는 것은 확장되지 않습니다. 그것은 해결책 tabu입니다. Tabu 이동 (다시 같은 동작을하지 않음), Entity Tabu (다시 같은 것을 이동하지 않음), Value Tabu (같은 값으로 다시 이동하지 않음)와 같은 다른 형식의 Tabu는 훨씬 잘 작동하고 훨씬 더 확장됩니다.