[시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계

 1  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-1
 2  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-2
 3  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-3
 4  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-4
 5  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-5
 6  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-6
 7  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-7
 8  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-8
 9  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-9
 10  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-10
 11  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-11
 12  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-12
 13  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-13
 14  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-14
 15  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-15
 16  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-16
 17  [시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계-17
※ 미리보기 이미지는 최대 20페이지까지만 지원합니다.
  • 분야
  • 등록일
  • 페이지/형식
  • 구매가격
  • 적립금
자료 다운로드  네이버 로그인
소개글
[시스템설계] TSP(Traveling Salesman Problem) 알고리즘 설계에 대한 자료입니다.
목차
Introduction
TSP
상태 공간 트리 (1)
상태 공간 트리 (2)
Branch & Bound
Particle Swarm Optimization
17x17 TSP  PSO
Conclusion
본문내용
Introduction
Objective of the Term Project
Learn several algorithms to solve the travelling salesman problem (TSP).
Solve TSP and analyze the result.
Possibly increase the efficiency of the initial algorithms.

About TSP
The travelling salesman problem (TSP) is an NP-hard problem in combinatorial optimization studied in operations research and theoretical computer science.

Given a list of cities and their pairwise distances, the task is to find a shortest possible tour that visits each city exactly once.