Google Play 스토어에서 Unionpedia 앱을 복원하기 위해 작업 중입니다
나가는들어오는
🌟더 나은 탐색을 위해 디자인을 단순화했습니다!
Instagram Facebook X LinkedIn

2-OPT

색인 2-OPT

수학적 최적화에서 2-OPT는 외판원 문제를 해결하기 위해 1958 년 Croes가 제안한 간단한 지역 탐색(Local Search) 알고리즘이.

목차

  1. 2 처지: 수학적 최적화, 외판원 문제.

수학적 최적화

물면 f(x, y).

보다 2-OPT와 수학적 최적화

외판원 문제

외판원 문제의 해결책. 외판원 문제(外販員問題) 또는 순회 외판원 문제는 조합 최적화 문제의 일종이.

보다 2-OPT와 외판원 문제