출장 세일즈맨 문제는 무엇입니까?

출장 세일즈맨 문제는 리소스를 가장 효율적으로 사용하는 동시에 그 활용에서 에너지를 가장 적게 소비하는 것과 관련된 전통적인 문제입니다. 이러한 유형의 문제에 대한 지정은 여행하는 세일즈맨 시절로 거슬러 올라갑니다. 그는 여행을 한 번 이상 두 번 반복하지 않고도 대부분의 도시를 방문 할 수있는 방식으로 여행을 계획하고 싶었습니다.

넓은 의미에서 여행하는 판매원 문제는 둘러보기 문제의 전형적인 예로 간주됩니다. 기본적으로 모든 유형의 여행 문제는 지정된 경로를 따라 일련의 정류장을 만들고 이전 정류장을 두 번 방문하지 않고 돌아 오는 여행을 포함합니다. 일반적으로 여행 문제는 시간 및 이동 모드와 같은 사용 가능한 리소스를 최대한 활용하여 결과를 최대한 활용하려는 경우에 발생합니다. 여행 문제에 대한 해결책을 찾는 것은 때때로 최소 비용 경로를 발견하는 것으로 언급되는데, 이는 경로의 전략적 계획이 최소한의 지출로 최대의 이익을 보장 할 것이라는 것을 암시합니다.

여행하는 판매원 문제의 개념은 여러 가지 분야로 변환 될 수 있습니다. 예를 들어, 조합 최적화라는 아이디어는 여행하는 판매원 모델과 직접적인 관계가 있습니다. 수학적 및 컴퓨터 과학 분야 모두에 유용한 최적화 형태 인 조합 최적화는 관련 요소를 팀화하여 반복 사용으로 최상의 결과를 얻을 수있는 방식으로 적용합니다.

유사한 방식으로, 이산 최적화는 동일한 목표를 달성하기 위해 시도하지만,이 용어는 때때로 반복되는 것이 아니라 일회성으로 발생하는 작업 또는 작업을 지칭하기 위해 사용됩니다. 이산 최적화는 컴퓨터 과학 및 수학 분야에서도 도움이됩니다. 또한, 이산 최적화는 계산 복잡성 이론과 직접적인 관계가 있으며 인공 지능의 개발에 사용되는 것으로 이해됩니다.

여행하는 판매원 문제와 관련된 이미지가 최적화를 위해 이러한 유형의 세부 옵션을 지나치게 단순화 한 것처럼 보일 수 있지만 이미지 뒤에있는 아이디어는 효율성을 위해 노력하는 모든 유형의 최적화에 대한 기본 기초를 설명하는 데 도움이됩니다. 해결되는 출장 세일즈맨 문제는 최소한의 자원 투자로 최대 수익을 얻는 방법에 큰 이점을 제공합니다.