[메타 휴리스틱] 복수의 이웃 구조와 단일 이웃 구조

 

이번 글의 내용은 전남대학교 산업공학과 김여근 교수님의 메타휴리스틱 교재 정리 및 참조하였음을 먼저 밝힙니다.

(다른 참조한 논문과 자료들은 아래에 기재되어 있습니다.) 

 

 

이 포스트는 "메타 휴리스틱" 책의 내용을 참조 및 공부한 것을 바탕으로 제가 이해한 정보를 추가하여 쓰여졌습니다.  

 

 

혹시 제가 잘못 알고 있는 점이나 보완할 점 있다면 댓글로 알려주시면 감사하겠습니다. 

 

---

 

S-MHs에서 현재해는 이웃에서 해(이웃해)를 발생하여 탐색을 계속합니다. 따라서 이들 알고리즘에서 탐색은 이웃 구조에 의해 결정됩니다. ILS와 GLS은 하나의 이웃을 사용하나, 가변이웃탐색(VNS)은 다양한 형태의 여러 이웃을 사용합니다. 여러 이웃 구조의 사용은 지역탐색의 '강화'가 주 목적입니다.

 

또한 초기해를 다른 형태의 이웃에서 임의로 발생하면 탐사 영역이 '다양화' 될 수 있습니다.

 

 

 

 

 

 

긴 글 읽어주셔서 감사합니다.

 

---

 

 

[References]

 

[1] Y. Kim. (2017). 메타휴리스틱스, Metaheuristics

 

[2] Nanda, S. J., & Panda, G. (2014). A survey on nature inspired metaheuristic algorithms for partitional clustering. Swarm and Evolutionary Computation, 16, 1–18.

 

[3] Hansen, P., & Mladenović, N. (2018). Variable Neighborhood Search. Handbook of Heuristics, 759–787.