TSP

https://arxiv.org/abs/1611.09940 요약 TSP 문제는 Node가 많아질 경우 Optimal Solution을 구하기 어려워 지도학습에 활용할 데이터셋을 구하기 어려움 이를 해결하기 위해 TSP문제를 강화학습으로 해결하는 모델 제안 배경지식 다음의 내용을 알고 있으면 글을 이해하기 편합니다. 조합 최적화 (Combinatorial Optimization) TSP 강화학습 (Reinforcement Learning) Pointer Network 배경 조합 최적화 문제란 이산적(Discrete)이거나 이산적으로 환원(Reduction) 가능한 탐색 공간에서 최적의 해를 찾는 문제입니다. 대표적인 문제로는 Traveling Salesman Problem (TSP), Knapsack Pr..

요약 Pointer Network는 입력차원에 따른 출력 차원이 조절되는 모델 제안 작은 크기의 Convex Hull, Delaunary Triangulation, TSP 문제에서 출력 차원이 고정된 모델보다 더 좋은 성능을 보임 학습 데이터보다 더 긴 길이의 input에서도 동작 배경 지식 다음의 내용을 알고 있으면 글을 이해하기 편합니다. 조합최적화 (Combinatorial Optimization) TSP RNN, seq-to-seq Attention 배경 조합최적화 문제는 주어진 아이템의 최적 순서를 찾는 문제입니다. 대표적으로 외판원순환문제(TSP), 최소신장트리(MST), 배낭문제 (Knapsack Problem) 등이 조합최적화 문제에 속합니다. 조합최적화는 산업에서 생산 물류 최적화, 운송..